HalfP - HeurBPP - HeurBPTIME(f(n)) - HeurDTIME δ {\displaystyle \delta } (f(n)) - HeurP - HeurPP - HeurNTIME δ {\displaystyle \delta } (f(n)) - HkP - HVSZK