top | item 30093272 (no title) Tomuus | 4 years ago Me too, as to do so you'd need to solve P == NP - we can split the $1million 50/50 if you like. discuss order hn newest drdeca|4 years ago Would you? Are you saying that an oracle which gets some statistical information from such zk-proofs could be used to solve NP-complete problems in (randomized?) polynomial time?
drdeca|4 years ago Would you? Are you saying that an oracle which gets some statistical information from such zk-proofs could be used to solve NP-complete problems in (randomized?) polynomial time?
drdeca|4 years ago