Este documento discute la tesis de Turing-Church y la noción de computación efectiva. Explica que toda computación efectiva puede llevarse a cabo por una máquina de Turing. Luego explora varios modelos formales de computación y clasifica problemas computacionales en decidibles, recursivamente enumerables y no recursivamente enumerables. Finalmente, discute problemas no decidibles como el problema de paro y que los complementos de conjuntos recursivamente enumerables no necesariamente pertenecen a esa clase.