همه کارتها
Turing reducibility: direction, equivalence, and reduction to the complement
A <=T B means a decider for A exists given an oracle for B. Solvability flows OPPOSITE the arrow (B easy => A easy), <=T is a preorder not a partial order (mutual reduction gives Turing-equivalence, not equality), and oracles are closed under complement, so A <=T A^c always.
کارت مفهوم کنکور ارشد علوم کامپیوتر