Talk:The complexity class DTIME: Difference between revisions

From Polymath Wiki
Jump to navigationJump to search
New page: 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?
 
(No difference)

Latest revision as of 16:07, 28 July 2009

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?