Computability. Randomness, reverse mathematics and hypercomputability

MaRDI QIDQ5039753zbMATH OpenFDO

Authors Benoit Monin, Ludovic Patey

Publication date 4 October 2022

Mathematics Subject Classification ID

Introductory exposition (textbooks, tutorial papers, etc.) pertaining to mathematical logic and foundations (03-01) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science (68-01) Theory of computing (68Qxx)

Recommendations

• Computability and randomness
• Turing computability. Theory and applications
• Handbook of computability theory
• A mathematical primer on computability
• scientific article; zbMATH DE number 1531917

Cited in

(4)

• Sets and computations
• Computability theory and foundations of mathematics. Proceedings of the 9th international conference, Wuhan, China, March 21--27, 2019
• Reverse Mathematics
• Strong stochastic stability of cellular automata

This page was built for publication: Computability. Randomness, reverse mathematics and hypercomputability

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