Post's machine.

MaRDI QIDQ4040210zbMATH OpenFDO

Authors V. A. Uspenskiĭ

Publication date 5 June 1993

zbMATH Keywords

Post machine

Mathematics Subject Classification ID

Introductory exposition (textbooks, tutorial papers, etc.) pertaining to mathematical logic and foundations (03-01) Turing machines and related notions (03D10) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science (68-01) Algorithms in computer science (68W99)

Cited in

(1)

• New small universal circular Post machines

This page was built for publication: Post's machine.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4040210)