Definition: $\mathcal P$-Computable and $\mathcal P$-Decidable Problems

Let $\mathcal P$ be a set of algorithms. A problem $P$ (respectively decision problem) is called $\mathcal P$-computable, (respectively $\mathcal P$-decidable) if there is an algorithm $\mathcal A \in \mathcal P$ such that $P$ can be computed (respectively decided), using $\mathcal A.$


Thank you to the contributors under CC BY-SA 4.0!

Github:
bookofproofs