4 ms·
Keep in mind that real world computers just have a very large (but not unbounded) amount of tape. Since they have constant space, they are really just DFAs.
by ElectroPrime 13y ago
Keep in mind that real world computers just have a very large (but not unbounded) amount of tape. Since they have constant space, they are really just DFAs.
- jronkone 13y agoDoes taking input from the outside (e.g. internet) change this?