Category:還元 (計算複雑性理論)

Reduction (complexity)

Turing reduction

Log-space reduction

Polynomial-time reduction

Many-one reduction