The Complexity of Simple Computer Architectures