Komplexitatstheorie Band I: Grundlagen : Maschinenmodelle, Zeit- und Platzkomplexitat, Nichtdeterminismus PDF
by K. Rudiger Reischuk
Part of the XLeitfaden der Informatik series
- Information
Description
Die Komplexitatstheorie untersucht den algorithmischen Aufwand zur Losung von Problemen mit Hilfe einer Maschine.
Dabei werden Rechnermodelle wie Turing-Maschinen oder Registermaschinen verwendet, um von speziellen Architektur- und Implementationsdetails unabhangige Ergebnisse zu gewinnen.
Information
-
Download Now
- Format:PDF
- Publisher:Vieweg+Teubner Verlag
- Publication Date:08/03/2013
- Category:
- ISBN:9783322801395
Information
-
Download Now
- Format:PDF
- Publisher:Vieweg+Teubner Verlag
- Publication Date:08/03/2013
- Category:
- ISBN:9783322801395
