La paradoja del catálogo autorreferente

Una de mis paradojas favoritas, y de las más fáciles de entender:

El catálogo imposible - El catálogo imposible dicen algunos que sería el de la Biblioteca Invisible, la que está formado por libros que no se han escrito pero que han sido nombrados en otras obras, como los que cita Borges (...) Como sabes hay libros autorreferentes, es decir, que se mencionan así mismos. Por ejemplo, en el Quijote se habla del Quijote. Por tanto los libros no autorreferentes son todos los que no se citan a sí mismos. Practicamente todos los libros que se han escrito. Partimos de que el catálogo del que hablamos tiene que estar publicado para ser imposible, porque entonces para ser completo tendría que citarse a sí mismo, pero si lo hace rompería la norma de ser no autorreferente, y si no lo hace faltaría un libro (el del propio catálogo).