Estadísticas del PDF: COMPUTABILIDAD Y COMPLEJIDAD

COMPUTABILIDAD Y COMPLEJIDAD

Guillermo Morales-Luna

Departamento de Computación

CINVESTAV-IPN

[email protected]

México, D. F. a 18 de enero de 2008

ii

Contenido

1 Conceptos básicos

1.1 Pruebas por contradicción . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Inducción matemática . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.2
Inducción numérica
1.2.1
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ....