关于大数分解问题,有人认为是P问频,有人认为不是P问题。同样有趣的是,有人认为这一问题是NP问题,也有人认为不是NP问题。大多数人认为大数分解问是NP问题,并在信息安全系统广泛使用,充分的理由是分解大数的过程与NP问题的定义是一致的。事实上,这仅仅是通过语言的表述性说明大数分解问题是NP问题,并没有通过公式的确定性来证明这一问题。也许是本人的阅读范围有限,因而未看到证明的过程,请求有相关资源的老师能提供帮助。
谢谢大家!
关于大数分解问题,有人认为是P问频,有人认为不是P问题。同样有趣的是,有人认为这一问题是NP问题,也有人认为不是NP问题。大多数人认为大数分解问是NP问题,并在信息安全系统广泛使用,充分的理由是分解大数的过程与NP问题的定义是一致的。事实上,这仅仅是通过语言的表述性说明大数分解问题是NP问题,并没有通过公式的确定性来证明这一问题。也许是本人的阅读范围有限,因而未看到证明的过程,请求有相关资源的老师能提供帮助。
谢谢大家!
收起
这个证明不了,别费心思了。
谢谢回答,首先,我是说如果……其次,或许有人己经证明了,只是未曾公开。
报告相同问题?