Anatomie complète du problème P vs NP : Le summum de la théorie de la complexité et un abîme non résolu
Machine de Turing et théorie de la calculabilité : l'expérience de pensée d'Alan Turing et le « problème de l'arrêt »
