| http://www.w3.org/ns/prov#value | - Dear all, Here is an example to explain further the type of behavior I want:Suppose that you have a decision problem depending on n that admit an algorithm with running time $nk2^{n/k}$ when kk) is computationally hard as k grows. (So you dont have huge constants as in other problems mentioned here.)
|