Question

史上最难的数学题

Answer 1

问：史上最难的数学题

答：黎曼猜想。 见 二 的 3透过此猜想，数学家认为可以解决素数分布之谜。这个问题是希尔伯特23个问题中还没有解决的问题。透过研究黎曼猜想数学家们认为除了能解开质数分布之谜外，对於解析数论、函数理论、椭圆函数论、群论、质数检验等都将会有实质的影响。

答：P 问题对NP 问题(The P Versus NP Problems)随著计算尺寸的增大，计算时间会以多项式方式增加的型式的问题叫做「P 问题」。P 问题的P 是Polynomial Time(多项式时间)的头一个字母。已知尺寸为n，如果能决定计算时间在cnd (c 、d 为正实数) 时间以下就可以或不行时，我们就称之为「多项式时间决定法」。而能用这个算法解的问题就是P 问题。反之若有其他因素，例如第六感参与进来的算法就叫做「非决定性算法」，这类的问题就是「NP 问题」，NP 是Non deterministic Polynomial time (非决定性多项式时间)的缩写。由定义来说，P 问题是NP 问题的一部份。但是否NP 问题里面有些不属於P 问题等级的东西呢？或者NP 问题终究也成为P 问题？这就是相当著名的PNP 问题。