An Undecidable Permutation of the Natural Numbers

DOI10.1007/978-3-642-04420-5_12zbMath1260.03080OpenAlexW1658358494MaRDI QIDQ3646257

Eero Lehtonen

Publication date: 19 November 2009

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-04420-5_12

zbMATH Keywords

undecidabilitypermutation

Mathematics Subject Classification ID

Undecidability and degrees of sets of sentences (03D35)

Cites Work

• Unnamed Item
• Unnamed Item
• Two undecidable variants of Collatz's problems
• The 3x + 1 Problem and Its Generalizations
• On Computable Numbers, with an Application to the Entscheidungsproblem

This page was built for publication: An Undecidable Permutation of the Natural Numbers