Als «reversible-computing» getaggte Fragen

1
Paralleles Kieselspiel auf einer Linie
Im Kieselspiel auf einer Linie gibt es N + 1 Knoten mit den Bezeichnungen 0 bis N. Das Spiel beginnt mit einem Kiesel auf Knoten 0. Befindet sich ein Kiesel auf Knoten i, können Sie einen Kiesel auf Knoten i + 1 hinzufügen oder daraus entfernen. Das Ziel ist es, …

1
Programminversionsalgorithmen für Programme höherer Ordnung
Der Begriff Programminversion hat mehrere Bedeutungsschattierungen, wurde aber wahrscheinlich mit J. McCarthys 1956er Arbeit The Inversion of Functions Defined by Turing Machines im Kontext der KI begonnen. Inzwischen wurden viele Zusammenhänge zwischen Programminversion und anderen Bereichen entdeckt, z. B. reversible Programmierung (physikalisch und logisch), Teilbewertung, Verifizierung, bidirektionale Programmierung, Logikprogrammierung und …

1
Reversible Polynomschaltung iff Polynomreversible Schaltung?
Meine Frage betrifft effizient berechenbare bijektive Funktionen. Informell interessiert mich: Wenn eine Bijektion in Polynomzeit berechenbar ist, können wir sie dann durch eine Polynomzahl von Bijektivgattern berechnen? Ich habe die Liste der relevanten Fragen überprüft und diese nicht entdeckt. Meine genaue Einstellung kann orthodox sein oder auch nicht, daher füge …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.