Oracle
In the blockchain context, an intermediary service that writes real-world off-chain data securely and trustworthily onto the chain. Smart contracts cannot directly access the internet, so oracles act as data carriers.
Timeline (last 90 days)
Gurevich reformulates the probabilistic algorithm of the simplified Fermat primality test as: a deterministic algorithm that itself calls an oracle named `choose in` to obtain random numbers.
Gurevich's oracle-pattern framework requires that an algorithm's behavioral guarantees depend on assumptions about the oracle's behavior, for example, the reliability of the Fermat test depends on the quality of the random source.
The oracle concept originates from Turing reduction in computability theory, that is, a Turing machine can in one step query an external black box and obtain the correct answer.
The original article belongs to a series about agent infrastructure, and the next installment will discuss oracle design.
The oracle independently re-derives the baseline and actual costs from real REGLO data and signs them, and the smart contract checks the savings amount itself before paying.
All Facts (5)
Gurevich reformulates the probabilistic algorithm of the simplified Fermat primality test as: a deterministic algorithm that itself calls an oracle named `choose in` to obtain random numbers.
50%UnverifiedGurevich's oracle-pattern framework requires that an algorithm's behavioral guarantees depend on assumptions about the oracle's behavior, for example, the reliability of the Fermat test depends on the quality of the random source.
50%UnverifiedThe oracle concept originates from Turing reduction in computability theory, that is, a Turing machine can in one step query an external black box and obtain the correct answer.
50%UnverifiedThe oracle independently re-derives the baseline and actual costs from real REGLO data and signs them, and the smart contract checks the savings amount itself before paying.
50%UnverifiedThe original article belongs to a series about agent infrastructure, and the next installment will discuss oracle design.
50%