𝔖 Bobbio Scriptorium

✦ LIBER ✦

Two Recursively Enumerable Sets of Incomparable Degrees of Unsolvability (Solution of Post's Problem, 1944)

✍ Scribed by Richard M. Friedberg

Book ID: 123671196
Publisher: National Academy of Sciences
Year: 1957
Tongue: English
Weight: 150 KB
Volume: 43
Category: Article
ISSN: 0027-8424
DOI: 10.2307/89817

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Two Recursively Enumerable Sets of Incom

Two Recursively Enumerable Sets of Incomparable Degrees of Unsolvability (Solution of Post's Problem, 1944)by R. M. Friedberg

✍ Review by: Hartley Rogers, Jr. 📂 Article 📅 1958 🏛 Association for Symbolic Logic 🌐 English ⚖ 164 KB

Classes of Recursively Enumerable Sets a

Classes of Recursively Enumerable Sets and Degrees of Unsolvability

✍ Donald A. Martin 📂 Article 📅 1966 🏛 John Wiley and Sons 🌐 English ⚖ 939 KB

Two theorems on many-one degrees of recu

Two theorems on many-one degrees of recursively enumerable sets

✍ A. H. Lachlan 📂 Article 📅 1972 🏛 Springer US 🌐 English ⚖ 513 KB

Stépéni Nérazréšimosti Problémy Toždéstv

Stépéni Nérazréšimosti Problémy Toždéstva v Konéčno Oprédélénnyh Gruppah.by A. A. Friedman;Degrees of Insolvability of the Word Problem in Finitely Defined Groupby A. A. Fridman; Sue Ann Walker;Finitely presented Groups with Word Problems of Arbitrary Degrees of Insolubilityby C. R. J. Clapham;Finitely Presented Group Whose Word Problem has the Same Degree as that of an Arbitrarily Given Thue System (An Application of Methods of Britton)by William W. Boone;Word problems and Recursively Enumerable Degrees of Unsolvability. A First Paper on Thue Systemsby William W. Boone;Word Problems and Recursively Enumerable Degrees of Unsolvability. A Sequel on Finitely Presented Groupsby William W. Boone

✍ Review by: J. C. Shepherdson 📂 Article 📅 1968 🏛 Association for Symbolic Logic 🌐 English ⚖ 338 KB