Information Redistribution Under Reductions in NP Search
NP搜索中的信息再分配与缩减
AI总结 本文通过将结构P矩阵违反搜索问题缩减到经典NP完全问题如3-SAT和子集和问题,探讨了表示扩展、辅助变量、局部可推导性和信息可访问性之间的关系,提出了一种信息再分配的概念框架。
Comments 18 pages, Exploratory paper on information accessibility, reductions, and local inferability in NP search