トップページ⇒math

45コメント35KB

P vs NP

■ このスレッドは過去ログ倉庫に格納されています

0044１３２人目の素数さん

2014/05/21(水) 19:53:56.05

>>43
NがM未満の素因数を持つか？っていう決定問題がPだと、二分探索をその桁数のオーダーだけやれば解けちゃうよ

■ このスレッドは過去ログ倉庫に格納されています