Algorithm 版 (精华区)

发信人: ssos (存在与虚无), 信区: Algorithm
标  题: 可计算性简明纲要(12)
发信站: 哈工大紫丁香 (2001年06月14日15:44:30 星期四), 站内信件

超图k-着色(k>=2) 任给一超图,判定可以k着色.
Hamilton通路问题 任给一图,判定存在Hamilton通路.
Hamilton回路问题 任给一图,判定存在Hamilton回路.
Diophantine不等式问题:任给一组整系数线性不等式,判定有整数
解.
子集和问题 任给一整数集合A,和一整数b,判定存在A的子集B,其
元素和为b.
子集分划问题 任给一整数集合A,判定A能分划为(A1,A2),A1和A2
的元素和相等.

--

   
<<社会契约论>>是一本好书,应当多读几遍
风味的肘子味道不错,我还想再吃它      

※ 来源:·哈工大紫丁香 bbs.hit.edu.cn·[FROM: 202.118.230.220]