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 | — |