Deutsch | Englisch | Russisch | Tschechisch

Karp reduction Englisch

Bedeutung Karp reduction Bedeutung

Was beudeutet auf Englisch Karp reduction?

Karp reduction

(comptheory) A polynomial-time algorithm for transforming inputs to one problem into inputs to another problem, such that the transformed problem has the same output as the original.

Suchen Sie vielleicht...?