| Komplexitätstheorie Band I: Grundlagen: Maschinenmodelle, Zeit- Und Platzkomplexität, Nichtdeterminismus 2., Vollig Neu Edition Contributor(s): Reischuk, K. Rüdiger (Author) |
|
 |
ISBN: 3519122758 ISBN-13: 9783519122753 Publisher: Vieweg+teubner Verlag OUR PRICE: $66.45 Product Type: Paperback Language: German Published: January 1999 |
| Additional Information |
| BISAC Categories: - Computers | Computer Science - Computers | Programming - Algorithms |
| Dewey: 004 |
| Series: Xleitfäden Der Informatik |
| Physical Information: 355 pages |
| Descriptions, Reviews, Etc. |
| Publisher Description: Die Komplexit tstheorie untersucht den algorithmischen Aufwand zur L sung von Problemen mit Hilfe einer Maschine. Dabei werden Rechnermodelle wie Turing-Maschinen oder Registermaschinen verwendet, um von speziellen Architektur- und Implementationsdetails unabh ngige Ergebnisse zu gewinnen. |