Problem

Dieser Artikel von Wikipedia ist u.U. veraltet. Die neue Version gibt es hier.
Ein Problem besteht wenn von einem gegebenen Ausgangszustand ein gewünschter Zielzustand nicht ohne weiteres erreicht kann.

Die zwischen Ist- und Soll-Zustand liegende muss durch Einsatz von Hilfsmitteln (sog. Operatoren ) beseitigt werden.

Siehe auch: Problemlösungsprozess -- Lösung -- problematisch -- Intelligenz -- Denken und Problemlösen -- Schwierigkeit -- Rätsel -- Hindernis

Inhaltsverzeichnis

1 Problemstrukturen

1.1 Wohldefiniertes vs. Nicht-Wohldefiniertes Problem
1.2 Entscheidungsprobleme vs. Optimierungsprobleme

2 Problemeigenschaften

3 Berühmte Probleme

4 Siehe auch

Problemstrukturen

Wohldefiniertes vs. Nicht-Wohldefiniertes Problem

Bei einem Wohldefinierten Problem stehen die Merkmale der Lösung von fest. Beispiel : xxx oder ooo in einer Reihe xox-Spiel.

Dagegen ist bei einem Nicht-Wohldefinierten Problem keine Zielvorgabe definiert. Es ist der Problemlösung die Kriterien welchen die Lösung Problems gerecht werden soll festzulegen. Beispiele : Entscheidung für einen Beruf Wahl eines behelfsmäßige Reparatur eines Defektes.

Entscheidungsprobleme vs. Optimierungsprobleme

Will man für bestimmte Aufgaben nur ob eine Lösung existiert ist jedoch nicht deren weiterer Struktur interessiert so spricht man von Entscheidungsproblemen . Will man jedoch wissen wie genau Lösung des Problems aussieht so spricht von Optimierungsproblemen .

Ein Beispiel hierfür:

Entscheidungsvariante: Lässt sich eine Zahl x in ihre Primfaktoren zerlegen? Dies gilt für alle Zahlen

Optimierungsvariante: Wie sieht die Primfaktorenzerlegung von x aus? Welche Primfaktoren hat Dies ist bei großen Zahlen nicht mehr einfach zu bestimmen es gibt verschieden Verfahren zur Faktorisierung .

Viele Optimierungsprobleme sind nicht wesentlich schwieriger als ihre Entscheidungsvarianten obwohl dies auf den ersten Blick zu sein scheint. Wie Probleme bezüglich ihrer eingeteilt werden können und wie sich diese zueinander verhalten damit beschäftigt sich die Komplexitätstheorie der Informatik .

Problemeigenschaften

Regularität
- Konsistenz
- Vorhersagbarkeit
- Kontinuität
- Zerlegbarkeit
- Lösungsdichte
- Merkmalsnamen
Komplexität
- Grenzenlosigkeit
- Verschiedenheit
- Seltenheit von Lösungen
- Unvorhersagbarkeit

Berühmte Probleme

Siehe auch

Bücher zum Thema Problem

Dieser Artikel von Wikipedia unterliegt der GNU FDL.

Impressum • Lesezeichen setzen • Seite versenden • Seite drucken

HTML-Code zum Verweis auf diese Seite:
<a href="http://www.uni-protokolle.de/Lexikon/Problem.html">Problem </a>