假设人类可以证明P=NP【数学吧】

数学吧关注：886,891贴子：8,732,604

显然可定义的数学问题构成了一个NP问题，那么由P=NP可知，可定义的数学问题也是P问题
因此由假设可知，人类可以在多项式时间内证明P=NP
然而截止到目前为止仍没有人证明P=NP，这与假设矛盾。因此人类不可以证明P=NP
那么问题来了，请问这是否构成一个严格的证明

送TA礼物

IP属地:日本

1楼2018-01-30 00:52回复

若x趋于无穷，则其多项式也是无穷，所以证法明显完全错误

IP属地:四川

来自Android客户端2楼2018-01-30 01:32

收起回复

2024-12-31 06:12广告

该楼层疑似违规已被系统折叠查看此楼

IP属地:上海

来自Android客户端4楼2018-09-24 19:34

可定义的数学问题比np大

IP属地:上海

来自Android客户端6楼2018-09-24 21:04

收起回复

下载贴吧APP
看高清直播、视频！

贴吧热议榜

发表回复

内容:

使用签名档查看全部

发表

保存至快速回贴