Ajith S.库鲁普。;马修斯·乔治。 模糊上下文中NP完备性的介绍。 （英语） Zbl 1400.68076号 J.模糊数学。 25，第2号，259-266（2017）. 概述：传统集合论将世界建模为黑色或白色，没有提供灰色集合。生活不是黑白的。事实证明，这种二值逻辑在解决定义明确的问题方面是有效和成功的。然而，存在着一类典型的自然界中复杂的问题，往往留给人类去处理。众所周知，对于NP或NP-hard问题（如旅行商问题、哈密顿循环问题等）中的问题，没有找到多项式算法。而使用合理的时间计算NP-完全问题的解的方法尚未被发现，计算机科学家和程序员仍然经常遇到NP完全问题。NP-完全问题通常通过使用算法来解决。本文的目的是利用模糊算法的概念来进一步研究NP完全性。 MSC公司： 2017年第68季度 问题的计算难度（下限、完备性、近似难度等） 2015年第68季度 复杂性类（层次结构、复杂性类之间的关系等） 关键词：多项式时间;确定性算法;非确定性算法;对;NP公司;NP-完整性;NP-hardness（NP-hardeness）;模糊集;模糊运算;模糊算法;模糊图灵机 PDF格式BibTeX公司 XML格式引用 \textit{A.S.Kurup}和\textit{M.M.George}，J.模糊数学。25，第2号，259--266（2017；Zbl 1400.68076）