Archive for the ‘Logica Matematica’ Category

[¯|¯] L'ineffabile leggerezza dell'indecidibilità

sabato, Febbraio 2nd, 2019

matematico,sogno,gödel,hilbert,branduardi
.

In soldoni: se io dico "Tizio sta mentendo", tale enunciato può essere verificato o confutato. Nel primo caso, Tizio è un bugiardo, nel secondo, non è un bugiardo. Ma se dico: "io sto mentendo", ne consegue che io sto dicendo la verità se e solo se dico una bugia.

(altro…)




[¯|¯] Il Teorema di Gödel e la notazione di Iverson

giovedì, Settembre 18th, 2014

Kurt Gödel,paradosso del mentitore

Fig. 1. Kurt Gödel

Nella definizione della funzione signum abbiamo utilizzato le parentesi di Iverson. Se \Pi è
l'insieme delle proposizioni \mathcal{P} associate a un sistema formale \Sigma:
\begin{equation}
\underset{\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\mathcal{P}%
\longrightarrow\left[ \mathcal{P}\right] ,\,\,\,\,\forall\mathcal{P}\in\Pi
}{\left[ .\right] :\Pi\rightarrow\mathbb{N}}\label{eq: function_iverson}%
\end{equation}
Tale legge è:
\begin{equation}
\left[ \mathcal{P}\right] =\left\{
\begin{array}
[c]{l}%
1\text{, se }\mathcal{P}\text{ è vera}\\
0\text{, se }\mathcal{P}\text{ è falsa}%
\end{array}
\right.
\end{equation}
(altro…)