Intractable

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

Англо-русский словарь компьютерных терминов

Intractable

прилагательное 1) а) упрямый, неподатливый; непокорный Синоним(ы): unruly, unyielding, refractory, obstinate б) трудновоспитуемый (о детях) Синоним(ы): difficult 2) трудный в обработке Например: intractable metal — тугоплавкий металл 3) [медицина] трудноизлечимый

Большой англо-русский словарь

Intractable

adjective Etymology: Latin intractabilis, from in- + tractabilis tractable 1. not easily governed, managed, or directed Example: intractable problems 2. not easily manipulated or wrought Example: intractable metal 3. not easily relieved or cured Example: intractable pain Synonyms: see unrulyintractability nounintractably adverb

Энциклопедический словарь Мерриама-Вебстера