mohicansのプロフィール
@mohicans mohicans
ありがとう数5
質問数0
回答数4
- ベストアンサー数
- 4
- ベストアンサー率
- 100%
- お礼率
- 0%
- 登録日2023/05/17
- 素数生成は、素数対数和グラフで多項式時間計算量?
以下にリンクしました素数の対数の和のグラフについて、曲率を算定して、それから外挿して、任意の素数を生成する方法は、多項式時間内に素数を生成できますか。: 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 で検索なさると出ます証明たちがありますが、それなしでも、数値計算による擬似・証明の例が10兆もありますので、下記の本に有りますような関数で、多項式時間内に素数生成が出来ますでしょうか。 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