Geniale Entdeckung durch triviales Erlebnis …
26. Mai 2009 | Von Dan Krueger | Kategorie: Philosophisches1679 entdeckte Gottfried Wilhelm Leibniz das Binärsystem, bei einem Gespräch mit seiner Mutter:
“Ja…, Nein…, Nein…, Nein…, Ja…, Ja…, Nein…”
Allerdings kann man Trivialität in WIKIPEDIA auch etwas umständlicher finden:
Komplexität (Theoretische Informatik) [Bearbeiten]
„Triviale Probleme“ werden im Zusammenhang mit der Turing-Reduktion in der Komplexitätsklasse P erwähnt. Sie sind die einzigen zwei Probleme in dieser Klasse, auf die sich die anderen Probleme der Klasse P nicht Turing-reduzieren lassen. Es handelt sich um das Problem „Immer akzeptieren“ und sein Komplement: „Immer verwerfen“. Bei der Turing-Reduktion werden alle Ja-Instanzen des Ursprungsproblems auf Ja-Instanzen im Zielproblem und alle Nein-Instanzen auf Nein-Instanzen im Zielproblem injektiv abgebildet. Die trivialen Probleme weisen jedoch nur einen der beiden Instanzentypen auf, so dass die Instanzen des anderen Typs nicht abgebildet werden können.
