3 ms·
You’re talking about FSAs. The fact that we cannot build a real TM is irrelevant. If you’re only concerned with physically realizable computing: the number of
by tgv 5y ago
You’re talking about FSAs. The fact that we cannot build a real TM is irrelevant.
If you’re only concerned with physically realizable computing: the number of states can easily become too large to be analyzable.