Talk:The complexity class DTIME

From Polymath Wiki
Revision as of 15:07, 28 July 2009 by Gowers (talk | contribs) (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?)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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?

Retrieved from "https://michaelnielsen.org/polymath/index.php?title=Talk:The_complexity_class_DTIME&oldid=2083"