Talk:The complexity class DTIME

From Polymath Wiki
Jump to navigationJump to search

It would be useful to have an indication of why DTIME is interesting. Is it just a convenient abbreviation when you've got some running time that isn't a polynomial?