- You are here
- Computational Complexity Theory (Stanford Encyclopedia of Philosophy/Summer Edition)
You are here
Showing Rating details. Sort order. May 13, Tom Schulte rated it it was amazing. This book lives up to its title. It spans the historical, logical, and at times philosophical underpinnings of mathematical complexity. Students of mathematics seeking a transition to higher mathematics will find this helpful, as will mathematicians with expertise in other areas. Philosophers and the philosophically inclined with a background in mathematics may be drawn to many chapters here.
This is an excellent choice for a first text in studying complexity, or as a clarifying adjunct to any a This book lives up to its title.
This is an excellent choice for a first text in studying complexity, or as a clarifying adjunct to any assigned text in this area There are no discussion topics on this book yet. Trivia About Logical Foundatio No trivia or quizzes yet. Google Scholar. Cite Citation. Permissions Icon Permissions.
Published by Oxford University Press.
- Logical Foundations of Mathematics and Computational Complexity.
- Working With Gangs And Young People: A Toolkit for Resolving Group Conflict?
- Disneys World of English : Basic ABCs + , Book 3.
- The Six Sigma Manual for Small and Medium Businesses: What You Need to Know Explained Simply.
- The Minds Own Physician: A Scientific Dialogue with the Dalai Lama on the Healing Power of Meditation.
- Fuzzy Sets and Fuzzy Information- Granulation Theory BNUP!
- The Blade Itself (book 1 in THE FIRST LAW series).
All rights reserved. For permissions, please e-mail: journals.
- Proof of impossibility - Wikipedia.
- The Blossom of the Raspberry;
Issue Section:. You do not currently have access to this article. Download all figures. Sign in. You could not be signed in. Sign In Forgot password? Don't have an account?
- SearchWorks Catalog.
- Personal impressions!
- Pin on mathematics;
Sign in via your Institution Sign in. Purchase Subscription prices and ordering Short-term Access To purchase short term access, please sign in to your Oxford Academic account above. The topics in each chapter build on one another and include extensive problem sets as well as hints to selected exercises. Key topics include walks on graphs, cubes and the Radon transform, the Matrix?
Tree Theorem, de Bruijn sequences, the Erd? There are also three appendices on purely enumerative aspects of combinatorics related to the chapter material: the RSK algorithm, plane partitions, and the enumeration of labeled trees.
Stanley has received several awards including the George Polya Prize in applied combinatorics, the Guggenheim Fellowship, and the Leroy P. Steele Prize for mathematical exposition. Walks in graphs. Cubes and the Radon transform.
Random walks. The Sperner property. Group actions on boolean algebras. Young diagrams and q-binomial coefficients.
Computational Complexity Theory (Stanford Encyclopedia of Philosophy/Summer Edition)
Enumeration under group action. A glimpse of Young tableaux. The RSK algorithm. Plane partitions. The Matrix? Tree Theorem. Three elegant combinatorial proofs. Eulerian diagraphs and oriented trees.