Kameling Salesman Problem: Unterschied zwischen den Versionen
Zur Navigation springen
Zur Suche springen
(kat) |
K |
||
| Zeile 1: | Zeile 1: | ||
| − | Das '''Kameling Salesman Problem''' beschreibt das [[ | + | Das '''Kameling Salesman Problem''' beschreibt das [[Dilama]], in dem sich Kamele oft befinden: Sie haben einen langen Weg vor sich (oftmals sogar einen beliebig langen), sind gerade ein bißchen träge und wissen nicht so recht, wie sie das alles in der kurzen [[Lebensspanne]] des [[Universum|Universums]] schaffen sollen. |
Kamele lösen dieses Problem auf [[wissenschaft]]liche Art. Sie scharren zuerst gelangweilt ein paar [[Linie]]n in den Sand, und behaupten dann das Problem sei nicht-deterministisch Polynomial-zeit hart. Darauf legen sie sich schlafen. | Kamele lösen dieses Problem auf [[wissenschaft]]liche Art. Sie scharren zuerst gelangweilt ein paar [[Linie]]n in den Sand, und behaupten dann das Problem sei nicht-deterministisch Polynomial-zeit hart. Darauf legen sie sich schlafen. | ||
[[Kategorie:Mathematik]] | [[Kategorie:Mathematik]] | ||
Version vom 3. Mai 2005, 05:47 Uhr
Das Kameling Salesman Problem beschreibt das Dilama, in dem sich Kamele oft befinden: Sie haben einen langen Weg vor sich (oftmals sogar einen beliebig langen), sind gerade ein bißchen träge und wissen nicht so recht, wie sie das alles in der kurzen Lebensspanne des Universums schaffen sollen.
Kamele lösen dieses Problem auf wissenschaftliche Art. Sie scharren zuerst gelangweilt ein paar Linien in den Sand, und behaupten dann das Problem sei nicht-deterministisch Polynomial-zeit hart. Darauf legen sie sich schlafen.