百科释义
报错intractability是英语名词，源自拉丁语，意为“棘手”或“难驾驭”，用于描述难以处理或控制的问题及情境，常见发音包括英式/ɪnˌtræk.təˈbɪl.ə.ti/和美式/ɪnˌtræk.təˈbɪl.ə.t̬i/。其反义词为tractability，近义词包括complexity、unwillingness等。在计算复杂性理论中，该词指代“计算难解性”，即无法在合理时间内通过算法有效解决的问题特性。1979年出版的《Computers and Intractability: A Guide to the Theory of NP-Completeness》系统建立了NP完全问题的分类... 查看百科
注：百科释义来自于百度百科，由网友自行编辑。