例えば、パイ=3.14159265とあって
3.14の部分は一切計算することなく、小数点3桁目から6桁だけ計算する感じです。答えとしては159265になります。
おそらくは簡単にできないのでしょうが、パイは原理的にこういった計算をコンパクトな数式で表すことは不可能なのでしょうか?
もしくは、量子コンピュータに最適化されたアルゴリズムなどは作れないのでしょうか?
これが比較的短い数式で表せるなら、
パイの途中からの計算式+(小数点A桁から10万行まで)こんな感じで通信ができれば情報圧縮転送にとても便利な気がします。
No.5ベストアンサー
- 回答日時:
BBPなんて知らんかった。
勉強になるなあ。というのはさておき> 情報圧縮
「A桁」のAを表すのに何文字必要か、ということをお忘れではないかな。
たとえば、πの16進展開を使い、16進数をASCIIコードとみなす、というプロトコルをあらかじめ決めてあるものとして、
「お肉とおサカナ、どっちになさいますか?」
に"ニク"と答える代わりに、
「648桁目から2桁」
Aがわずか3桁の数値済んだのは物凄い偶然(てか、そうなるように質問を選んだ)。サカナと答えるために必要なAの値は(多分)数百万になるだろう。なぜなら、「πの小数展開は乱数列と変わりがない」と仮定すれば、Aの値を表すのに必要な文字数は、伝えたいメッセージの文字数と概ね同程度になる。だから、「小数点A桁から10万桁」の"A"のところには10万文字ぐらいが入ることになる。
というわけで、情報圧縮にはならんです。
No.3
- 回答日時:
#1 に示した Wikipedia の項を読むとわかるけど, π に対する 10進 BBP (B と B は直接関係ないみたいだか
の P?) アルゴリズムも存在するらしいよ>#2.No.1
- 回答日時:
大変興味深いお話ありがとうございます!
こんな方法があるのですね。
ただ、本当に残念なのですが以下記述があり情報の圧縮転送に使うには難しそうな気がしてきました。
量子コンピュータでも同じ様に長時間の計算時間が掛かるのかは気になりますが・・・
BBPは π の任意の桁の値を直接計算することができ、その間のすべての桁を計算しなければならない数式よりも少ない計算量で計算できるが、BBPは線形的( O ( n ( log n ) O ( 1 ) ) {\displaystyle O(n(\log n)^{O(1)})}[10])であり、n の値が大きくなるほど計算に要する時間が長くなる。つまり、ある桁が「先に」あるほどBBPの計算に要する時間は長くなり、標準の π 計算アルゴリズムと同じようになっていく[11]。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- その他(データベース) Access Nz関数の合計値の小数点桁数について 1 2021/12/14 14:51
- Excel(エクセル) EXCELの動作を早くする方法 4 2021/12/16 17:34
- 数学 数学1の、データの分析の、相関係数の計算で、わからないところがございます。 下の表は8人の生徒に10 1 2021/10/29 15:37
- Excel(エクセル) エクセルの数式の規則性がうまくコピーされません。 3 2021/11/10 21:14
- Excel(エクセル) エクセル 指定した列の全ての行の元の値に7%掛けた合計にしたい 2 2021/11/30 15:12
- その他(Microsoft Office) 【Excel】予定と実績の計算。空白の場合などは予定で計算。 1 2021/12/17 17:34
- 統計学 場合の数を地道に数え上げずに計算するには 3 2021/11/23 02:14
- その他(教育・科学・学問) 課題についての質問 1 2021/12/05 17:00
- 政治学 間違って消してしまったので再投稿です。 A-Eの五つの投票区から構成される選挙区(定数6の比例代表区 1 2021/11/14 14:54
- 建設業・製造業 掛け率の計算について 3 2021/12/17 07:57
このQ&Aを見た人はこんなQ&Aも見ています
-
性格の違いは生まれた順番で決まる?長男長女・中間子・末っ子・一人っ子の性格の傾向
同じ環境で生まれ育っても、生まれ順で性格は違うものなのだろうか。家庭教育研究家の田宮由美さんに教えてもらった。
-
フェルマーの最終定理。 数学者は彼を「ほら吹き」と思わなかったほか?
数学
-
円周率をさらに求める意味
数学
-
『[無限ホテル]』
数学
-
-
4
ピタゴラスの定理は辺の長さが虚数でも成り立ちますか
数学
-
5
中三の数学です。 a>0のとき,a≧√aは常に成り立つとは限らない。成り立たない場合のαの値を1つ答
数学
-
6
すべての自然数とすべての実数を1対1に対応させる方法:ファイナル
数学
-
7
なんで 1/3=0.33333 なのに0.3333×0.3333であるはずの 1/9は0.11111
数学
-
8
分数を一瞬で約分できるかどうか分かるようになれる方法はありますか? 約分できるか考える時間がタイムロ
数学
-
9
先程 数学の絶対値について質問をしました。 が補足の日本語がおかしくなりましたので 再投稿させていた
数学
-
10
テイラー展開において疑問があります。 画像のテイラー展開はz=0の周りで展開してf(0.001)の時
数学
-
11
ATMの暗証番号は 0から9の数字から 4回数字を取り出し4桁の数字を作るので 10の4乗で1000
数学
-
12
フェルマーの最終定理が科学技術に応用される可能性はありますか?
数学
-
13
選び方は何通りあるか?は組み合わせですか?
数学
-
14
aに関する三次方程式が解けずに困っています。
数学
-
15
数学記号で→の左に台のように上下に斜めに枝分かれしてるのは何を表しているのでしょうか?またそれが二重
数学
-
16
数学の質問です loge 3=1.1になる成り行き教えて欲しいです
数学
-
17
ピタゴラス数a,b,cのある関係
数学
-
18
カントールの対角線論法について質問です。
数学
-
19
一か月分の収入を12倍したら、年間の見込年収が算出されます。 例えば、6月の給料が30万円で、6月の
数学
-
20
数学 なぜ |α-β| = β-α になるのか
数学
おすすめ情報
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
15%増しの計算方法
-
ラジアン値を°′″(度・分・秒)...
-
3分2の計算教えて下さい
-
前年比の%の計算式を教えてく...
-
パーセントの計算
-
指数計算 2^n-1
-
何通りかの計算で 7C4 の答えが...
-
(かっこ)^2のかっこ内の符号を...
-
コラッツの予想ははずれました。-
-
答えを教えて下さい 1+1+1...
-
4次正方行列が正則であるかの判断
-
計算の質問なんですが、 10000×...
-
算数の比 0:1
-
割引や%引きの計算のやり方を教...
-
ある数を3倍して2乗する計算で...
-
一定倍したある数を元に戻すには?
-
「出来型」と「出来形」の使い...
-
エクセルで関数計算後の値を数...
-
250gを8割と2割に分けると
-
少数などのまたは整数をルート...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
15%増しの計算方法
-
前年比の%の計算式を教えてく...
-
パーセントの計算
-
3分2の計算教えて下さい
-
ラジアン値を°′″(度・分・秒)...
-
エクセルで関数計算後の値を数...
-
3割アップとは、どうのように...
-
何通りかの計算で 7C4 の答えが...
-
初歩的な計算式の問題です。
-
6畳間は何立方メートル?
-
数学がとにかくできません。知...
-
指数計算 2^n-1
-
計算式の答えまでの過程を教え...
-
一定倍したある数を元に戻すには?
-
250gを8割と2割に分けると
-
1÷無限=0ということは数(大き...
-
一日ずつ2倍の金額をもらい続...
-
算数で質問です よろしくお願い...
-
2の365乗
-
教えて下さい
おすすめ情報