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)
---- Berechenbarkeits- und Komplexitätstheorie (http://www.informatikerboard.de/board/board.php?boardid=15)
----- Komplexitätsfunktionen als Äquivalenzrelation (http://www.informatikerboard.de/board/thread.php?threadid=3045)
Zitat: |
Sei die Menge aller Komplexitätsfunktionen von nach . Wir definieren die Relation wie folgt: Für zwei Funktionen gilt . Zeigen Sie, dass eine Äquivalenzrelation ist. |