In terms of NTIME, NP problems are the set of decision problems which can be solved using a non deterministic machine in
Posted: Thu Jul 14, 2022 9:26 am
a) O(n)
b) O(n1/2)
c) O(nk), k∈N
d) None of the mentioned
b) O(n1/2)
c) O(nk), k∈N
d) None of the mentioned