评论详情页
邹晓辉
赞
+1
赞
+1
博主回复(2011-12-25 12:50)：已知，
确定性计算机面对的是多项式时间内可计算的问题，同时，也是多项式时间内可处理的问题。
非确定性计算机面对的是非多项式时间内可计算的问题，同时，也是非多项式时间内可处理的问题。但是这并不排除一旦其解找到后，它是多项式时间内可检验的问题，同时也不排除没有找到解之前，它是非多项式时间内可检验的问题。
所以，
当“P=NP”与“P≠NP”不可判定的时候，它究竟是“交”和“并”无法确定（此时可否把它视为既“不交”又“不并”而相对独立的呢？）！。
博主回复(2011-12-25 12:36)：仅就形式而论，除非“N可有可无”否则就不能说“P=NP”与“P≠NP”同时成立（因为由此必然推出“悖论”）。
博主回复(2011-12-25 12:32)："区分显而易见（P 问题可视为其一类特例）和非显而易见（NP 问题也可视为其另一类特例）两类情形，进而掌握由P到NP的理解与由NP到P的表达两个转化过程成立的条件（即N可有可无）。"
提示：
不错，P和NP是仅就计算机的可计算性以及计算复杂性而言的专门问题。但是，对其上位的“自然人+计算机”而构成的“协同智能计算系统”而言，它就可归结为“显而易见”与“非显而易见”的特例。
http://blog.sciencenet.cn/home.php?mod=space&uid=94143&do=blog&id=520680
2011-12-25 12:57
确定性计算机面对的是多项式时间内可计算的问题，同时，也是多项式时间内可处理的问题。
非确定性计算机面对的是非多项式时间内可计算的问题，同时，也是非多项式时间内可处理的问题。但是这并不排除一旦其解找到后，它是多项式时间内可检验的问题，同时也不排除没有找到解之前，它是非多项式时间内可检验的问题。
所以，
当“P=NP”与“P≠NP”不可判定的时候，它究竟是“交”和“并”无法确定（此时可否把它视为既“不交”又“不并”而相对独立的呢？）！。
博主回复(2011-12-25 12:36)：仅就形式而论，除非“N可有可无”否则就不能说“P=NP”与“P≠NP”同时成立（因为由此必然推出“悖论”）。
博主回复(2011-12-25 12:32)："区分显而易见（P 问题可视为其一类特例）和非显而易见（NP 问题也可视为其另一类特例）两类情形，进而掌握由P到NP的理解与由NP到P的表达两个转化过程成立的条件（即N可有可无）。"
提示：
不错，P和NP是仅就计算机的可计算性以及计算复杂性而言的专门问题。但是，对其上位的“自然人+计算机”而构成的“协同智能计算系统”而言，它就可归结为“显而易见”与“非显而易见”的特例。
http://blog.sciencenet.cn/home.php?mod=space&uid=94143&do=blog&id=520680
全部回复1 条回复
