ベストアンサー

素数生成は、素数対数和グラフで多項式時間計算量？

2023/05/09 20:08

以下にリンクしました素数の対数の和のグラフについて、曲率を算定して、それから外挿して、任意の素数を生成する方法は、多項式時間内に素数を生成できますか。： https://twitter.com/Trianglemancsd/status/1546149996587847682

木村弘一（こういち）（@koitiluv1842）
お礼率92% (25/27)

その他([技術者向] コンピューター)
回答数1
ありがとう数2

みんなの回答 （1）
専門家の回答

質問者が選んだベストアンサー

ベストアンサー

mohicans
ベストアンサー率100% (4/4)

2023/05/20 22:58 回答No.1

出来る

質問者

お礼 2023/05/21 09:05

有難う御座います！

質問者

補足 2023/05/21 09:07

まあ、グラフの曲率から外挿するだけなので、自明な事ですから、愚問だったようですね？

関連するQ&A

素数の生成アルゴリズムについてです。

下記リンク内のアルゴリズムでは、多項式時間内に素数の生成が可能でしょうか。なお、同スレ内には、他にも多々、素数生成アルゴリズムをコレクションしてありますので、出来ましたら、それらの時間計算量につきましても御教え下さい。 https://twitter.com/koitiluv1842/status/1500429851630931970
素数生成は、リーマン予想派生関数で、多項式時間計算

リーマン予想（RH）は、ツイッターの @koitiluv1842 の RH 乃至 RHT で検索なさると出ます証明たちがありますが、それなしでも、数値計算による擬似・証明の例が１０兆もありますので、下記の本に有りますような関数で、多項式時間内に素数生成が出来ますでしょうか。 https://twitter.com/koitiluv1842/status/1559385231718658049
菅野正人の素数生成方法は、多項式時間計算量？

菅野が下の動画に示した素数生成メカニズムを形式化した、菅野著『数字パズル　SeeK 10』などに於ける、エラトステネスの篩のアルゴリズムは、多項式時間内で素数を生成可能ですか。： https://www.youtube.com/watch?v=7u9NdEAOQaY
多項次近似or対数近似？

ある質量（吸着量）の増加傾向（放物線）を示すグラフがありその外挿を推定する場合なんですが、その既存データ（放物線）を近似する方法として現在は、多項次近似（２次または３次）の回帰分析としており、大体のグラフの曲線が下降する時期はわかりました。そこで、この方法でも良いのか、または対数近似また両対数近似などのほうが良いという意見も見かけました。いまの方法でもありなのか、また対数近似の方が適切であればその理由も含め教えてください。お願いいたします。
グラフ生成をGUIで。

説明しづらいのですが、 ============================ Javaによって生成された画面上の任意の点を右クリックして出るポップアップメニューの「生成」なる項目を選択するとダイアログボックスが現れ、例えば名前やIDなどを入力して決定を押すと、その右クリックした地点に●が表示されついでに内部的においても点を意味する Point なるオブジェクトが生成される。また任意の場所で右クリックして出るポップアップメニューの「連結」なる項目をクリックし、２つの●をチョンチョンとクリックするとそれらを結ぶ線が表示され、ついでに内部でも２つのPointオブジェクト同士をリンクさせる. 最後に「保存」なるボタンを押すと、出来上がったグラフの情報（どの位置に点があって、どの点とどの点が結ばれているか等）をファイルに保存する. ========================= つまり単純に無向グラフをGUI操作で生成して、なんらかのファイル形式に保存したいと思っています. ただ、GUI部分をどう始めればよいか見当がつきません. awt の canvas を使って全て作るとなると、「クリックした場所の当たり判定」みたいなことをしなければいけないのかな？なんて思って気が引けてしまいます。このようなことをしたい場合はどういった方法が考えられるでしょうか. アドバイスをお願いします。
多項式の係数の和に関して。ついでに双子素数

初めにある関数を作りますもとになるのが y=1/2*x*(x+1) というガウスが見つけた１からxまでの和を表す式です。この式を b1=1/2*a*(a+1) b2=1/2*b1*(b1+1) b3=1/2*b2*(b2+1) b4=1/2*b3*(b3+1) ・・このように前の結果をｘに代入していく関数を考えます。aは任意の数を代入しますａ＝1の場合 b1=1 b2=1 b3=1 b4=1 ・・　　　　　　←ずっと1になります。ａ＝2の場合 b1=3 b2=6 b3=21 b4=231 ・・ａ＝3の場合 b1=6 b2=21 b3=231 b4=26796 ・・ａ＝4の場合 b1=10 b2=55 b3=1540 b4=1186570 次にはじめに戻って b2、b3をaを使って表すと b1=1/2a^2+1/2a b2=1/8a^4+2/8a^3+3/8a^2+2/8a b3=1/128a^8+4/128a^7+10/128a^6+16/128a^5+25/128a^4+28/128a^3+28/128a^2+16/128a b4=1/32768a^16+・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・ａ＝1の場合 b1=1 b2=1 b3=1 b4=1 なので右辺の係数の和が必ず1になります（実際足しても1になります）なぜ1になるのか教えてくださいちなみにこの式から双子素数を生み出す式ができます。表で作ってしまったので僕のサイトにみにきてね。１１組の双子素数ができます。 http://www.lovecrevolution.com/suugaku-4.html
文字数の短いユニークなID生成

以下のようにして文字数の短いユニークなID生成をしようとしていますが、Digest::SHA1を使って生成したものをsubstrで先頭から任意の文字数でカットしてしまったものは「ユニークなID」という資質を保っているのでしょうか？メール本文にURLを記載することを前提としているので、Digest::SHA1で生成した段階のものでは文字数が長過ぎてURLとして認識されないため、このように生成されたものをカットしています。 use Digest::SHA1 qw(sha1_hex); $yourid = substr(&genUniqID,0,15); sub genUniqID{ my $word = shift || 'anyone'; my $id = join('' , $ENV{'HTTP_USER_AGENT'} , time , rand(9999) , $word ); return(sha1_hex($id)); }
検索結果数の遷移をグラフ生成したい

いくつかのキーワードについてグーグル検索ヒット数の日々の遷移を自動的にチェックして折れ線グラフにするようなプログラムを作りたいです（できればウェブサイトに表示されるようにしたい）。芸能証券の株価チャートのようなものをイメージしています。 http://d.hatena.ne.jp/keyword/芸能証券どういうことを勉強するとできそうでしょうか？現状の自分は以下のようなものです。経験あり - C++ - Perlも少しわかりますが、CGIなどは未経験です。経験なし - サーバー運用 - コマンドを定時実行する - ウェブサービスをプログラムから利用する - データベース運用 - プログラムで画像を生成する
素数生成は、小林吹代の公式では多項式時間計算量？

Chat-bots で検索しても出ますが、下記の本にも暗示して有ります公式では如何でしょうか？ https://www.amazon.co.jp/-/en/gp/customer-reviews/R9SLEF6DAGMGY/ref=cm_cr_dp_d_rvw_ttl?ie=UTF8&ASIN=4297119366
動画のBGMについて

以下の動画に使われている曲を教えてください。 https://twitter.com/nusr_ett/status/992047639091990528?s=12 他にも使われているのを見たことがあったんですが、すごい気になっていました。ぜひよろしくお願いします。
SEO対策の業者の言い争い。どちらの言い分が正しい？

SEO対策の業者の言い争い。どちらの言い分が正しい？ SEO対策の業者が言い争っています。どちらの言い分が正しいのでしょうか。お客さんのキーワードを軽々しく公開するSEO業者って信用ガタ落ちですよねー・・・。リンク状況って調べたら判るんですけど、それでも自分から公開しちゃうということは、まー、ある意味マナー違反のように思います。（valid_seoの言い分） http://twitter.com/valid_seo/status/23271154014 ↓ 逆です。申し込んだらどれだけ順位が上がるのか目安になるので信用になります。これを見て申し込む人は多いと思います。http://blopi.shop-pro.jp/　サイトは公開されているのに、キーワードと順位を公開してはいけないというのは矛盾しています。（SEO対策無双の言い分） http://twitter.com/creditcardmiu/status/23871793778 ↓ 「以内」という表現は気配りされてますよねー。（valid_seoの言い分） http://twitter.com/valid_seo/status/23872296014 ↓ 「以内」という表現は客に配慮しているわけではありません。順位は常に変動するため、多少の順位がぶれても大丈夫なように以内という言葉を使っているんです。（SEO対策無双の言い分） http://twitter.com/creditcardmiu/status/23873020541
対数グラフの計算式

下記のグラフに書かれた計算式はあるのでしょうか？１．X軸は、一マスが3%づつ大きくなっている２．Y軸は、同じ大きさ３．(0, 50）　と　(15, 540)を通る直線以上のグラフの計差式の求め方教えていただけますでしょうか。
エクセルで2つの項目を下から規定数のデータでグラフ

15枚のシートに同じ書式の表がありそのシート上に任意の2列の列データを下から30個指定してグラフ化したいのです。表に空白セルは無く、データ数が30個以下の場合は全数でグラフ化したい。製品A、製品B・・・というように製品名のシートが15枚あります。この表の2列のデータを下から30個でグラフ化したく。列は固定することも可です。データ数や項目行やデータの開始行は下記の様にコード中で指定でも問題なく使用できると思いますが、もし可能なら添付の図のように決まったセルから指定できれば最高です。コード中での指定の場合表がずれた場合に不都合になってしまいますが、今のところ表の位置を合わせることもできそうですので必須条件ではありません。 Const MaxRows = 30 'データ範囲に指定する最大行数 Const ColNum1 = 5 '1つ目データ格納列 Const ColNum2 = 7 '2つ目データ格納列 Const SRowNum = 17 'データ開始行番号 Const KoumokuRow = 5 '項目名格納行番号
【動画】このクリスマスソングの演奏者名、曲名等

https://twitter.com/i/status/1738454782011211978 X（旧ツイッター）の動画です。ユニオン・パシフィック鉄道のクリスマスの動画の音楽です。危険なリンクではありません。この音楽の　曲名　アーティスト名　など。。。。この曲を、購入するために必要な情報をご存知のかた。。。。この曲の情報を教えてください。
素数生成 by エラトステネスの篩：多項式時間計算

n*log(log(n)) < n^2 ∈ ｛多項式｝なのですから、下記ウィキペディアの「has an exponential time complexity （＝　指数関数的な時間計算量となる）」という記述は間違って居ますね？： https://en.wikipedia.org/wiki/Sieve_of_Eratosthenes
生成多項式

生成多項式、既約多項式とは何かを教えてください。あと、擬似乱数係数とは何かも教えてください。それからできればKASAMI係数とは何かも教えてください。
n角形の頂点をt色以下で塗り分けるグラフ彩色

http://ja.wikipedia.org/wiki/%E3%82%B0%E3%83%A9%E3%83%95%E5%BD%A9%E8%89%B2 によると、隣接する頂点同士が同じ色にならないように全頂点に彩色する問題を頂点彩色という。彩色多項式とは、与えられたグラフをt色以下で彩色したときの彩色の組合せ数を求める式である。閉路グラフC_n(つまり、n角形)をt色以下で彩色したときの彩色多項式は、 (t-1)^n+(-1)^n*(t-1) これがどのように示されるのかがわからないので、どうか教えていただけないでしょうか。
自然数が等間隔に並ぶことを証明できるでしょうか？

1.ペアノの公理で数字が0を最初にして順番に並んでることが定義できて 2.加法を定義してsuc(a)がa+1ということにしたけれども。 1.任意の自然数 a にはその後者 (successor)、suc(a) が存在する＝順番がある　のはわかった 2.けれども並んだ自然数それぞれの間隔がみんなおんなじだって加法で定義できるのでしょうか？ 1.ジャガイモが3個あったとして(任意の自然数 a にはその後者 (successor)、suc(a) が存在する) 2.3個のジャガイモは区別できてそれぞれ重さが違う(等間隔じゃない) とおもうんです。 1を足すと次の自然数と決めちゃうと数直線上の自然数も等間隔だし図形もかけるから便利なんです。 1と2の間の長さと2と3の間っておんなじなんでしょうか？そういうふうに単位が1と決めたのでそうなんです。でも、大きなジャガイモ(大きな1)や小さなジャガイモ(小さな1)があるような気がするんです。対数グラフと普通のグラフの対応がヒントになりそうなんですが。　
Excelの近似値はどれを使うの？

予測を立てるため、Excelのグラフウィザードで近似値を求めようと思ってます。しかし、以下の近似値を求める方法があり、 ○線形近似 ○多項式近似 ○対数近似 ○指数近似 ○累乗近似 ○R-2 乗値 ○移動平均どれを使用すればよいのか、わかりません。「この値を予測するときは、この近似法」というのがあれば、教えてください。ちなみに、調べたいのは2003年～2005年までの医療費をデータとして、持っており2006年から先を予測しようと考えております。どうか、ご教授ください。お願いします。
Twitterができないのは精神が安定しないから？

資産6億の天才ゲーマの方が、Twitterをしなくなるのは、以下のような理由だと言っています。 "多分普通に生活するだけで必死になるんじゃないですか？ Twitter見てたら画面かち割ってしまうくらい精神が安定しないとか。死んではいないけどTwitterをできないくらいにはリアルが大変になってるんだと俺は思います。" 最近、授業も忙しくなり、Twitterから離れる時間が増えてきたのですが、天才がいうのだから、Twitterぐらいできないといけないのかと思う一方、僕の周りの友達はTwitterにハマってツイ廃になるなよ、と言ってきます。どちらが正しいのでしょうか。また、Twitterをしていても僕には画面をかち割りたいと思うようなことはありませんでした。この天才ゲーマーは自分がTwitterを見てて画面をかち割りたくなる程精神が不安定になるのでしょうか。 https://twitter.com/hima_kuuhaku/status/1332319052291661827?s=20

素数生成は、素数対数和グラフで多項式時間計算量？