Inhaltsverzeichnis
Wie ist ein Problem definiert?
Ein Problem (griechisch πρόβλημα próblema, deutsch ‚das Vorgeworfene, das Vorgelegte‘, „das, was [zur Lösung] vorgelegt wurde, Klippe, Hindernis“) nennt man eine Aufgabe oder Streitfrage, deren Lösung mit Schwierigkeiten verbunden ist. Probleme können lösbar, nicht lösbar oder unentscheidbar sein.
Was ist ein Problem Informatik?
Ein Problem gilt in diesem Zusammenhang als schnell lösbar bzw. eine Lösung als schnell prüfbar, wenn ein Algorithmus existiert, bei dem der Anstieg des Rechenaufwands (Zahl der Rechenschritte) mit größer werdender Eingabe durch eine Polynomfunktion beschränkt ist und dieser Anstieg nicht etwa exponentiell verläuft.
Wann ist ein Problem NP schwer?
NP-Schwere bezeichnet die Eigenschaft eines algorithmischen Problems, mindestens so schwer lösbar zu sein wie die Probleme der Klasse NP. Anschaulich ist NP die Klasse aller Entscheidungsprobleme, für die eine gefundene Lösung effizient überprüft werden kann.
Was ist die Lösung eines Problems?
Die Lösung eines Problems kann auch darin bestehen, die Ausgangssituation, das Hindernis oder die Zielsituation auf ungewohnte andere Art und Weise zu betrachten. Probleme können lösbar, nicht lösbar oder unentscheidbar sein.
Was ist die Unlösbarkeit eines Problems?
Die Unlösbarkeit eines Problems kann auch darauf zurückzuführen sein, dass versucht wird, mehrere widersprüchliche Ziele gleichzeitig zu erreichen. In diesem Fall liegt ein Interessenkonflikt vor, der möglicherweise durch einen Kompromiss beglichen werden kann. In technischen Zusammenhängen spricht man hierbei auch von Optimierung.
Wie kann ich ein definiertes Problem lösen?
Um ein definiertes Problem lösen zu können, kann es sinnvoll sein, es in einfachere Unterprobleme zu zerteilen oder auf ein bereits gelöstes Problem zurückzuführen. Die Lösung eines Problems kann auch darin bestehen, die Ausgangssituation, das Hindernis oder die Zielsituation auf ungewohnte andere Art und Weise zu betrachten.
Was ist das geometrische Problem?
Das geometrische Problem, aus einem Kreis nur unter Verwendung von Zirkel und Lineal ein flächengleiches Quadrat herzustellen, beschäftigte die Menschheit seit der Antike. „Gelöst“ wurde das Problem 1882 von Ferdinand von Lindemann, der bewies, dass eine präzise Lösung unmöglich ist.