He was also one of the first to articulate the notion of the computable world. Wolfram and crew owe Zuse an intellectual debt (though as far as I know he doesn't appear in the footnotes to A New Kind of Science, big surprise).

Zuse should be a folk hero for anyone interested in the notion of a discrete, computable physics.