indeed, people like Dijkstra wrote quire a bit of code on paper before the hardware to run that code existed.

This. Ada Lovelace wrote programs for Babbage's analytical engine long before anyone succeeded at constructing one.