*Sixty-Six Excursions in Computer Science*

**Author**: A. K. Dewdney

**Publisher:** Macmillan

**ISBN:**

**Category:** Computers

**Page:** 480

**View:** 978

No other volume provides as broad, as thorough, or as accessible an introduction to the realm of computers as A. K. Dewdney's The Turing Omnibus. Updated and expanded, The Turing Omnibus offers 66 concise, brilliantly written articles on the major points of interest in computer science theory, technology, and applications. New for this tour: updated information on algorithms, detecting primes, noncomputable functions, and self-replicating computers--plus completely new sections on the Mandelbrot set, genetic algorithms, the Newton-Raphson Method, neural networks that learn, DOS systems for personal computers, and computer viruses.

New Scientist magazine was launched in 1956 "for all those men and women who are interested in scientific discovery, and in its industrial, commercial and social consequences". The brand's mission is no different today - for its consumers, New Scientist reports, explores and interprets the results of human endeavour set in the context of society and culture.

In 1936, when he was just twenty-four years old, Alan Turing wrote a remarkable paper in which he outlined the theory of computation, laying out the ideas that underlie all modern computers. This groundbreaking and powerful theory now forms the basis of computer science. In Turing's Vision, Chris Bernhardt explains the theory, Turing's most important contribution, for the general reader. Bernhardt argues that the strength of Turing's theory is its simplicity, and that, explained in a straightforward manner, it is eminently understandable by the nonspecialist. As Marvin Minsky writes, "The sheer simplicity of the theory's foundation and extraordinary short path from this foundation to its logical and surprising conclusions give the theory a mathematical beauty that alone guarantees it a permanent place in computer theory." Bernhardt begins with the foundation and systematically builds to the surprising conclusions. He also views Turing's theory in the context of mathematical history, other views of computation (including those of Alonzo Church), Turing's later work, and the birth of the modern computer. In the paper, "On Computable Numbers, with an Application to the Entscheidungsproblem," Turing thinks carefully about how humans perform computation, breaking it down into a sequence of steps, and then constructs theoretical machines capable of performing each step. Turing wanted to show that there were problems that were beyond any computer's ability to solve; in particular, he wanted to find a decision problem that he could prove was undecidable. To explain Turing's ideas, Bernhardt examines three well-known decision problems to explore the concept of undecidability; investigates theoretical computing machines, including Turing machines; explains universal machines; and proves that certain problems are undecidable, including Turing's problem concerning computable numbers.

Lectures on Perception: An Ecological Perspective addresses the generic principles by which each and every kind of life form—from single celled organisms (e.g., difflugia) to multi-celled organisms (e.g., primates)—perceives the circumstances of their living so that they can behave adaptively. It focuses on the fundamental ability that relates each and every organism to its surroundings, namely, the ability to perceive things in the sense of how to get about among them and what to do, or not to do, with them. The book’s core thesis breaks from the conventional interpretation of perception as a form of abduction based on innate hypotheses and acquired knowledge, and from the historical scientific focus on the perceptual abilities of animals, most especially those abilities ascribed to humankind. Specifically, it advances the thesis of perception as a matter of laws and principles at nature’s ecological scale, and gives equal theoretical consideration to the perceptual achievements of all of the classically defined ‘kingdoms’ of organisms—Archaea, Bacteria, Protoctista, Fungi, Plantae, and Animalia.

This text represents a new entry level course in mathematics for students in programs such as mathematics, the sciences and engineering, which require additional courses in mathematics. With enough material for a two semester course, the text is written at approximately the level of introductory calculus. Principles and Practice of Mathematics was developed over a four year period, under the direction of COMAP, with NSF support. It is an alternative point of entry into the undergraduate mathematics curriculum, one which presents for students a wide spectrum of the contemporary world of mathematics. By emphasizing the breadth and variety of modern mathematical inquiry and applications, the text provides a view of the subject that is not experienced by students in the traditional calculus course. The author team and advisors were selected for their experience with undergraduate education. Among our authors are several who have written successful textbooks. The entire project has evolved under the editorial supervision of veteran COMAP author, Walter Meyer, Adolph University.

"This series discusses how the major fields of science developed during specific time periods. Each volume focuses on a range of years and includes developments in exploration, life sciences, mathematics, physical sciences, and technology. When the series is completed, the seven volumes will cover 2000 B.C. to the present."--"Outstanding Reference Sources," American Libraries, May 2001.