Weak reducibilities are those where a reduction process may not terminate for all oracles; Turing reducibility is one example.
Reducibilitățile slabe sunt cele în care procesul de reducere ar putea să nu se termine pentru orice oracol; reductibilitatea Turing este un exemplu.