Aaronson Oracle
A thought-experiment device concerning the limits of predictive ability, used to measure how predictable sequences generated by complex algorithms are to human or AI observers. It connects computational complexity, cryptography and cognitive science.
Timeline (last 90 days)
Aaronson designed a class of interactive experiments in which participants must predict the system's next output, which may come from a quantum random number generator, a pseudorandom algorithm, or a specially constructed deterministic process.
In Aaronson's experiments, participants often believe early on that they have sensed a pattern, but as the rounds increase, their accuracy gradually regresses to the random level.
The Aaronson Oracle framework explicitly incorporates the observer into the evaluation of randomness, suggesting that randomness is a property relative to the observer.
The Aaronson Oracle connects three fields: computational complexity, cryptography, and cognitive science.
All Facts (4)
Aaronson designed a class of interactive experiments in which participants must predict the system's next output, which may come from a quantum random number generator, a pseudorandom algorithm, or a specially constructed deterministic process.
50%UnverifiedIn Aaronson's experiments, participants often believe early on that they have sensed a pattern, but as the rounds increase, their accuracy gradually regresses to the random level.
50%UnverifiedThe Aaronson Oracle framework explicitly incorporates the observer into the evaluation of randomness, suggesting that randomness is a property relative to the observer.
50%UnverifiedThe Aaronson Oracle connects three fields: computational complexity, cryptography, and cognitive science.
50%