Skip to content

Departamento de Matematica

Sections
Personal tools
You are here: Home » Materias del Departamento » Primer Cuatrimestre de 2010 » Lógica y Computabilidad

Lógica y Computabilidad -- 1er. cuat. 2010

Metanovedaes

 
  • 08/07  ¡Hay novedades sobre OTRA Clase de Consultas!
  • 05/07  ¡Hay novedades sobre Clase de Consultas!

  • 29/06  ¡Hay novedades nuevas!, ¡Hay novedades nuevas!
  • 19/05  ¡Hay novedades nuevas!


Novedades


  • 08/07  CLASE de CONSULTAS: Lunes 12/07 a las 17 hs. en el aula 6 del pab. I.

  • 08/07  Se fijaron las aulas para el 2do. parcial y para los recuperatorios.
  • 05/07  CLASE de CONSULTAS: Martes 06/07 a las 18 hs. en el bar del pab. I, y a partir de las 20 hs. en el aula 9 del pab. I.

  • 05/07  Se actualizó la subsección "Fé de erratas de las prácticas" de la sección "Prácticas, apuntes y demás material".
  • 02/07  Se actualizó la sección "Prácticas, apuntes y demás material" (se agregaron teóricas de un cuat. pasado).
  • 02/07  Se actualizó la sección "Enlaces de interés".
  • 29/06  Se actualizó la subsección "Fé de erratas de las prácticas" de la sección "Prácticas, apuntes y demás material".
  • 19/05  Se actualizó la sección "Prácticas, apuntes y demás material" (se agregó un parcial de 2009).
  • 12/05  Se actualizó la sección "Enlaces de interés".
  • 10/05  Se actualizó la sección "Régimen de aprobación".
  • 07/05  Se actualizó la sección "Enlaces de interés".
  • 01/05  Se agregaron fé de erratas de las prácticas en la sección "Prácticas, apuntes y demás material".
  • 01/05  Ya están las aulas para el primer parcial.
  • 29/04  Se actualizó la sección "Bibliografía".
  • 29/04  Ya están todas las fechas y horarios de parciales y recuperatorios.
  • 28/04  La materia tiene página web :)


Docentes, horarios y aulas



Docentes Días y horarios Aula
Teórica Alejandro Petrovich (apetrov(a)dm.uba.ar) Miércoles 17-19 hs.
Viernes 17-18 hs.
3 del pab. I
Práctica Carlos Scirica (cscirica(a)dm.uba.ar)
Rosario Lázaro (rosario-lazaro(a)hotmail.com)
G. Sebastián Pedersen (sebasped(a)gmail.com)
Viernes 18-22 hs.
3 del pab. I



Calendario


  • Primer Parcial: viernes 21/05 a las 17 hs. en las aulas 2 y 3 del pab. I
  • Segundo Parcial: martes 13/7 a las 17 hs. en el aula 8 del pab. I
  • Recuperatorio del primer parcial: sábado 17/7 a las 9 hs. en el aula 8 del pab. I
  • Recuperatorio del segundo parcial: jueves 22/7 a las 17 hs. en el aula 8 del pab. I



Prácticas, apuntes y demás material


Fé de erratas de las prácticas:
  • Práctica 1, ejercicio 14): eliminar la frase "... y sus correspondientes paréntesis.", y también eliminar a todo el paréntesis que le sigue.
  • Práctica 2, ejercicio 7): cambiar el único "tiene" que aparece en el enunciado, por la frase "es semánticamente equivalente a una fórmula con".
  • Práctica 2, ejercicio 12)a): cambiar la última frase "... sea el único conectivo que figure en..." por la frase "... sea el único conectivo binario que figure en..."
  • Práctica 4, ejercicio 6)a): cambiar la última frase "... es consecuencia de S." por la frase "... es consecuencia débil de S."
  • Práctica 8, ejercicio 10): En la productoria, el índice i debe empezar desde 1, y definir H(1)=1 (por ejemplo).
  • Práctica 9, ejercicios 6) y 9): En todos lados en donde aparece, cambiar la Psi mayúscula (el "tridente", o ver http://es.wikipedia.org/wiki/%CE%A8) por la Fi mayúscula (el "conjunto vacío", o ver http://es.wikipedia.org/wiki/%CE%A6).

Práctica 1 Práctica 4
Práctica 7
Práctica 10


Práctica 2 Práctica 5
Práctica 8



Práctica 3
Práctica 6
Práctica 9




 Apunte teórico

Teóricas de Lógica y Computabilidad, Depto. de Computación, 2do. cuat. 2009.


Parciales viejos: (hay más en la fotocopiadora del pab. I)

1er. parcial
2do. parcial
2009
parcial1

2008
parcial1, parcial2, parcial3 parcial1, parcial2, parcial3
2007
parcial1, parcial2, parcial3parcial1, parcial2, parcial3



Bibliografía


Básica:
  • Introduction to Mathematical Logic, Elliot Mendelson. (1)(A)

  • Computability, Complexity and Languages: Fundamentals of Theoretical Computer Science; Martin Davis, Ron Sigal, Elaine J. Weyuker. (1)(A)


Complementaria:
  • First-Order Logic, Raymond Merril Smullyan. (2)(A)

  • Obras Completas, Kurt Gödel. (2)(A)
  • Metalógica: Introducción a la Metateoría de la Lógica Clásica de Primer Orden, Geoffrey Hunter.
  • Introduction to Metamathematics, Stephen Cole Kleene. (1)(B)
  • Principia Mathematica, 3 vols.;  Bertrand Arthur William Russell, Alfred North Whitehead. (2)(A)

  • On Computable Numbers, with an Application to the Entscheidungsproblem; Alan Mathison Turing.


(1) Está en la biblitoteca Leloir.
(2) Está en el depósito de la biblitoteca Leloir, que queda en el 1er. piso de la misma.
(A) Existen ejemplares que pueden ser prestados a domicilio a alumnos.
(B) NO existen ejemplares que puedan ser prestados a domicilio a alumnos.



Enlaces de interés






Régimen de aprobación


Los parciales van con nota y se promociona promediando 7. Con 4 en cada parcial alcanza para ir a final. Hay un recuperatorio por cada parcial. Si alguien aprueba un parcial con nota baja y quiere arriesgarse a recuperarlo para promocionar, puede hacerlo, pero si le llega a ir mal, pierde la cursada.





Created by sebasped
Last modified 2010-07-08 04:22 PM
 
 

Powered by Plone