Hacker News new | ask | show | jobs
by drdeca 1607 days 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?