Stock image for illustration purposes only - book cover, edition or condition may vary.
Algebraic Complexity Theory
Peter Burgisser
€ 178.95
FREE Delivery in Ireland
Description for Algebraic Complexity Theory
Paperback. .
The algorithmic solution of problems has always been one of the major concerns of mathematics. For a long time such solutions were based on an intuitive notion of algorithm. It is only in this century that metamathematical problems have led to the intensive search for a precise and sufficiently general formalization of the notions of computability and algorithm. In the 1930s, a number of quite different concepts for this purpose were pro- posed, such as Turing machines, WHILE-programs, recursive functions, Markov algorithms, and Thue systems. All these concepts turned out to be equivalent, a fact summarized in Church's thesis, which ... Read more
The algorithmic solution of problems has always been one of the major concerns of mathematics. For a long time such solutions were based on an intuitive notion of algorithm. It is only in this century that metamathematical problems have led to the intensive search for a precise and sufficiently general formalization of the notions of computability and algorithm. In the 1930s, a number of quite different concepts for this purpose were pro- posed, such as Turing machines, WHILE-programs, recursive functions, Markov algorithms, and Thue systems. All these concepts turned out to be equivalent, a fact summarized in Church's thesis, which ... Read more
Product Details
Publisher
Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
Format
Paperback
Publication date
2010
Series
Die Grundlehren der Mathematischen Wissenschaften
Condition
New
Number of Pages
618
Place of Publication
Berlin, Germany
ISBN
9783642082283
SKU
V9783642082283
Shipping Time
Usually ships in 15 to 20 working days
Ref
99-15
Reviews for Algebraic Complexity Theory
P. Burgisser, M. Clausen, M.A. Shokrollahi, and T. Lickteig Algebraic Complexity Theory The book contains interesting exercises and useful bibliographical notes. In short, this is a nice book. -MATHEMATICAL REVIEWS From the reviews: ... Read more