扩张矩阵的启发式学习算法的研究  

作　　者：耿子林[1] 钱国良[1] 洪勇 

机构地区：[1]黑龙江矿业学院计算中心,158100 [2]哈尔滨工业大学计算机系

出　　处：《计算技术与自动化》1997年第2期51-54,58,共5页Computing Technology and Automation

基　　金：国家自然科学基金

摘　　要：本文给出了析取式最小问题是NP困难问题的新的证明，之后给出了两个扩张矩阵合并的完备策略，在此基础上给出了扩张矩阵合并的启发函数策略，最后提出了一种新的示例学习算法—扩张矩阵的启发式学习算法．

关 键 词：NP困难问题 启发函数 扩张矩阵 示例学习 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]