Mathematik: Unterschied zwischen den Versionen
Keine Bearbeitungszusammenfassung |
→andere Themen: + Komplexitaetstheorie |
||
| Zeile 52: | Zeile 52: | ||
*** (Loesung gibt es auf http://www.clifford.at/fun/jans_eselin.pl --[[Benutzer:Clifford|Clifford]]) | *** (Loesung gibt es auf http://www.clifford.at/fun/jans_eselin.pl --[[Benutzer:Clifford|Clifford]]) | ||
** [http://de.wikipedia.org/wiki/14/15-Puzzle 14/15-Puzzle] | ** [http://de.wikipedia.org/wiki/14/15-Puzzle 14/15-Puzzle] | ||
* Komplexitaetstheorie | |||
** [http://de.wikipedia.org/wiki/Landau-Symbole Kostenfunktionen] | |||
** [http://de.wikipedia.org/wiki/Erfüllbarkeitsproblem_der_Aussagenlogik Erfüllbarkeitsproblem] | |||
** [http://de.wikipedia.org/wiki/Satz_von_Cook Satz von Cook] | |||
** [http://de.wikipedia.org/wiki/P/NP-Problem P vs. NP - Problem] | |||
* Berühmte ungelöste Problemstellungen verstehen ;) | * Berühmte ungelöste Problemstellungen verstehen ;) | ||