![]() |
|
|
| |
|
||||
In computational complexity theory, the complexity class E is the set of decision problems that can be solved by a deterministic Turing machine in time O(kn) for some k. E is less important to complexity theory than the similar class EXPTIME because it is not closed under polynomial-time many-one reductions.
|
|
|
|
|
|
|
|
Copyright 2008 WordIQ.com - Privacy Policy
::
Terms of Use
:: Contact Us
:: About Us This article is licensed under the GNU Free Documentation License. It uses material from the Wikipedia article "E (complexity)". |