трудный для решения, нелегко поддающийся решению класс задач, для решения которых существует, скажем, единственный известный алгоритм, причём его время выполнения увеличивается слишком быстро (например, экспоненциально) с ростом размера задачи
прилагательное 1) а) упрямый, неподатливый; непокорный Синоним(ы): unruly, unyielding, refractory, obstinate б) трудновоспитуемый (о детях) Синоним(ы): difficult 2) трудный в обработке Например: intractable metal — тугоплавкий металл 3) [медицина] трудноизлечимый
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 unruly • intractability noun • intractably adverb