Problema dell'arresto (Halting Problem) e sue conseguenze. Numero di Chaitin.
Alcuni enunciati famosi (dimostrati e non) di cui si è parlato: la congettura di Goldbach, l'ipotesi di Riemann, il teorema dei 4 colori.
Iscriviti a:
Commenti sul post (Atom)
Nessun commento:
Posta un commento