Berechenbarkeit und Komplexität - Institut für Theoretische Physik ...

15.07.2013 • Aufrufe

Teilen Einbetten Melden

Berechenbarkeit und Komplexität - Institut für Theoretische Physik ...

Berechenbarkeit und Komplexität - Institut für Theoretische Physik ...

ePAPER HERUNTERLADEN

itp1.uni.stuttgart.de

Erfolgreiche ePaper selbst erstellen

Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.

JETZT STARTEN

Vielen Dank <strong>für</strong> ihre Aufmerksamkeit

834k - Institut fÃ¼r Theoretische Physik der UniversitÃ¤t Stuttgart

blatt06.pdf

44k - Institut für Theoretische Physik der Universität Stuttgart

5,4M - Institut für Theoretische Physik der Universität Stuttgart

M a th e m a tisc h e M e th o d e n d e r P h y sik

33k - 1. Institut für Theoretische Physik - Universität Stuttgart

48k - 1. Institut für Theoretische Physik

Übungen zur Vorlesung Theoretische Physik IIa SS 2007 G. Mahler ...

12,3M - Institut für Theoretische Physik der Universität Stuttgart

The Gödel universe - Institut für Theoretische Physik der Universität ...

Decimated signal diagonalization for obtaining the complete ...

Algorithmen für Quantencomputer I - Institut für Theoretische Physik ...

A5 (930k) - Institut für Theoretische Physik der Universität Stuttgart

Relation between the eigenfrequencies of Bogoliubov excitations of ...

Variational calculations on multilayer stacks of dipolar Bose-Einstein ...

Nach circa 10000 Schritten:

Vielen Dank <strong>für</strong> ihre Aufmerksamkeit

Seite 1 und 2: Klassische Informationstheorie: Ber
Seite 3 und 4: 1.1 Die Turingmaschine Berechenbark
Seite 5 und 6: 1.1 Die Turingmaschine Berechenbark
Seite 7 und 8: 1.2 Mehrband-Turingmaschinen Berech
Seite 9 und 10: 1.2 Mehrband-Turingmaschinen Berech
Seite 11 und 12: 1.2 Mehrband-Turingmaschinen Berech
Seite 13 und 14: 1.3 Nichtdeterminismus Berechenbark
Seite 15 und 16: 1.3 Nichtdeterminismus Berechenbark
Seite 17 und 18: 2. Komplexitätstheorie Berechenbar
Seite 19 und 20: 2.1 Komplexitätsmaße Berechenbark
Seite 21 und 22: 2.1 Komplexitätsmaße Berechenbark
Seite 23 und 24: 2.1 Komplexitätsmaße Berechenbark
Seite 25 und 26: 2.3 NP-Klasse / NP-Vollständigkeit
Seite 27 und 28: 2.3 NP-Klasse / NP-Vollständigkeit
Seite 29 und 30: Zusammenfassung: ● Bisher erfolgr
Seite 34: Literatur: ● Juraj Hromkovič, Th