Algorithms: Main ideas and applications. Transl. from the Russian by A. Shen
[For a review of the Russian original (Moskva, 1987) see Zbl 0632.68037.] A successful attempt to overview the range of the main achievements in the theory of algorithms is made in this book. The authors try to avoid displaying complex formal proofs and present only sketches of such proofs and basic ideas. The considered topics cover the general notion of an algorithm, computational models and their mutual relationships; algorithms and calculi; time and space complexities; computable functions and generable sets; decidability, recursive functions; algorithms and computers; probabilistic algorithms. The book may be recommended to students as well as professionals.
- 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: Algorithms: Main ideas and applications. Transl. from the Russian by A. Shen
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3135831)