Vollmer | Introduction to Circuit Complexity | E-Book | sack.de
E-Book

E-Book, Englisch, 272 Seiten, eBook

Reihe: Texts in Theoretical Computer Science. An EATCS Series

Vollmer Introduction to Circuit Complexity

A Uniform Approach
Erscheinungsjahr 2013
ISBN: 978-3-662-03927-4
Verlag: Springer
Format: PDF
 Kopierschutz: 1 - PDF Watermark

A Uniform Approach

E-Book, Englisch, 272 Seiten, eBook

Reihe: Texts in Theoretical Computer Science. An EATCS Series

ISBN: 978-3-662-03927-4
Verlag: Springer
Format: PDF
 Kopierschutz: 1 - PDF Watermark

Vollmer Introduction to Circuit Complexity jetzt bestellen!

Zielgruppe

Lower undergraduate

Autoren/Hrsg.

Vollmer, Heribert

Weitere Infos & Material

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.

Ihre Fragen, Wünsche oder Anmerkungen
Vorname*
Nachname*
Ihre E-Mail-Adresse*
Kundennr.
Ihre Nachricht*
Lediglich mit * gekennzeichnete Felder sind Pflichtfelder.
Wenn Sie die im Kontaktformular eingegebenen Daten durch Klick auf den nachfolgenden Button übersenden, erklären Sie sich damit einverstanden, dass wir Ihr Angaben für die Beantwortung Ihrer Anfrage verwenden. Selbstverständlich werden Ihre Daten vertraulich behandelt und nicht an Dritte weitergegeben. Sie können der Verwendung Ihrer Daten jederzeit widersprechen. Das Datenhandling bei Sack Fachmedien erklären wir Ihnen in unserer Datenschutzerklärung.