Algorithms: Main ideas and applications. Transl. from the Russian by A. Shen

From MaRDI portal





[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.











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)