Monogenic normal systems are universal
Michael A. Arbib · Journal of the Australian Mathematical Society · 1963
Abstract In 1943, Post conjectured that “monogenic normal systems are universal”, and in 1961 Minsky proved a stronger result “‘tag’ systems are universal” which implied the proof of Post's conjecture. The author had independently obtained a simple direct proof of Post's conjecture. The purpose of this note, then, is to present an exposition of Post's conjecture, and to show the full simplicity of its direct verification.