Natural Language Reduction

Bearbeiten Sie die obige Aufgabe!

1) Geben Sie die Reduktion an, die Sie im Folgenden durchführen wollen. Falls beide Probleme in der Aufgabenstellung benannt sind, tragen Sie diese hier an. Ansonsten geben Sie ein bekanntes Problem an, das Sie für die Reduktion benutzen wollen. Beispiel für die PA1: HALT <= TOTERCODE.
2) Geben Sie an, wie Ihre Eingabeinstanzen für die Reduktionsfunktion aussehen. Geben Sie auch für jede Komponente der Eingabeinszanzen einen Variablennamen an. Beispiel für PA1: Programm P, Zahl als Eingabe in das Programm n.3) Geben Sie an, wie Ihre Eingabeinstanzen für die Reduktionsfunktion aussehen. Geben Sie auch für jede Komponente der Eingabeinszanzen einen Variablennamen an. Beispiel für PA1: Programm P, Zahl als Eingabe in das Programm n, Zahl i als Zeilennummer.
4) Beschreiben Sie nun hier Ihre Reduktion informell in natürlicher Sprache. Vollständige formale Details sind nicht notwendig. Ihre Reduktion sollte aber so präzise sein, dass klar wird,: a) wie Ihre Beschreibung algorithmisch umgesetzt werden kann (berechenbar) und b) warum jeder Eingabeinstanz auch eine Ausgabeinstanz zugewiesen wird (total).

Haben Sie alle Beschreibungen und Erläuterungen ausgefüllt? Dann können Sie jetzt diese durch ein LLM in Code übersetzen lassen. Die Generierung des Codes kann einen Moment dauern.