Ich denke, ich habe noch ein paar Ideen, die ich hier mal loswerden will. Ich denke, man kann Faktorisierung mit einem klassischen Ising-Hamiltonian lösen. Wenn die Einschwingzeit exponentiell in der Länge des Inputs wäre, hätten wir einen physikalischen Nachweis, dass Faktorisierung in NP liegt. Wenn nicht, hätten wir einen physikalischen Nachweis, dass Faktorisierung in P …
Neueste Kommentare