ASP, Funktionsproblem < Komplex. & Berechnb. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 00:21 Di 04.01.2011 | | Autor: | Clodan |
Hallo. :)
Ich beschäftige mich zur Zeit mit ASP (Another Solution Problem) für ein Seminar-Vortrag. Allerdings komm ich leider nicht weiter, da sich dieses auf das Funktionsproblem aufbaut, welches wie folgt definiert ist:
Sei Π ein Tripel (D,S,σ) wo folgendes gilt:
D ist eine Menge von Instanzen von einem Problem.
S ist eine Menge, welche alle möglichen Lösungen beinhaltet.
σ ist eine Abbildung von D nach [mm] 2^S. [/mm] Für eine Instanz x∈D, ist σ(x)(⊆S) Lösungsmenge von x und ein Element aus σ(x) heißt Lösung von x.
Nun mein Problem: Ich verstehe nicht, warum σ eine Abbildung von D nach [mm] 2^S [/mm] darstellt bzw. kann ich mir nicht wirklich viel darunter vorstellen. O.o?
Es wäre toll, wenn mir hierbei jemand weiter helfen könnte. :)
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 00:21 Mi 12.01.2011 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
