Skip to search formSkip to main contentSkip to account menu

Post–Turing machine

Known as: Post-Turing machine, Post system, Turing-Post Machine 
A Post–Turing machine is a "program formulation" of an especially simple type of Turing machine, comprising a variant of Emil Post's Turing… 
Wikipedia (opens in a new tab)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
Post-synthesis methods are a promising technology and have received much attention. In this paper, a series of post-synthesis… 
2014
2014
Smiley, R. W., Gourlie, J. A., Yan, G. P., and Rhinhart, K. E. L. 2014. Resistance and tolerance of landrace wheat in fields… 
2011
2011
Periodic tent-like post patterns on a-plane sapphire substrates were fabricated using a two-step etching process. They were… 
2011
2011
Multi-robot systems have the potential to exceed the performance of many existing robotic systems by taking advantage of the… 
2007
2007
I can still remember when my classmate in medical school at the Karolinska Institute in Stockholm, Sten Skoglund, MD, defended… 
2004
2004
The effects of different post-harvest hydrocooling solutions along with conventional cold storage and cyclical heat treatment on… 
1987
1987
In this paper, semi-Post algebras are introduced and investigated. The generalized Post algebras are subcases of semi-Post… 
1984
1984
Abstract : Physical and acoustic properties of surface sediments collected with a 0.25 sq.m box core were measured from 45… 
Review
1937
Review
1937
structions, can be regarded as a kind of Turing machine. I t is thus immediately clear that computability, so defined, can be…