![](http://oshiete.xgoo.jp/images/v2/pc/qa/question_title.png?e8efa67)
例えば、パイ=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ランキング
-
15%増しの計算方法
-
3分2の計算教えて下さい
-
この写真の昨対と累計予算差と...
-
パーセントの計算
-
日にちの計算が解からないらし...
-
6畳間は何立方メートル?
-
中1です!宿題で数学のレポート...
-
指数計算 2^n-1
-
3割アップとは、どうのように...
-
(かっこ)^2のかっこ内の符号を...
-
計算が速い方へ。暗算が遅い高...
-
1÷無限=0ということは数(大き...
-
解答が1になる計算式を教えて...
-
250gを8割と2割に分けると
-
数A 場合の数について
-
割引の計算を教えてください。
-
割引や%引きの計算のやり方を教...
-
パーセンテージの出し方
-
2の365乗
-
4次正方行列が正則であるかの判断
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
15%増しの計算方法
-
3分2の計算教えて下さい
-
何通りかの計算で 7C4 の答えが...
-
前年比の%の計算式を教えてく...
-
中1です!宿題で数学のレポート...
-
パーセントの計算
-
ラジアン値を°′″(度・分・秒)...
-
指数計算 2^n-1
-
6畳間は何立方メートル?
-
エクセルで関数計算後の値を数...
-
一定倍したある数を元に戻すには?
-
一日ずつ2倍の金額をもらい続...
-
教えて下さい
-
3割アップとは、どうのように...
-
「出来型」と「出来形」の使い...
-
1÷無限=0ということは数(大き...
-
Excelの反復計算がわかりません。
-
2の365乗
-
16進数の乗算について。
-
途中の計算式が分かりません 添...
おすすめ情報