Computability and Complexity Theory - Couverture rigide

Homer, Steven; Selman, Alan L.

Couverture rigide

ISBN 10 : 0387950559 ISBN 13 : 9780387950556

Editeur : Springer-Verlag New York Inc., 2001

Synopsis

Intended for use in an introductory graduate course in theoretical computer science, this text contains material that should be core knowledge in the theory of computation for all graduates in computer science. It is self-contained and is best suited for a one semester course. The text starts with classical computability theory which forms the basis for complexity theory. This has the pedagogical advantage that students learn a qualitative subject before advancing to a quantitative one. Since this is a graduate course, students should have some knowledge of such topics as automata theory, formal languages, computability theory, or complexity theory.

Détails de l'édition

• Éditeur: Springer-Verlag New York Inc.
• Date d'édition: 2001
• Langue: anglais
• ISBN 10: 0387950559
• ISBN 13: 9780387950556
• Reliure: Relié
• Nombre de pages: 207
• Coordonnées du fabricant: non disponible
• Personne responsable: CMN Printpool Inh. Mathis Neumann; 0; https://www.also.com/ec/cms5/en_6000/6000/index.jsp; ; Friedrich-Karl-Str. 9; 0; Hamburg; 0; 22391; Allemagne