Kameling Salesman Problem: Unterschied zwischen den Versionen
Zur Navigation springen
Zur Suche springen
K |
|||
| Zeile 1: | Zeile 1: | ||
Das '''Kameling Salesman Problem''' beschreibt das [[Dilämma]], 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. | Das '''Kameling Salesman Problem''' beschreibt das [[Dilämma]], 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. | ||
Version vom 1. Oktober 2004, 09:32 Uhr
Das Kameling Salesman Problem beschreibt das Dilämma, 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.