relative computability concept

C52304
concept

A relative computability concept characterizes the computational power of algorithms or functions when given access to an oracle, comparing what can be computed relative to different information sources or problem-solving capabilities.

Instances (1)

Instance Via concept surface
Turing reducibility