by Christof Teuscher
|
by Charles Petzold
|
by Martin Davis
|
Join Amazon Prime and ship Two-Day for free and Overnight for $3.99. Already a member? Sign in.
|
Editorial Reviews
Product Description
"On Computable Numbers, with an Application to the Entscheidungsproblem", Alan Turing's paper of 1937, contained his thesis that every effective computation can be programmed on such an automation as that called Turing machine. Furthermore it proved the unsolvability of the halting problem and of the decision problem for first order logic, and it presented the invention of the universal Turing machine. It is that publication that will presumably be acknowledged as marking sub specie aeternitatis the beginning of the "computer age". This volume recognizes the still continuing influence of the Turing machine concept by collecting contributions from international specialists in logic, computability, mathematics, biology, physics, linguistics, and cognitive science, thus signalling the exceptionally wide scope of that concept.
"On Computable Numbers, with an Application to the Entscheidungsproblem", Alan Turing's paper of 1937, contained his thesis that every effective computation can be programmed on such an automation as that called Turing machine. Furthermore it proved the unsolvability of the halting problem and of the decision problem for first order logic, and it presented the invention of the universal Turing machine. It is that publication that will presumably be acknowledged as marking sub specie aeternitatis the beginning of the "computer age". This volume recognizes the still continuing influence of the Turing machine concept by collecting contributions from international specialists in logic, computability, mathematics, biology, physics, linguistics, and cognitive science, thus signalling the exceptionally wide scope of that concept.
Product Details
Would you like to update product info or give feedback on images?
|
Inside This Book
(learn more)
Key Phrases - Statistically Improbable Phrases (SIPs):
(learn more)
synchronous parallel procedure, cascade automata, transformability problem, use auto land, effective computational efficiency, hounded resources, gradual transformability, nonprogrammable systems, recursive strength, quantum set theory, cellular automaton dynamics, structural programmability, skeletal game, random isomorphic copy, ordinal logics, slow growth law, quantum complex, general recursiveness, algorithmic probability, external strings, effective calculability, situation schema, scanned square, evolutionary adaptability, quantum topology Key Phrases - Capitalized Phrases (CAPs): (learn more)
New York, Church's Thesis, Lecture Notes, Alan Turing, Oxford University Press, Theory of Computing, Collected Works, North-Holland Publ, Pergamon Press, Raven Press, Cambridge University Press, Fifth Generation, North-Holland Puhl, Academic Press, The Undecidable, London Mathematical Society, Busy Beaver Game, Englewood Cliffs, Second World War, Lady Lovelace, University of Illinois Press, Princeton University Press, Stanford University, Bletchley Park, Fine Hall New!
Concordance | Text Stats Browse Sample Pages:
Front Cover | Front Flap | Table of Contents | First Pages | Back Flap | Back Cover | Surprise Me!
synchronous parallel procedure, cascade automata, transformability problem, use auto land, effective computational efficiency, hounded resources, gradual transformability, nonprogrammable systems, recursive strength, quantum set theory, cellular automaton dynamics, structural programmability, skeletal game, random isomorphic copy, ordinal logics, slow growth law, quantum complex, general recursiveness, algorithmic probability, external strings, effective calculability, situation schema, scanned square, evolutionary adaptability, quantum topology Key Phrases - Capitalized Phrases (CAPs): (learn more)
New York, Church's Thesis, Lecture Notes, Alan Turing, Oxford University Press, Theory of Computing, Collected Works, North-Holland Publ, Pergamon Press, Raven Press, Cambridge University Press, Fifth Generation, North-Holland Puhl, Academic Press, The Undecidable, London Mathematical Society, Busy Beaver Game, Englewood Cliffs, Second World War, Lady Lovelace, University of Illinois Press, Princeton University Press, Stanford University, Bletchley Park, Fine Hall New!
Concordance | Text Stats Browse Sample Pages:
Front Cover | Front Flap | Table of Contents | First Pages | Back Flap | Back Cover | Surprise Me!
Citations (learn more)
39
books
cite this book:
See all 39 books citing this book
- From Writing to Computers by Julian Warner on 4 pages
- Complexity, Entropy and the Physics of Information by Wojciech H. Zurek on page 21, and page 148
- Automata, Languages and Programming: 20th International Colloquium, ICALP 93, Lund, Sweden, July 5-9, 1993. Proceedings (Lecture Notes in Computer Science) by Andrzej Lingas on page 202, and page 287
- Artificial Life II (Santa Fe Institute Studies in the Sciences of Complexity Proceedings) by Christopher G. Langton on page 208, and page 253
- Constructivity in Computer Science: Summer Symposium, San Antonio, TX, June 19-22, 1991. Proceedings (Lecture Notes in Computer Science) by J.Paul Jr. Myers on page 215, and page 216
See all 39 books citing this book
Tag this product(What's this?)Think of a tag as a keyword or label you consider is strongly related to this product.
Tags will help all customers organize and find favorite items. |
Help others find this product — tag it for Amazon search
No one has tagged this product for Amazon search yet. Why not be the first to suggest a search for which it should appear?
Sell a Digital Version of This Book in the Kindle Store
If you are a publisher or author and hold the digital rights to a book, you can sell a digital version of it in our Kindle Store.
Learn more
Customer Reviews
There are no customer reviews yet. Create your own review
| |||
Video reviews
|
 |
Customer Discussions
Beta (What's this?)
New! See all customer communities, and bookmark your communities to keep track of them.
|
This product's forum
(0 discussions)
Ask questions, Share opinions, Gain insight
Active discussions in related forums
|
||||||||||||||||||||||||||||||||||||||||||
Product Information from the Amapedia Community
Beta (What's this?)Be the first person to add an article about this item at Amapedia.com.
› See featured Amapedia.com articles
Listmania!
So You'd Like to...
|
|
Look for Similar Items by Category
- Books > Amazon Upgrade > All Amazon Upgrade
- Books > Amazon Upgrade > Computers & Internet
- Books > Amazon Upgrade > Nonfiction
- Books > Amazon Upgrade > Professional & Technical
- Books > Amazon Upgrade > Science
- Books > Computers & Internet > Computer Science > Artificial Intelligence > Computer Mathematics
- Books > Computers & Internet > Computer Science > Artificial Intelligence > Theory of Computing
- Books > Computers & Internet > Computer Science > Software Engineering > Information Systems
- Books > New & Used Textbooks > Computer Science > Artificial Intelligence
- Books > New & Used Textbooks > Humanities > Philosophy > Ethics
- Books > New & Used Textbooks > Science & Mathematics > Mathematics
- Books > Nonfiction > Philosophy > Ethics & Morality
- Books > Professional & Technical > Professional Science > Mathematics > Pure Mathematics
- Books > Science > Mathematics > Applied > Probability & Statistics
- Books > Science > Mathematics > Pure Mathematics > Logic
Lithium Ion Stays Powered Longer |
Best Books of 2008 |
Buy Three Books, Get a Fourth Free |
||||||||
|
Your Recent History
(What's this?)|
You have no recently viewed items or searches.
After viewing product detail pages or search results, look here to find an easy way to navigate back to pages you are interested in. Look to the right column to find helpful suggestions for your shopping session. |
Continue shopping: Top Sellers
| ||||
| ||
| ||
| ||
| ||
| ||
