aus ein
Ansicht umschalten Baum an
Avatar von Bernd Paysan
  • Bernd Paysan

mehr als 1000 Beiträge seit 11.01.2000

Re: äh Aha..

Heini-NET schrieb am 9. August 2010 18:00

> Doll... was man so feststellen kann.. Gibts dies aber auch in
> deutsch?.. zumindestens für einen Laien?

Glaub' ich nicht. Aber ich versuch's mal auf
Sendung-mit-der-Maus-Niveau.

Es gibt bestimmte Probleme, die kann man anscheinend nur durch Raten
oder durch brutales Ausprobieren lösen (NP). Brutales Ausprobieren
klingt doof, isses auch, dauert nämlich ewig lang. Und zum Raten
braucht man zu viel Glück, funktioniert also auch nicht. Da sind
andere Probleme schon besser, da kann man nämlich etwas Grips
investieren, und eine schnellere Lösung als brutales Ausprobieren
finden (P). Jetzt stellt sich die Frage, ob wir einfach bloß zu doof
sind, für alle Probleme eine Lösung mit mehr Grips zu finden, die
schneller geht als einfach alles ausprobieren. Das ist eben die Frage
P=NP? Und die Antwort, die jetzt wahrscheinlich gefunden ist, ist
halt, dass wir definitiv nicht zu doof sind, sondern es einfach
Probleme gibt, die zu hart sind.

Bewerten
- +