The first part consists of an introduction to the theory of computation and recursive function theory, including definitions of computable functions, Turing machines, partial recursive functions, recursively enumerable sets, the Kleene recursion theorem etc. The second part is a comprehensive study of recursively enumerable sets and their degrees.
Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.
Anbieter: Pella Books, Pella, IA, USA
Hardcover. Zustand: Used Good. No Jacket. Very occasional notation in pencil; book is tight and squaare. Bestandsnummer des Verkäufers 241459
Anzahl: 1 verfügbar