概率论问题的可计算性

时间:2010-12-27 19:14:00

标签: math computability probability-theory

这是我为课程解决的一个问题,我想知道我的解决方案是否正确。我通常不会发布一个纯粹的数学问题,除了我认为这是无法计算的,因而是一个计算机科学问题。

你得到了:

P(S)= 10%

P(Theta1 | S)= P(Theta2 | S)= 96%

P(不是Theta1 |非S)= P(不是Theta2 |不是S)= 98%

除了通常的公理理论和定义之外,没有其他信息。

特别是,您没有获得有关事件独立性的信息。

要求您计算P(S | Theta1和Theta2)。

这可以解决吗?如果没有,请提供不可证明的证明。

有意思,嘿?

1 个答案:

答案 0 :(得分:2)

不,没有假设就无法解决,例如Theta1和Theta2是独立的。

但是,这不是computability的含义。

问题在于你需要一个P(Theta1和Theta2)形式的术语,但如果不知道它们之间的相关性,就无法得到它。