Le livre est actuellement en rupture de stock

A Recursive Introduction to the Theory of Computation

Auteurs

Carl Smith

Paramètres

Pages: 160pages
Temps de lecture: 6heures

Informatique, programmation

En savoir plus sur le livre

Focusing on the theory of computation, this textbook begins with models of computation and examples, then delves into the limitations of effective computation through basic recursion theory. It introduces self-reference and other essential tools for algorithm manipulation, followed by an exploration of computational complexity and measures. The book concludes with a classification of computable functions based on time and space measures. Designed for graduate students with basic knowledge of discrete mathematics, it includes numerous exercises and solutions.

Achat du livre

A Recursive Introduction to the Theory of Computation, Carl Smith

Langue
Année de publication: 2012
product-detail.submit-box.info.binding: (souple)

Nous vous informerons par e-mail dès que nous l’aurons retrouvé.

Modes de paiement

Personne n'a encore évalué .Évaluer

Titre: A Recursive Introduction to the Theory of Computation
Langue: Anglais
Auteurs: Carl Smith
Éditeur: Springer New York
Publié: 2012
Format: souple
Pages: 160
ISBN13: 9781461264200
Mots clés: Informatique, programmation
Description: Focusing on the theory of computation, this textbook begins with models of computation and examples, then delves into the limitations of effective computation through basic recursion theory. It introduces self-reference and other essential tools for algorithm manipulation, followed by an exploration of computational complexity and measures. The book concludes with a classification of computable functions based on time and space measures. Designed for graduate students with basic knowledge of discrete mathematics, it includes numerous exercises and solutions.