Según el mito griego, narrado nuevamente por Plutarco, el barco en el que Teseo regresó de Creta a Atenas fue cuidadosamente guardado por los atenienses hasta la era de Demetrio de Phaler, y fue enviado anualmente con la embajada sagrada a Delos. Al repararlo, las tablas se fueron reemplazando gradualmente, hasta que surgió una disputa entre los filósofos, ¿sigue siendo el mismo barco, o es otro, nuevo? Además, surge la pregunta: si se construye un segundo barco con tablas viejas, ¿cuál será real?
La nave de Teseo es una paradoja, que se puede formular de la siguiente manera: "Si todas las partes constituyentes del objeto original fueran reemplazadas, ¿el objeto seguirá siendo el mismo objeto?"
La solución a la paradoja radica en la vaguedad del concepto "lo mismo". Dependiendo de cómo lo preguntes, habrá diferentes respuestas. Solo se puede discutir qué definiciones corresponden a una u otra idea de identidad.
Se han propuesto varias soluciones a esta paradoja. Según la escuela filosófica de Aristóteles, existen varias razones para describir el objeto: forma, material y esencia de una cosa (que, según las enseñanzas de Aristóteles, es la característica más importante). En base a esto, el barco se mantuvo igual, ya que su esencia no ha cambiado, solo ha cambiado el material desgastado.
En la siguiente decisión, se propuso darle al argumento "las mismas" características cuantitativas y cualitativas. En este caso, después de cambiar las tablas, el barco de Theseus será cuantitativamente el mismo, pero cualitativamente, un barco diferente.
Recientemente, para resolver la paradoja de Teseo, se propuso utilizar una interpretación de 4 dimensiones, en la que una nave de 3 dimensiones también tiene una extensión en 4 dimensiones-tiempo. La nave de 4 dimensiones resultante es cuantitativamente idéntica a sí misma a lo largo de la serie temporal. Pero los "intervalos de tiempo" individuales pueden ser cualitativamente diferentes entre sí.
