論文の概要: The Mathematics of Questions
- arxiv url: http://arxiv.org/abs/2503.18992v1
- Date: Sun, 23 Mar 2025 17:54:21 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-03-26 16:53:34.152267
- Title: The Mathematics of Questions
- Title(参考訳): 質問の数学
- Authors: R. O'Flanagan,
- Abstract要約: 方程式 $i(A,B)+i(A,neg B)+i(neg A,B)+i(neg A,neg B)= 0$, where $i(A,B)=logfracP(Atext and B)P(A)P(B)$, and $P(A)$ は$A$の確率である。
解は論理的命題の間の新たな基本的な情報的関係であり、それが解である
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: I report the existence of exactly one non-trivial solution to the equation $i(A,B)+i(A,\neg B)+i(\neg A,B)+i(\neg A,\neg B)= 0$, where $i(A,B)=\log\frac{P(A\text{ and }B)}{P(A)P(B)}$, and $P(A)$ is the probability of the proposition $A$. The equation specifies an information balance condition between two logical propositions, which is satisfied only by independence and by this new solution. The solution is a new elementary informational relationship between logical propositions, which we denote as $A \sim B$. The $\sim$ relation cannot be expressed as a relationship between probabilities without the use of complex numbers. It can, however, be greatly simplified by expressing each proposition as a combination of a question and an answer, for example, writing, ``All men are mortal'', as (Are all men mortal?, Yes). We will study the mathematics of questions and find out what role the $\sim$ relationship plays inside the algebra. We will find that, like propositions, questions can act on probability distributions. A proposition, $X$, can be given, setting $P(X)$ to 1. The question of $X$ can be raised, setting $P(X)$ to $1/2$. Giving the proposition adds information to the probability distribution, but raising the question takes information away. Introducing questions into probability theory makes it possible to represent subtraction of information as well as addition. We will examine how questions can be related to each other geometrically. Remarkably, the simplest way of orienting questions in space has the same structure as the simplest quantum system -- the two-state system. We will find that the essential mathematical structure of the two-state quantum system can be derived from the mathematics of questions, including non-commutativity, complementarity, wavefunction collapse, the Hilbert space representation and the Born rule, as well as quantum entanglement and non-locality.
- Abstract(参考訳): 方程式 $i(A,B)+i(A,\neg B)+i(\neg A,B)+i(\neg A,\neg B)= 0$, ここで $i(A,B)=\log\frac{P(A\text{ and }B)}{P(A)P(B)}$, $P(A)$ は$A$の確率である。
この方程式は、独立性とこの新しい解によってのみ満たされる2つの論理命題間の情報バランス条件を指定する。
この解は論理命題の間の新たな基本的な情報的関係であり、ここでは$A \sim B$と表現する。
$\sim$関係は複素数を用いることなしに確率の間の関係として表すことはできない。
しかし、各命題を質問と答えの組み合わせとして表すことで、例えば「すべての人は致命的だ」と記す(すべての人は致命的か、イエスか)。
質問の数学を研究して、$\sim$関係が代数の中でどのような役割を果たすかを明らかにする。
命題と同様に、質問は確率分布に作用する。
命題である$X$が与えられ、$P(X)$を 1 に設定できる。
問題は$X$で、$P(X)$を$/2$に設定できる。
命題を与えると確率分布に情報が追加されるが、疑問を提起することは情報を取り除く。
確率論への質問の導入により、情報のサブトラクションだけでなく、付加的な情報も表現できる。
我々は,質問が幾何的に相互に関連があるかを検討する。
興味深いことに、宇宙における最も単純な質問のオリエンテーション方法は、最も単純な量子系(二状態系)と同じ構造を持つ。
2状態量子系の本質的な数学的構造は、非可換性、相補性、波動関数の崩壊、ヒルベルト空間表現とボルン則、および量子エンタングルメントと非局所性を含む質問の数学から導かれる。
関連論文リスト
- The Communication Complexity of Approximating Matrix Rank [50.6867896228563]
この問題は通信複雑性のランダム化を$Omega(frac1kcdot n2log|mathbbF|)$とする。
アプリケーションとして、$k$パスを持つ任意のストリーミングアルゴリズムに対して、$Omega(frac1kcdot n2log|mathbbF|)$スペースローバウンドを得る。
論文 参考訳(メタデータ) (2024-10-26T06:21:42Z) - Optimal level set estimation for non-parametric tournament and crowdsourcing problems [49.75262185577198]
クラウドソーシングによって動機づけられた我々は、$d$の質問に対する$n$の専門家の回答の正しさを部分的に観察する問題を考える。
本稿では、専門家$i$が疑問に答える確率を含む行列$M$が、行と列の置換までの双等方性であることを仮定する。
我々は,この分類問題に対して最小限のアルゴリズムを最適に構築する。
論文 参考訳(メタデータ) (2024-08-27T18:28:31Z) - A polynomial quantum computing algorithm for solving the dualization
problem [75.38606213726906]
2つの単調素関数 $f:0,1n to 0,1$ と $g:0,1n to 0,1$ が与えられたとき、双対化問題は$g$が$f$の双対かどうかを決定することである。
本稿では,双対化問題の決定版を時間内に解く量子コンピューティングアルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-08-28T18:12:54Z) - Learning and Covering Sums of Independent Random Variables with
Unbounded Support [4.458210211781738]
独立整数値確率変数の和 $X = X_1 + cdots + X_n$ を非有界、あるいは無限なサポートでカバーし、学習する問題について検討する。
我々は、$X_i$sの集合的サポートの最大値が、必ずしも$X$を学習する際のサンプルの複雑さに現れることを示した。
論文 参考訳(メタデータ) (2022-10-24T15:03:55Z) - On Computing Probabilistic Explanations for Decision Trees [4.406418914680962]
十分な理由は、決定木を$T$とインスタンスを$x$とすると、決定を$T(x)$とします。
本稿では,決定木に対する$delta$sufficient-reasonsの計算複雑性について検討する。
決定木の構造的制約を識別し,SATソルバがこれらの問題に実際にどのように対処できるかを示す。
論文 参考訳(メタデータ) (2022-06-30T21:58:31Z) - Uncertainties in Quantum Measurements: A Quantum Tomography [52.77024349608834]
量子系 $S$ に関連する可観測物は非可換代数 $mathcal A_S$ を形成する。
密度行列 $rho$ は可観測物の期待値から決定できると仮定される。
アーベル代数は内部自己同型を持たないので、測定装置は可観測物の平均値を決定することができる。
論文 参考訳(メタデータ) (2021-12-14T16:29:53Z) - Threshold Phenomena in Learning Halfspaces with Massart Noise [56.01192577666607]
ガウス境界の下でのマスアートノイズ付きmathbbRd$におけるPAC学習ハーフスペースの問題について検討する。
この結果は,Massartモデルにおける学習ハーフスペースの複雑さを定性的に特徴づけるものである。
論文 参考訳(メタデータ) (2021-08-19T16:16:48Z) - Quantum double aspects of surface code models [77.34726150561087]
基礎となる量子double $D(G)$対称性を持つ正方格子上でのフォールトトレラント量子コンピューティングの北エフモデルを再検討する。
有限次元ホップ代数$H$に基づいて、我々の構成がどのように$D(H)$モデルに一般化するかを示す。
論文 参考訳(メタデータ) (2021-06-25T17:03:38Z) - On the complexity of zero gap MIP* [0.11470070927586014]
クラス $mathsfMIP*$ が $mathsfRE$ に等しいことを示す。
特にこのことは、非局所ゲーム$G$の量子値の近似の複雑さがハルティング問題の複雑性と同値であることを示している。
論文 参考訳(メタデータ) (2020-02-24T19:11:01Z) - Towards Optimal Separations between Quantum and Randomized Query
Complexities [0.30458514384586394]
入力に対して2O(k)$クエリを行うことで量子アルゴリズムを解くことができることを示す。
任意の定数 $varepsilon>0$ に対して、$O(1)$ 対 $N2/3-varepsilon$ 分離を与える。
論文 参考訳(メタデータ) (2019-12-29T01:42:31Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。