Stock image for illustration purposes only - book cover, edition or condition may vary.
Algebraic Complexity Theory
Burgisser, Peter; Clausen, Michael; Shokrollahi, Mohammad A.
€ 179.19
FREE Delivery in Ireland
Description for Algebraic Complexity Theory
Hardback. Assuming a basic understanding of algebra, this text includes 350 exercises divided into 21 chapters. It aims to enable the reader to quickly familiarize themselves with the topic. Series: Die Grundlehren der Mathematischen Wissenschaften. Num Pages: 641 pages, biography. BIC Classification: PBCD; PBF; UYA. Category: (P) Professional & Vocational; (UP) Postgraduate, Research & Scholarly; (UU) Undergraduate. Dimension: 242 x 160 x 38. Weight in Grams: 1122.
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
Format
Hardback
Publication date
1996
Publisher
Springer-Verlag Berlin and Heidelberg GmbH & Co. KG Germany
Number of pages
641
Condition
New
Series
Die Grundlehren der Mathematischen Wissenschaften
Number of Pages
618
Place of Publication
Berlin, Germany
ISBN
9783540605829
SKU
V9783540605829
Shipping Time
Usually ships in 15 to 20 working days
Ref
99-15
Reviews for Algebraic Complexity Theory
P. Bürgisser, 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: "This book is certainly the most complete reference on algebraic complexity theory that is available hitherto. … ... Read more