Auf zum Teleporter!

geposted am

beamer

22 comments

  1. …und ich dachte alle Dinge die ich nicht verstehen werde, landen bei nerdyberdy :(

    Fangen wir mal an:
    1. Was ist ein TSP?

    (und nein, google hats mir auch nicht verraten, das meint nur
    “1 US teaspoon = 4.92892159 milliliters”, und das hilft iwie auch nicht :) )

  3. TSP = Travelling salesman problem. Das Problem des Handlungsreisenden, der eine Reihe Orte abklappern möchte und das mit minimalem Weg.

  4. Nota bene: Google spuckt das Ergebnis auch mit “tsp” als Anfrage als zweites aus, fast direkt unter der Umrechung für abartige non-SI-Einheiten.

  6. Ich führe dann mal die neue Klasse TNP (Teleporter-nondeterministic) ein. Das diese Probleme entscheidende Rechnermodell ist natürlich ein Teleporter.

    Da TSP offenbar in TNP und ebenfalls in NPC ist, muss TNP ja wohl Unterklasse von NP sein.

  8. das sind aber harte technische Tage – die BWLer hier im Blog verstehen irgendwie kein Wort mehr, aber TSP kenn ich ja nun schon mal :)

  9. Das Thema TSP ist übrigens auch verfilmt worden. In “Tod eines Handlungsreisenden” hat einer den dramatischen Feldversuch gewagt, das Problem zu lösen. Analog des Titels mit entsprechendem Misserfolg. ;) lol

  10. Das TSP sollte aber auch allen BWLern bekannt sein, ist ein elementarer Bestantteil jeder Produktionsplanung und Netzplantechnik Veranstaltung.

  12. Wir Speditionskaufleute machen es uns einfach und geben uns mit Näherungslösungen zum TSP zufrieden. Wir arbeiten also nicht nur wie das, sondern auch mit Gehirn. :)

  13. Oh mann, jetzt geht der Nerd-Level aber langsam in den roten Bereich.

    Aber schön, hier mal wieder ein bißchen häufiger neue Sachen vorzufinden.

  14. Wenn von vorne nicht eure Abzeichen so tief säßen könnte man bei eurer Rückansicht denken ihr tragt (trägtet) bauchfrei *g* Was übrigens gut zu den Hasenohren(-Haaren) des Crewman zu deiner Linken im letzten Panel passen würde fehlen nur die Hotpants und die Puschel überm Hintern *fg*

    (Ja, ich habe inzwischen gesehen, dass es 3 Hasenohren wären wenn es denn wirklich Hasenohren wären, was die Annahme, dass es Hasenohren wären wieder hinfällig macht.)

    Hasenohren!

  16. Hmm – des Kopieren führt zu einem superpolynomiellen Anstieg der ‘Beetlebumb’-Kopien. Nach dem skizzierten Algorithmus unbegrenzt, da auch besuchte Knoten wieder besucht werden.

    Je nach Größe des Planetensystems scheitert es also früher oder später an nem menschlichen Stack-/ Heapoverflow. *boom*

    Trotzdem viel Spaß : )

  18. Ok, hier bin ich als Physiker auch erstmal ausgestiegen. TSP konnte man noch auf Wikipedia nachschauen, Graphen kenne ich aus meiner “Algorithmen und Datenstrukturen”-Vorlesung (Informatik als Nebenfach), aber dann steige ich aus. Mir ist z.B. nicht ganz klar, was “alle folgenden Punkte” sein sollen. Sind das alle benachbarten Knoten? Oder für einen bestimmten “Plan”, die Knoten abzufahren (ist das hier mit “Plan” gemeint?), alle noch folgenden Knoten in diesem Plan? Gut, letzteres wäre ziemlich sinnlos, da ja dann alle Kopien den selben Plan verfolgen. Oder soll man sich in jedem Knoten zu allen anderen Knoten teleportieren und diese dann verschiedene Pläne ausführen lassen?

  19. ich könnt ja jetzt einfach mal sagen P=NP, damit ist das hinfällig ;-) ist zwar noch nicht bewiesen oder gar widerlegt, aber was solls, das zu posten fühlt sich an wie pi raten :D

  21. Mein Held dieser Geschichte ist der Mediziner. Er stellt die entscheidene Frage, die mir auch sofort durch den Kopf gegangen ist ;)

  22. Dein Graph ist nicht kreisfrei, da werden jede Menge Kopien ankommen, bevor der erste gültige Plan auftaucht. ;-) Der Medizinmann hat verdammt recht.
    Aber wie schön, das Dein Studium solche lustige Spätfolgen hat.

Schreibe einen Kommentar

Deine E-Mail-Adresse wird nicht veröffentlicht. Erforderliche Felder sind mit * markiert

Diese Website verwendet Akismet, um Spam zu reduzieren. Erfahre mehr darüber, wie deine Kommentardaten verarbeitet werden.