Robin (robinhoodlol)
Junior Mitglied Benutzername: robinhoodlol
Nummer des Beitrags: 8 Registriert: 05-2002
| Veröffentlicht am Montag, den 28. Oktober, 2002 - 11:17: |
|
Hallo liebes Forum, kann mir jemand sagen was ich bei dieser Aufgabe machen soll? Oder sogar einen Ansatz zur Lösung liefern. Das wäre super! Aufgabe: A sei die Menge aller Algorithmen. g: A x A -> {true, false}, g(a1,a2) = true, falls die Algorithmen a1 und a2 die gleiche Funktion berechnen (also für beliebige Eingaben das gleiche oder kein Resultat berechnen). In allen anderen Fällen liefert g das Ergebnis false. Das zugrundeliegende Problem wird als Äquivalenzproblem bezeichnet. Begründen/Beweisen Sie, weshalb/dass g nicht berechenbar ist. Vielen Dank Robin
|