What is the Ship of Theseus paradox and how does it relate to the concept of identity and change?

The Ship of Theseus paradox is a thought experiment that questions whether an object remains the same when all its parts are replaced over time. It relates to the concept of identity and change by challenging our understanding of what makes something the same thing despite undergoing continuous change.