Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:03506552n
Noun Named Entity
Categories: Computational resources, Complexity classes
EN
NTIME  non-deterministic time  Nondeterministic time
EN
In computational complexity theory, the complexity class NTIME is the set of decision problems that can be solved by a non-deterministic Turing machine which runs in time O. Wikipedia
Definitions
Relations
Sources
EN
In computational complexity theory, the complexity class NTIME is the set of decision problems that can be solved by a non-deterministic Turing machine which runs in time O. Wikipedia
IS A
complexity class
Wikipedia
EN
NTIME
Wikidata
EN
NTIME
Wikipedia Redirections
EN
non-deterministic time, Nondeterministic time

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License