scientific article; zbMATH DE number 412149

MaRDI QIDQ3135831zbMATH OpenFDO

Authors A. L. Semenov, V. A. Uspenskiĭ

Publication date 12 September 1993

zbMATH Keywords

calculicomputable functionscomputational complexitycomputational modelsdecidabilitygenerable setsprobabilistic algorithmsrecursive functionstheory of algorithmstime and space complexities

Mathematics Subject Classification ID

Introductory exposition (textbooks, tutorial papers, etc.) pertaining to mathematical logic and foundations (03-01) Computability and recursion theory (03Dxx) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science (68-01)

Recommendations

• scientific article; zbMATH DE number 4028893
• scientific article; zbMATH DE number 53101
• scientific article; zbMATH DE number 578252
• scientific article; zbMATH DE number 711994
• Algorithmics for beginners. For students, teachers and pupils of the subjects of mathematics and informatics

Cited in

(19)

• Algorithms and algorithmic problems
• Do stronger definitions of randomness exist?
• From logic to tiling
• The creating subject, the Brouwer-Kripke schema, and infinite proofs
• Basic concepts in algorithms and complexity theory
• scientific article; zbMATH DE number 4022632 (Why is no real title available?)
• scientific article; zbMATH DE number 4028893 (Why is no real title available?)
• scientific article; zbMATH DE number 53101 (Why is no real title available?)
• scientific article; zbMATH DE number 194513 (Why is no real title available?)
• Vladimir Andreevich Uspensky (27/11/1930–27/6/2018)
• Elementary algorithms and their implementations
• Kolmogorov entropy in the context of computability theory
• Kolmogorov complexity conditional to large integers
• Numberings, c.e. oracles, and fixed points
• On computable numberings of families of Turing degrees
• Testing exchangeability in the batch mode with e-values and Markov alternatives
• On e-principal and e-complete numberings
• Judgmental and definitional equality from a Fregean perspective
• On basic mathematical definitions of digital technologies and artificial intelligence

This page was built for publication:

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