You can do a lot in a thousand years if you put your mind to it.
Maybe some avout would develop a discipline where they execute programs in their minds. Some sort of Chinese Room setup but for general purpose computing.