|  |
| |
| Artikel-Nr.:
5667A-9783642083983 Herst.-Nr.:
9783642083983 EAN/GTIN:
9783642083983 |
| |
|
| | |
| 1. Complexity Measures and Reductions.- 2. Relations to Other Computation Models.- 3. Lower Bounds.- 4. The NC Hierarchy.- 5. Arithmetic Circuits.- 6. Polynomial Time and Beyond.- Appendix: Mathematical Preliminaries.- A1 Alphabets, Words, Languages.- A2 Binary Encoding.- A3 Asymptotic Behavior of Functions.- A4 Turing Machines.- A5 Logic.- A6 Graphs.- A7 Numbers and Functions.- A8 Algebraic Structures.- A9 Linear Algebra.- List of Figures.- Author Index. Weitere Informationen: | | Author: | Heribert Vollmer | Verlag: | Springer Berlin | Sprache: | eng |
|
| | |
| | | |
| Weitere Suchbegriffe: allgemeine Informatikbücher - englischsprachig, allgemeine informatikbücher - englischsprachig, Algorithmus, Alphabet, Berechnungskomplexität, Berechnungsmodell, Komplexitätsklassen, Schaltkreis, algorithms, boolean circuits, complexity, complexity theory, computability |
| | |
| |