jasonmorton
Joined 17 years ago
Joined 17 years ago
We do live in that universe, under some currently believed assumptions. An NP-complete problem is an example of something where checking a solution is (thought to be) easier than finding one.
Zero-knowledge proofs make it such that checking that a computation (such as inference) has been done correctly is easier than doing the computation (even keeping some parts private). A great reference is here: https://people.cs.georgetown.edu/jthaler/ProofsArgsAndZK.pdf
Interestingly, if you ask people which they would trust for a rollup, most say ZK is the more trustworthy technology. In part just because it doesn't depend on one vendor (the enclave manufacturer).
https://www.youtube.com/playlist?list=PLj80z0cJm8QErn3akRcqv...
Speed and memory usage is improving quickly.
Many comments would be considered "fraudulent" in the same sense, in that they were not authored by a real person, but a bot, or someone writing comments as fast as possible because it is their job.