Programmcode bitte strukturieren. Am besten in einem externen Scheme-Editor bearbeiten und dann ins PW kopieren.

inf musste in Klammern gesetzt werden.

Die BuK IIm11 Seite ist sehr schön angelegt. Danke. Habe Kleinigkeiten modofiziert.

Übung 2

Prinzipell Unlösbares

1. Unzugängliches (wenigstens) für Computer
2. Praktisch Unmögliches

Aufgabe 1 (Robert Rosenberger, Stefan Scheumann)

Unzugängliches (wenigstens) für Computer

• Durch fehlende Beschreibungssprache nicht maschinell verarbeitbar / formalisierbar.
• Viele Probleme vielschichtig und mit vielen (abhängigen) Parametern.
• Simulationen und KI ermöglichen ein Erschließen dieses Problembereichs und tragen somit zur Verkleinerung dieser Problemklasse bei.
• Beispiele: "Mag sie mich?", "Wer gewinnt am Samstag das Fussballspiel?"

Praktisch Unmögliches

• Probleme, die maschinell beschreibar jedoch nicht effizient lösbar sind (Grenzen vorhandener Ressourcen).
• Beispiele: Leistungsfähiges Schachprogramm, n-Queens-Problem und Rundreiseproblem in größeren Dimensionen und im letzteren Fall mit mehreren Parametern.