Variable Man, The by Philip K. Dick (1928 - 1982)

In a futuristic conflict, two empires rely on advanced predictions for war. Enter Thomas Cole, a man from the past, whose presence could alter their fate.