Alan Turing: His Work and Impact
S. Barry Cooper
Format: PDF / Kindle (mobi) / ePub
In this 2013 winner of the prestigious R.R. Hawkins Award from the Association of American Publishers, as well as the 2013 PROSE Awards for Mathematics and Best in Physical Sciences & Mathematics, also from the AAP, readers will find many of the most significant contributions from the four-volume set of the Collected Works of A. M. Turing. These contributions, together with commentaries from current experts in a wide spectrum of fields and backgrounds, provide insight on the significance and contemporary impact of Alan Turing's work.
Offering a more modern perspective than anything currently available, Alan Turing: His Work and Impact gives wide coverage of the many ways in which Turing's scientific endeavors have impacted current research and understanding of the world. His pivotal writings on subjects including computing, artificial intelligence, cryptography, morphogenesis, and more display continued relevance and insight into today's scientific and technological landscape. This collection provides a great service to researchers, but is also an approachable entry point for readers with limited training in the science, but an urge to learn more about the details of Turing's work.
- 2013 winner of the prestigious R.R. Hawkins Award from the Association of American Publishers, as well as the 2013 PROSE Awards for Mathematics and Best in Physical Sciences & Mathematics, also from the AAP
- Named a 2013 Notable Computer Book in Computing Milieux by Computing Reviews
- Affordable, key collection of the most significant papers by A.M. Turing
- Commentary explaining the significance of each seminal paper by preeminent leaders in the field
- Additional resources available online
irrelevant to any useful definition of human rationality. A slightly stricter boundary is posed by computational complexity, especially in its common “worst case” form. We cannot expect people (and/or computers) to find exact solutions for large problems in computationally complex domains. This still leaves us far beyond what people and computers actually CAN do. The next boundary, but one for which we have few results …, is computational complexity for the “average case”, sometimes with an
this is intractable for every past or present computer. One can interpret Turing’s negative assessment of the numbers produced by his algorithm as a trail of his intuitive considerations on the computational complexity of the algorithm. Years later, in “Solvable and unsolvable problems” (1954) he will write, tangentially, about algorithmic solutions that cause combinatorial explosion . Still in the handwritten draft Turing says that the purpose of his note is, rather, to counter the then
the Chinese language case, Searle behaves ‘like a computer’ and does not understand either the questions he is given or the answers he returns, whereas in the English case, ex hypothesi, he does. Searle contrasts the claim posed by some members of the AI community – that any machine capable of following such instructions can genuinely understand the story, the questions and answers – with his own continuing inability to understand a word of Chinese; pace Stevan Harnad (1990) for Searle the
demonstrates the theory. The implemented algorithm solves only quadratic equations: give it any quadratic equation and it will produce the solutions. Would that be taken as a good test for a theory of equation solving? We would rightly demand something more generic. What would the required sort of generic theory of intelligence look like? The closest answer I can give is something like a parametrised specification for a highly polymorphic design for a working system, which can be given different
the Fibonacci numbers enter into the problem and how they are connected with the Fibonacci angle. Phyllotaxis There are several common forms of phyllotaxis. In some plants, such as grasses and peas, each leaf is at an angle of 180° from the one before it on the stem. This is called distichous phyllotaxis. In another form, known as decussate phyllotaxis and found in, for example, trees like the ash and horse chestnut, the leaves occur in opposing pairs, with each pair in a plane at right