Kameling Salesman Problem: Unterschied zwischen den Versionen
Zur Navigation springen
Zur Suche springen
K (Wiederhergestellt zur letzten Änderung von Adromel) |
Dufo (Diskussion | Beiträge) K (interwiki) |
||
| Zeile 1: | Zeile 1: | ||
| − | Das '''Kameling Salesman Problem''' beschreibt das [[Dilama]], in dem sich Kamele oft befinden: Sie haben einen | + | Das '''Kameling Salesman Problem''' beschreibt das [[Dilama]], in dem sich Kamele oft befinden: Sie haben einen [[lang]]en [[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. |
| + | |||
| + | [[wiki:Problem des Handlungsreisenden]] | ||
| + | [[wiki-en:Travelling salesman problem]] | ||
[[Kategorie:Mathematik]] | [[Kategorie:Mathematik]] | ||
Aktuelle Version vom 14. Februar 2012, 00:36 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.
wiki:Problem des Handlungsreisenden wiki-en:Travelling salesman problem