3 ms·
Real computers generally have external storage and/or network interfaces, which makes them unbounded.
by kps 8y ago
Real computers generally have external storage and/or network interfaces, which makes them unbounded.
- pmiller2 8y agoNo, you’re still limited by the computational power of the universe. Since there is a finite amount of energy and a finite number of particles, you’re limited to a finite number of states. The entire universe is no more powerful than a very large, but finite, linear bounded automation.