« first day (2448 days earlier)      last day (1985 days later) » 

3:25 PM
1
Q: Proving a value is the result of the execution of an algorithm

BGRAssuming an algorithm $A$ known to both Alice and Bob. Alice runs the algorithm and gets a result $R$. How can Alice prove to Bob that $R$ is the result of the execution of $A$ and not some random value (without having Bob run the algorithm himself)? The goal is for Bob to perform less calculat...

 

« first day (2448 days earlier)      last day (1985 days later) »