Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
-- Theoretische Informatik (http://www.informatikerboard.de/board/board.php?boardid=5)
--- Links zum Thema Reduktion? (http://www.informatikerboard.de/board/thread.php?threadid=445)
Geschrieben von illuminated am 24.08.2008 um 21:29:
Links zum Thema Reduktion?
Wo gibt es eine etwas leichtere Erklärung zur Reduktion verschiedener Entscheidungsprobleme?
Ich finde die meisten Eklärungen zu diesem Thema ziemlich umständlich und verkompliziert. Gibt es nicht einen einzigen Artikel, der ein paar Reduktionen beispielhaft durchführt.
Beispielsweise
SAT reduziert auf 3-SAT
HAMILTON reduziert auf SAT
HAMILTON reduziert auf Travelling salesman problem(TSP)
usw.
Forensoftware: Burning Board, entwickelt von WoltLab GmbH