Talk:LLL
Jump to navigation
Jump to search
Is this TC
@Oerjan, I quote from the linked specification
- The maximum width and height are not bounded by this specification, only by the
- memory capabilities of your computer.
This means that as many flip-flops can be built as are needed ... damn, I think I just worked out your distinction.
Is this right? ... It's called "bounded" basically because it doesn't have a tape device, to be TC it must have a way of building new memory on the fly as it runs, it's not enough that you can "#define" a maximum tape length to be allocated it must have ... um well, "a tape". (It can also be a spliceable tape; ie: stacks, queues and strings.)
But, anyway, you've just said that it isn't "Unknown computational class" so I'll fix that.