Kameling Salesman Problem

aus Kamelopedia, der wüsten Enzyklopädie
Wechseln zu: Navigation, Suche

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.