所谓NP-难题，在给定的一个信息系统中，假设研究对象书目为m，属性书目为n，则要考察的属性集P的一个子集是否为最小子集，要进行n*m*m次的比较。而n个属性可构成2的n次方个子集，这些子集都有可能是最小子集，要求出所有最小子集，理论上需要

2^n*m*m次基本操作。