Вычислимость проблемы теории вероятностей

Question

Это проблема, которую я решил для курса, и мне было интересно, правильно ли мое решение. Я обычно не размещать чистую задачу по математике, за исключением того, что я считаю, что это является невычислимой, и, следовательно, проблема информатики.

Вы Дано:

P (S) = 10%

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

P (не Theta1 | не S) = P (не Theta2 | not S) = 98%

и никакой другой информации, кроме обычных аксиом и определений теории вероятностей.

В частности, вам не сообщается информация о независимости событий.

Вас попросят вычислить P (S | Theta1 и Theta2).

Является ли это разрешимым? Если нет, предоставите доказательство неоспоримости.

Интересно, эй?

Answer 1

Нет, это не разрешимо без предположения, например, Theta1 и Theta2 являются независимыми.

Однако, это не то, что означает computability.

Проблема в том, что вам нужен термин формы P (Theta1 и Theta2), но нет способа получить это, не зная, насколько они коррелированы.