Fuja Logica Parte Teorica
Fuja Logica Parte Teorica
Fuja Logica Parte Teorica
APUNTE CERO:
¿De qué trata la lógica?:
La lógica es el estudio correcto de razonar o argumentar. Un enunciado o
argumento es cualquier signo del cual tenga sentido decir si es verdadero
o falso.
Razonamiento:
El razonamiento se da cuando hay un conjunto de enunciados, formado
por premisas, afirmaciones y cerrada por una sola conclusión que afirma
estas premisas.
NOTACION LOGICA:
Diferenciar el cuantificador de conectivas:
Las conectivas y cuantificadores se relacionan entre si xq son signos
lógicos, representan expresiones lógicas. Pero:
Las conectivas conectan enunciados y cumplen una función lógica.
Los cuantificadores “cuantifican” con respecto a los individuos de un
determinado dominio, sin indicar cuantos son ni enumerarlos. Puede ser
cuantificador universal (x) o existencial (x).
Tesis de Turing:
La tesis plantea que cualquier calculo que pueda ser realizado
por una Maquina de Turing puede ser realizado por cualquier
otra máquina de computación. Esto significa que todas las
computadoras modernas, por muy diferentes que sean en diseño
o arquitectura, pueden resolver los mismos problemas que una
máquina de Turing.
Por esto, la Tesis de Turing es importante porque nos dice qué
tan poderosas pueden ser las computadoras y cuáles son sus
límites. Imagina que alguien inventa una nueva computadora
muy avanzada. Si queremos saber qué puede hacer esa
computadora, podemos usar la Tesis de Turing como referencia
Función computable:
Una función computable es una función matemática que puede
ser calculada por una computadora, ya sea mediante un
programa de computadora o mediante una máquina de Turing.
Estas son importantes porque nos dicen qué tipo de problemas
pueden ser resueltos por las computadoras.
Ejemplo de función computable:
Respuesta de parcial:
La Tesis de Turing dice que cualquier tarea que pueda ser
realizada por una máquina de Turing puede ser realizada por
cualquier otra forma de computadora. En otras palabras, si una
máquina de Turing puede hacer algo, cualquier computadora
moderna también puede hacerlo.
1) Completar
2) La Deducción Natural determina si un argumento es
correcto o no. Pero esta herramienta se enfoca
principalmente en encontrar si un argumento es correcto,
es decir, si las conclusiones siguen lógicamente a partir de
las premisas. Sin embargo, no es muy buena para encontrar
si un argumento es incorrecto. Esto se debe a que se centra
en la estructura lógica de los argumentos y no siempre
considera todas las formas posibles en que un argumento
podría ser incorrecto debido a su contenido o significado.
Entonces, para encontrar si un argumento es incorrecto,
necesitaríamos usar otras técnicas diferentes a la
Deducción Natural.