Timeline for TM - reject definition and complement
Current License: CC BY-SA 3.0
2 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jan 19, 2017 at 15:52 | comment | added | David Richerby | As far as I'm aware, your "alternative" definition in part 3 is the only one that's actually used. Sublinear space classes such as L and NL are very important and a model of space complexity that didn't include them doesn't seem to have much use. | |
| Jan 19, 2017 at 15:47 | history | answered | Ack. | CC BY-SA 3.0 |