2. Algorithms for Numbers and Their Complexity

  • Martin Dietzfelbinger
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3000)


The notion of an algorithm is basic in computer science. Usually, one says that an algorithm is a finite piece of text that describes in an unambiguous way which elementary computational steps are to be performed on any given input, and in which way the result should be read off after the computation has ended. In the theory of algorithms and in computational complexity theory, one traditionally formalizes the notion of an algorithm as a program for a particular theoretical machine model, the Turing machine.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Martin Dietzfelbinger

    There are no affiliations available

    Personalised recommendations