Benutzerbeiträge
(neueste | älteste) Zeige (nächste 50 | vorherige 50) (20 | 50 | 100 | 250 | 500)
- 14:08, 13. Dez. 2018 (Unterschied | Versionen) . . (+153 Bytes) . . Registermaschinen (→Beispiele) (aktuell)
- 13:19, 4. Nov. 2018 (Unterschied | Versionen) . . (+2 Bytes) . . Grundbegriffe (→Wort) (aktuell)
- 12:50, 4. Nov. 2018 (Unterschied | Versionen) . . (+1 Byte) . . Grundbegriffe (→Wort)
- 12:46, 4. Nov. 2018 (Unterschied | Versionen) . . (+1 Byte) . . Grundbegriffe (→Wort)
- 18:28, 30. Aug. 2018 (Unterschied | Versionen) . . (+11 Bytes) . . Logische Theorien (→Freie Variablen und geschlossene Aussagen) (aktuell)
- 21:40, 29. Aug. 2018 (Unterschied | Versionen) . . (-2 Bytes) . . NP (aktuell)
- 21:40, 29. Aug. 2018 (Unterschied | Versionen) . . (+76 Bytes) . . NP
- 21:35, 29. Aug. 2018 (Unterschied | Versionen) . . (+178 Bytes) . . N NP (Die Seite wurde neu angelegt: „NP ist die nicht-deterministische Version von P. Die meisten praxisrelevanten Probleme, die sehr schwierig sind, sind in NP. Die meisten Rätsel, zum Beispiel…“)
- 21:25, 29. Aug. 2018 (Unterschied | Versionen) . . (-37 Bytes) . . P (aktuell)
- 21:23, 29. Aug. 2018 (Unterschied | Versionen) . . (+167 Bytes) . . P
- 21:22, 29. Aug. 2018 (Unterschied | Versionen) . . (+546 Bytes) . . P
- 21:17, 29. Aug. 2018 (Unterschied | Versionen) . . (+30 Bytes) . . NL (aktuell)
- 21:17, 29. Aug. 2018 (Unterschied | Versionen) . . (+40 Bytes) . . L (aktuell)
- 21:14, 29. Aug. 2018 (Unterschied | Versionen) . . (+99 Bytes) . . P
- 20:42, 29. Aug. 2018 (Unterschied | Versionen) . . (+34 Bytes) . . NL
- 20:41, 29. Aug. 2018 (Unterschied | Versionen) . . (+189 Bytes) . . NL (→Beispiel)
- 20:29, 29. Aug. 2018 (Unterschied | Versionen) . . (+116 Bytes) . . NL (→Beispiel)
- 20:27, 29. Aug. 2018 (Unterschied | Versionen) . . (+81 Bytes) . . NL (→Beispiel)
- 20:25, 29. Aug. 2018 (Unterschied | Versionen) . . (+372 Bytes) . . NL
- 17:39, 29. Aug. 2018 (Unterschied | Versionen) . . (+229 Bytes) . . Nichtdeterministische Turingmaschinen (aktuell)
- 17:22, 29. Aug. 2018 (Unterschied | Versionen) . . (+459 Bytes) . . L (→Beispiele)
- 17:19, 29. Aug. 2018 (Unterschied | Versionen) . . (-26 Bytes) . . Hauptseite (→Kapitel 2: Berechenbarkeitstheorie) (aktuell)
- 09:17, 27. Aug. 2018 (Unterschied | Versionen) . . (-60 Bytes) . . Hauptseite (→Kapitel 1: Automaten)
- 21:07, 25. Aug. 2018 (Unterschied | Versionen) . . (0 Bytes) . . Landau-Notation (aktuell)
- 21:07, 25. Aug. 2018 (Unterschied | Versionen) . . (+4 Bytes) . . Landau-Notation
- 21:06, 25. Aug. 2018 (Unterschied | Versionen) . . (+260 Bytes) . . Landau-Notation
- 16:45, 24. Aug. 2018 (Unterschied | Versionen) . . (-1 Byte) . . Logische Theorien
- 16:38, 24. Aug. 2018 (Unterschied | Versionen) . . (-37 Bytes) . . Hauptseite (→Kapitel 1: Automaten)
- 16:38, 24. Aug. 2018 (Unterschied | Versionen) . . (-30 Bytes) . . Hauptseite (→Kapitel 1: Automaten)
- 16:35, 24. Aug. 2018 (Unterschied | Versionen) . . (+59 Bytes) . . P
- 16:34, 24. Aug. 2018 (Unterschied | Versionen) . . (+241 Bytes) . . N P (Die Seite wurde neu angelegt: „P ist die Klasse der in polynomieller Zeit lösbaren Entscheidungsprobleme. Es gilt $P = \bigcup\limits_{n\in\mathbb{N}} \operatorname{DTIME}(x^n)$. Die meiste…“)
- 15:55, 24. Aug. 2018 (Unterschied | Versionen) . . (+81 Bytes) . . N NL (Die Seite wurde neu angelegt: „NL ist die nichtdeterministische Variante von NL. '''TODO''' Kategorie:TODO“)
- 15:53, 24. Aug. 2018 (Unterschied | Versionen) . . (+32 Bytes) . . Nichtdeterministische Turingmaschinen
- 15:50, 24. Aug. 2018 (Unterschied | Versionen) . . (+301 Bytes) . . N Nichtdeterministische Turingmaschinen (Die Seite wurde neu angelegt: „Analog zur Automatentheorie gibt es auch für Turingmaschinen eine nichtdeterministische Variante. Man kann sie auch analog definieren indem man es erlaubt, da…“)
- 15:48, 24. Aug. 2018 (Unterschied | Versionen) . . (+44 Bytes) . . Hauptseite (→Kapitel 3: Komplexitätstheorie)
- 15:39, 24. Aug. 2018 (Unterschied | Versionen) . . (+320 Bytes) . . N L (Die Seite wurde neu angelegt: „Mit L oder LOGSPACE bezeichnet man die Klasse $\operatorname{DSPACE}(\log)$, das heißt, zusätzlich zur Eingabe (die man in diesem Fall nicht dazuzählt, weil…“)
- 15:32, 24. Aug. 2018 (Unterschied | Versionen) . . (-20 Bytes) . . Hauptseite (→Kapitel 3: Komplexitätstheorie)
- 15:31, 24. Aug. 2018 (Unterschied | Versionen) . . (+62 Bytes) . . Hauptseite (→Kapitel 3: Komplexitätstheorie)
- 18:04, 23. Aug. 2018 (Unterschied | Versionen) . . (-13 Bytes) . . Zeit- und Platzklassen (→Polynomielle Zeit) (aktuell)
- 17:53, 23. Aug. 2018 (Unterschied | Versionen) . . (-9 Bytes) . . K Zeit- und Platzklassen (→Polynomielle Zeit)
- 17:49, 23. Aug. 2018 (Unterschied | Versionen) . . (+85 Bytes) . . Zeit- und Platzklassen (→Polynomielle Zeit)
- 17:44, 23. Aug. 2018 (Unterschied | Versionen) . . (+335 Bytes) . . Zeit- und Platzklassen
- 18:22, 17. Aug. 2018 (Unterschied | Versionen) . . (+2 Bytes) . . Logische Theorien (→Theorien, Interpretationen, Modelle)
- 18:21, 17. Aug. 2018 (Unterschied | Versionen) . . (+176 Bytes) . . Logische Theorien (→Beispiel: Gruppen)
- 18:19, 17. Aug. 2018 (Unterschied | Versionen) . . (+436 Bytes) . . Logische Theorien (→Theorien, Interpretationen, Modelle)
- 18:14, 17. Aug. 2018 (Unterschied | Versionen) . . (+311 Bytes) . . Logische Theorien (→Theorien, Interpretationen, Modelle)
- 18:12, 17. Aug. 2018 (Unterschied | Versionen) . . (+533 Bytes) . . Logische Theorien (→Theorien, Interpretationen, Modelle)
- 18:06, 17. Aug. 2018 (Unterschied | Versionen) . . (+382 Bytes) . . Logische Theorien (→Theorien, Interpretationen, Modelle)
- 18:03, 17. Aug. 2018 (Unterschied | Versionen) . . (+282 Bytes) . . Logische Theorien (→Theorien, Interpretationen, Modelle)
- 17:59, 17. Aug. 2018 (Unterschied | Versionen) . . (+298 Bytes) . . Logische Theorien (→Theorien, Interpretationen, Modelle)
(neueste | älteste) Zeige (nächste 50 | vorherige 50) (20 | 50 | 100 | 250 | 500)
