![]()
全4件中1～4件表示
- 素数生成は、素数対数和グラフで多項式時間計算量？
以下にリンクしました素数の対数の和のグラフについて、曲率を算定して、それから外挿して、任意の素数を生成する方法は、多項式時間内に素数を生成できますか。： https://twitter.com/Trianglemancsd/status/1546149996587847682
- ベストアンサー
- その他([技術者向] コンピューター)
- 木村 弘一（こういち）
- 回答数1
- 素数生成は、小林吹代の公式では多項式時間計算量？
Chat-bots で検索しても出ますが、下記の本にも暗示して有ります公式では如何でしょうか？ https://www.amazon.co.jp/-/en/gp/customer-reviews/R9SLEF6DAGMGY/ref=cm_cr_dp_d_rvw_ttl?ie=UTF8&ASIN=4297119366
- ベストアンサー
- その他([技術者向] コンピューター)
- 木村 弘一（こういち）
- 回答数2
- 素数生成は、リーマン予想派生関数で、多項式時間計算
リーマン予想（RH）は、ツイッターの @koitiluv1842 の RH 乃至 RHT で検索なさると出ます証明たちがありますが、それなしでも、数値計算による擬似・証明の例が１０兆もありますので、下記の本に有りますような関数で、多項式時間内に素数生成が出来ますでしょうか。 https://twitter.com/koitiluv1842/status/1559385231718658049
- ベストアンサー
- その他([技術者向] コンピューター)
- 木村 弘一（こういち）
- 回答数1
- 素数生成 by エラトステネスの篩：多項式時間計算
n*log(log(n)) < n^2 ∈ ｛多項式｝ なのですから、下記ウィキペディアの 「has an exponential time complexity （＝ 指数関数的な時間計算量となる）」という記述は間違って居ますね？： https://en.wikipedia.org/wiki/Sieve_of_Eratosthenes
- ベストアンサー
- その他([技術者向] コンピューター)
- 木村 弘一（こういち）
- 回答数2