3
$\begingroup$

Has any research been done on paradox-driven computers?

An example of what I mean by "paradox-driven":

Given a computer which can send information back through time, an algorithm to instantly break passwords would be:

crackPassword(){
    String password=recieveFromFuture();
    if (password.checkIfCorrect()){
        sendToPast(password);//no paradox generated, valid password found.
    }else{
        sendToPast(password++);//paradox generated, this "parallel universe" cannot exist.
    }
    return password;
}

Since every parallel universe which does not contain a correct password is impossible, the user will continue on one or more valid "parallel universes".

This allows for the solution of any problem in O(1) time, so long as the answer is easily verified.

To the user this would appear as if the program immediately jumped to a valid password.

$\endgroup$
  • 5
    $\begingroup$ You should look into the research for "closed time-like curves". $\endgroup$ – Niel de Beaudrap Feb 22 '14 at 19:57
  • $\begingroup$ Apparently Gödel was interested in similar questions. He developed solutions to Einstein's equations that imply closed time-line curves. AFAIK physicists do not think this can make physical sense, but I am no expert on this at all. I think I have seen that some people try to use it for logical construction like yours, but it is a faint memory. $\endgroup$ – babou Feb 22 '14 at 23:50
  • $\begingroup$ Hm... In theory, could quantum computers be programmed using programs like this? It would obviously require a really good compiler. (This seems much easier to understand) $\endgroup$ – Kent Feb 22 '14 at 23:58
  • $\begingroup$ @Builder_K: the short answer is simply "no". A slightly longer answer is "definitely not". $\endgroup$ – Niel de Beaudrap Feb 23 '14 at 0:00
  • 1
    $\begingroup$ @Builder_K The work of Gödel is unrelated to quantum theory, afaik. It starts with the equations for General Relativity. - - - - - - - - - - I think the OP deserves more than a null or negative vote, or did I miss something unreasonable in the question. I fear that ignorance may sometimes be a bit arrogant. Negative voters should have the courage of saying why. Would Kurt Gödel get negative votes if he came here anonymously? - - There is also that the vote can be changed only when the question is edited, even if the voter realizes his mistake. $\endgroup$ – babou Feb 23 '14 at 9:01
9
$\begingroup$

This idea, known as Time loop logic has been investigated by Moravec, Deutsch and Aaronson.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.