Computability Av George Tourlakis

This book is ideal for a first or second year discrete mathematics course for mathematics, engineering, and computer science majors. The author has extensively class-tested early conceptions of the book over the years and supplements mathematical arguments...

<P>This textbook provides undergraduate students with an introduction to the basic theoretical models of computability, and develops some of the model''s rich and varied structure. The first part of the book is devoted to finite automata...

Computability theory originated with the seminal work of G¿del, Church, Turing, Kleene and Post in the 1930s. This theory includes a wide spectrum of topics, such as the theory of reducibilities and their degree structures, computably enumerable sets...

<p>In this thought-provoking book K¿ppers, an internationally renowned physicist, philosopher and theoretical biologist, addresses a number of science''s deepest questions: Can physics advance to the origin of all things and explain the...