Po grškem mitu, ki ga je pripovedoval Plutarh, so Atenjani ladjo, s katero se je Tezej vrnil s Krete v Atene, skrbno hranili vse do obdobja Demetrija iz Falerja in jo vsako leto pošiljali s svetim veleposlaništvom v Delos. Pri njegovem popravilu so deske postopoma zamenjali, dokler med filozofi ni prišlo do spora, ali je to še vedno ista ladja ali je druga nova? Poleg tega se postavlja vprašanje: če je druga ladja zgrajena iz starih desk, katera bo resnična?
Tezejeva ladja je paradoks, ki ga lahko oblikujemo takole: "Če so bili vsi sestavni deli prvotnega predmeta zamenjani, ali ostane predmet isti predmet?"
Rešitev paradoksa je v nejasnosti pojma "enako". Odvisno od tega, kako ga vprašate, bodo različni odgovori. Razpravlja se lahko le o tem, katere definicije ustrezajo eni ali drugi ideji identitete.
Za ta paradoks je bilo predlaganih več rešitev. Glede na Aristotelovo filozofsko šolo obstaja več razlogov, ki opisujejo predmet: oblika, material in bistvo stvari (kar je po Aristotelovih naukih najpomembnejša značilnost). Na podlagi tega je ladja ostala enaka, saj se njeno bistvo ni spremenilo, spremenil se je le dotrajan material.
V naslednji odločitvi je bilo predlagano, da se argument poda "enake" kvantitativne in kvalitativne značilnosti. V tem primeru bo Tezejeva ladja po zamenjavi plošč kvantitativno enaka, a kvalitativno drugačna ladja.
V zadnjem času je bila za rešitev paradoksa Tezeja predlagana uporaba 4-dimenzionalne interpretacije, v kateri ima 3-dimenzionalna ladja tudi obseg v 4 dimenzijah-času. Nastala 4-dimenzionalna ladja je v časovni vrsti količinsko enaka sama s seboj. Toda posamezne "časovne rezine" se lahko med seboj kvalitativno razlikujejo.