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(f(n)). Here O is the big O notation, f is some function, and n is the size... Wikipedia