|
|
|
|
| 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
|