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.
Leider weiß ich nicht, wie ich die Symmetrie am besten formal "beweise".
LG
Dieser Beitrag wurde 1 mal editiert, zum letzten Mal von Shizmo: 31.05.2016 08:50.