News for hackers. Stuff that matters.
Re:'Remarkable' MIP*=RE proof describes how to solve seeming... by zeroimpl on Sunday January 19, 2020 @10:35PM (#22096115)
An oracle that doesn't always tell the truth? That seems like an odd thing for an algorithm to have to deal with.
Re:'Remarkable' MIP*=RE proof describes how to solve seeming... by bawolff on Monday January 20, 2020 @01:45AM (#22096818)
On the contrary, this happens all the time in the real world. You ask the user for a password. Maybe the user gives the right password maybe they don't.
Re:'Remarkable' MIP*=RE proof describes how to solve seeming... by PixyMisa on Monday January 20, 2020 @01:19AM (#22096714)
Croesus, king of Lydia, has been waiting 2566 years for this.