• English English
  • Russian Russian
  • English English
  • Russian Russian
en

Coreducibility

ru

Translation coreducibility into russian

coreducibility
Noun
raiting
The concept of coreducibility is important in computational theory.
Понятие сократимости важно в теории вычислений.

Definitions

coreducibility
Noun
raiting
The property of a problem or set being reducible to another problem or set in a co-recursive manner, often used in the context of computational theory.
The coreducibility of the two problems was established, showing that solving one could help in solving the other.