Class Description

HeurNTIME(f(n)): Heuristic NTIME

Defined as HeurDTIME, but for non-deterministic heuristic algorithms.

NP is not contained in HeurNTIME() for any constants [Per07].

Linked From

No class.