Als «simulation» getaggte Fragen

Fragen zur Simulation eines Modells in einem anderen. Dies umfasst die Simulation der Realität in einem beliebigen Modell oder die Simulation eines Maschinenmodells mit Turing-Maschinen.

Simulieren Sie die Verkettung von zwei Log-Space-Programmen im Log-Space

Ich habe zwei log-Raumfahrtprogramme bekommt und .F.FFGGG Programm wird in das Array eingegebenF.FFA [ 1 .. n ]A[1..n]A[1..n] und erstellt das Ausgabearray B [ 1 .. n ]B[1..n]B[1..n]. Programm GGG wird als Eingabe erhalten B.BB wie erstellt von F.FF und erstellen Sie daraus das Ausgabearray C.[ 1 .. n ]C[1..n]C[1..n]. …

7 algorithms complexity-theory simulation space-complexity

Gibt es für jede berechenbare Funktion eine äquivalente Rechenschaltung?

Gibt es für jede berechenbare Funktion eine äquivalente Rechenschaltung? Ich habe versucht, mich mit der obigen Aussage zu beschäftigen, aber kein Gegenbeispiel gefunden, obwohl ich glaube, dass die Aussage falsch ist. Was mich neugierig gemacht hat, ist, dass ich einige Theoreme gelesen habe, die besagen, dass ein Protokoll (Kryptographieprotokolltheorie) jede …

6 computability computation-models cryptography circuits simulation

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.