RSS Feed

Das np-Problem.

August 8, 2008 by Tino Seeber

Einen interessanten Artikel zum bisher unlösbaren p-np-Problem gibt es heute bei der Süddeutschen:

Probiert man da alle Routen durch, so sind das bei fünf Städten 30 Möglichkeiten, bei zehn Städten schon 3.628.800 und bei 100 zu besuchenden Orten schon mehr Kombinationen als es Atome im gesamten Universum gibt.

Für die Lösung des Problems gibt’s indes ein Preisgeld von 1 Million US-Dollar.

Submit to StumbleUponSave on DeliciousDigg ThisSubmit to redditShare via email

Related posts:

  1. Apple Q4 Report: 3.05 million …
  2. Was bisher geschah … 2010-07-21
  3. wir hätten schon zwei tor…
  4. gibt’s leopard heute auch scho…
  5. #Apple sells over 1 million #i…

Category Science | Tags: ,


Keine Kommentare »

Noch keine Kommentare

Hinterlasse eine Antwort

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

*

Du kannst folgende HTML-Tags benutzen: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>


dkb.de