El debate sobre la naturaleza del tiempo ha sido un gran tema de la filosofía y ha salpicado a la física. Mucho se ha escrito sobre el tema.
Hay un clásico que recomiendo ampliamente y está escrito desde el punto de vista de la filosofía de la ciencia: "The direction of time" de Hans Reichenbach. Ignoro si hay traducción al castellano de este interesante texto.

En relación a las preguntas planteadas en el texto:
El viaje en el tiempo, crea muchas paradojas, la clásica y más conocida es la paradoja del abuelo . Para evitarlas, los físicos han creado varias hipótesis como la de los universos paralelos, es decir cuando se viaja en el tiempo, se va a un universo paralelo y de esta manera no hay la posibilidad de cambiar el pasado. Otro hipótesis es la del principio de autoconsistencia, es decir que no es posible que existan eventos que creen paradojas temporales.