PROVABLY DIFFICULT

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

Смотреть больше слов в «Англо-русском словаре компьютерных терминов»

PROVABLY UNSOLVABLE →← PROTOTYPING BOARD

Смотреть что такое PROVABLY DIFFICULT в других словарях:

PROVABLY DIFFICULT

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

T: 128