¿La verificación de modelos está relacionada con la teoría de modelos?

Quizás, de una manera muy floja. La teoría de modelos es un subtema de la lógica matemática, donde se estudia la construcción, la existencia y las propiedades de los “modelos”. Estos modelos están destinados a formalizar lo que los matemáticos y físicos piensan de los modelos, pero al hacerlo, le da vueltas a la idea. En particular, en el sentido de la lógica, un modelo para una teoría (es decir, el cierre de un conjunto de proposiciones lógicas, bajo implicación lógica) es un conjunto de objetos (matemáticos o de otro tipo) junto con el mapeo que establece la validez semántica (es decir, “verdad en el modelo”). El mapeo que establece la validez semántica se denomina interpretación, porque “da sentido” a la teoría lógica al asignar valores de verdad a cada oración de la teoría, de acuerdo con los tipos de objetos en el dominio.

Consideraremos un caso simple. Supongamos que tenemos una teoría que dice:

“Todo es azul o verde”.

Si podemos construir un modelo para esta teoría, hemos demostrado que la teoría es posible. Hay asignaciones de objetos en los que “todo es azul o verde”. En particular, podemos considerar el conjunto vacío, lo que hace que la teoría sea satisfactoriamente vacía. O, lo que es más interesante, podemos considerar un conjunto que consiste en un sombrero azul. Ciertamente, si todo lo que estamos considerando es el sombrero azul, todo en el conjunto es azul o verde. (En realidad, hay un poco más de esta historia, en particular, el modelo debe definir qué significan azul y verde, por “extensionalidad”.

Podemos ver que los “modelos” en otras ramas de las matemáticas corresponden más estrechamente a las teorías lógicas que a los modelos lógicos. Son las teorías lógicas las que son “simplificaciones de la realidad, cerradas bajo las consecuencias”. Y cuando hacemos “verificación de modelos”, en realidad estamos “verificando” la validez de una teoría lógica, dados los datos empíricos. En otras palabras, estamos comprobando que los datos empíricos son un modelo lógico para el modelo estadístico (que es una teoría, desde el punto de vista de la lógica).

More Interesting

¿Cuánto se puede ocultar una imagen antes de que sea irreconocible?

¿Cuáles son algunos de los documentos que debe leer sobre STOC, FOCS y SODA en los últimos 10 años sobre algoritmos de aproximación, algoritmos aleatorios y algoritmos en línea que introdujeron nuevas técnicas útiles?

¿Qué son las matemáticas discretas?

¿De qué manera aprender matemáticas avanzadas me haría un mejor programador?

Cómo encontrar un circuito de Euler en un gráfico en tiempo lineal

¿Por qué los lenguajes de programación como C no definen constantes como Pi o e?

Como programador autodidacta, ¿cómo puedo saber mi nivel?

¿Qué abstracciones te parecen interesantes? ¿Por qué?

¿Existe un algoritmo para fusionar dos árboles rojo-negros con una complejidad menor que O (n + m)?

¿Cómo se usan las matemáticas discretas en el aprendizaje automático?

¿Qué pasaría si alguien prueba P = NP o P! = NP?

¿Cuál es el papel de las matemáticas en las computadoras?

No quiero usar las bibliotecas de Python. Quiero hacer los cálculos y escribir el código yo mismo. ¿Qué libros explican las matemáticas y entra en detalles?

¿Debo construir una gran base en el desarrollo de backend antes de aprender Machine Learning y Deep Learning, ya que la mayoría de las arquitecturas de ML se basan en el backend?

¿Por qué la mayoría de los lenguajes de programación prohíben las "desigualdades sandwich"? En matemáticas, es común ver 'desigualdades en emparedado' que muestran que una cantidad es mayor que otra pero menor que otra, por ejemplo, a <b <c significa lo mismo que a <b && b <c.