Vorlesung 2 Lemke

Übungsaufgabe 1

Unzugängliche Probleme

• soziale Konstrukte wie z.B. Dynamiken in einer Gesellschaft oder in einer Marktwirtschaft, aufgrund der Komplexität, Schwierigkeit der abstrakten Darstellung und Mangel an Information

Praktisch unmöglich zu lösende Probleme

• Primfaktorzerlegung (Quantencomputer mit einer gewissen Anzahl an QBits könnten das Problem in Zukunft aber praktisch lösbar machen, allerdings sind wir noch lange nicht bei der Größenordnung an QBits angekommen, weshalb das Problem praktisch immer noch unmöglich zu lösen ist)

Warum ist es so schwierig, ein leistungsfähiges Schachprogramm zu entwerfen?

Einfach aufgrund der immenns vielen Möglichkeiten, die es in jedem Spielzustand gibt. Man kann aber, wenn man nicht die perfekte Lösung haben will, eine hinreichend gute Lösung in akzeptabler Zeit erhalten, z.B. mit QLearning