Deterministic oracles