Computability and Complexity Theory (Texts in Computer Science) - Hardcover

Buch 30 von 83: Texts in Computer Science

Homer, Steven; Selman, Alan L.

 
9780387950556: Computability and Complexity Theory (Texts in Computer Science)
Hardcover
ISBN 10: 0387950559 ISBN 13: 9780387950556
Verlag: Springer, 2001

Inhaltsangabe

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.

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.

Verlag
Springer
Erscheinungsdatum
2001
Sprache
Englisch
ISBN 10 
0387950559
ISBN 13 
9780387950556
Einband
Gebundene Ausgabe
Anzahl der Seiten
195
Kontakt zum Hersteller
Nicht verfügbar
Verantwortliche Person
CMN Printpool Inh. Mathis Neumann
https://www.also.com/ec/cms5/en_6000/6000/index.jsp

Friedrich-Karl-Str. 9
Hamburg
Deutschland

Weitere beliebte Ausgaben desselben Titels

9781441928658: Computability and Complexity Theory (Texts in Computer Science)

Vorgestellte Ausgabe

ISBN 10:  1441928650 ISBN 13:  9781441928658
Verlag: Springer New York, 2009
Softcover