|
|
|
|
LEADER |
01462nmm a2200277 u 4500 |
001 |
EB000637388 |
003 |
EBX01000000000000000490470 |
005 |
00000000000000.0 |
007 |
cr||||||||||||||||||||| |
008 |
140122 ||| ger |
020 |
|
|
|a 9783322800244
|
100 |
1 |
|
|a Wechsung, Gerd
|
245 |
0 |
0 |
|a Vorlesungen zur Komplexitätstheorie
|h Elektronische Ressource
|c von Gerd Wechsung
|
250 |
|
|
|a 1st ed. 2000
|
260 |
|
|
|a Wiesbaden
|b Vieweg+Teubner Verlag
|c 2000, 2000
|
300 |
|
|
|a 312 S. 1 Abb
|b online resource
|
505 |
0 |
|
|a Symbolverzeichnis -- 1 Hierarchien von Komplexitätsklassen -- 1.1 Komplexitätsmaße und -klassen -- 1.2 Existenz beliebig schwieriger Probleme -- 1.3 Kompression und Beschleunigung -- 1.4 Hierarchiesätze -- 1.5 Untere Schranken -- 2 Zwischen L und PSPACE -- 2.1 Einfache Inklusionsbeziehungen -- 2.2 Komplexitätsbeschränkte m-Reduktionen -- 2.3 Vollständige Probleme in NL -- 2.4 Vollständige Probleme in P -- 2.5 Das P-NP-Problem -- 3 Die Polynomialzeithierarchie -- 3.1 Weitere Reduktionsbegriffe -- 3.2 Die Polynomialzeithierarchie -- 3.3 Akzeptierungstypen für
|
653 |
|
|
|a Computer science
|
653 |
|
|
|a Algorithms
|
653 |
|
|
|a Theory of Computation
|
041 |
0 |
7 |
|a ger
|2 ISO 639-2
|
989 |
|
|
|b SBA
|a Springer Book Archives -2004
|
490 |
0 |
|
|a Teubner Texte zur Informatik
|
028 |
5 |
0 |
|a 10.1007/978-3-322-80024-4
|
856 |
4 |
0 |
|u https://doi.org/10.1007/978-3-322-80024-4?nosfx=y
|x Verlag
|3 Volltext
|
082 |
0 |
|
|a 518.1
|