Themenbereiche Themenbereiche Profile Hilfe/Anleitungen Help    
Recent Posts Last 1|3|7 Days Suche Suche Tree Tree View  

Das Äquivalenzproblem

ZahlReich - Mathematik Hausaufgabenhilfe » ---- Archiv: Klassen 12/13 » Beweisführung » Archiviert bis 28. Oktober 2002 Archiviert bis Seite 13 » Das Äquivalenzproblem « Zurück Vor »

Autor Beitrag
Seitenanfangvoriger Beitragnächster BeitragSeitenende Link zu diesem Beitrag

Robin (robinhoodlol)
Suche alle Beiträge dieser Person in dieser Hauptrubrik
Junior Mitglied
Benutzername: robinhoodlol

Nummer des Beitrags: 8
Registriert: 05-2002
Veröffentlicht am Montag, den 28. Oktober, 2002 - 11:17:   Beitrag drucken

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

Beitrag verfassen
Das Senden ist in diesem Themengebiet nicht unterstützt. Kontaktieren Sie den Diskussions-Moderator für weitere Informationen.

ad

Administration Administration Abmelden Abmelden   Previous Page Previous Page Next Page Next Page