Wörterbücher
Forum
Kontakte

   Russisch Englisch +
Google | Forvo | +

доказуемо трудный

Betonungen
Progr. provably difficult (о множестве задач, применительно к которым можно доказать, что для них не существует алгоритма с полиномиальной оценкой времени решения, а есть только алгоритмы с экспоненциальной оценкой временных затрат ssn)