Los atenienses conservaron durante años el barco en el que habían llegado Teseo y sus hombres. Pero, lógicamente, por cuestiones de mantenimiento, se iban cambiando las tablas según se hacía necesario.
La paradoja del barco de Teseo, paradoja de reemplazo, se pregunta si, en el caso de que se hayan cambiado todas las partes del barco, ese barco continuaría siendo el barco de Teseo. Y, si no lo es, ¿en qué momento dejó de serlo?
En una nueva de tuerca, nos preguntamos qué pasa si con las piezas gastadas se hubiera construido un nuevo barco. ¿Cuál de ambos sería el barco de Teseo?