Computabilità di un problema teoria della probabilità [chiusa]

Question

Questo è un problema che ho risolto per un corso e mi chiedevo se la mia soluzione è corretta. Io normalmente non postare un problema di matematica pura, solo che credo che sia è incomputable, e quindi un problema informatico.

Si sono dati:

P (S) = 10%

P (Theta 1 | S) = P (theta2 | S) = 96%

P (non Theta 1 | non S) = P (non theta2 | non S) = 98%

e nessun altre informazioni oltre i soliti assiomi e le definizioni della teoria delle probabilità.

In particolare si è data alcuna informazione circa l'indipendenza degli eventi.

ti viene chiesto di calcolare P. (S | Theta 1 e theta2)

E 'questo risolvibile? In caso contrario, fornire una prova incomputabilità.

Interessante, eh?

Answer 1

No, non è risolvibile senza un presupposto, come Theta 1 e theta2 essere indipendente.

Tuttavia, non è questo che computabilità mezzi .

Il problema è che avete bisogno di un termine della forma P (Theta 1 e theta2), ma non c'è modo per ottenere che senza sapere come sono correlati.