Létezik olyan probléma, amire legjobb esetben is csak 3-approximáló algoritmus létezik?

Létezik ilyen probléma, a probléma te magad vagy. Kérdés van-e algoritmus arra, hogy ne tegyél fel több, eszetlen idióta, értelmetlen, haszontalan kérdést? A probléma adott, de erre algoritmus nem létezik, bár például talán a BMP-1, PG-15V, vagy a 9M14M jó algoritmus lehetne e komoly probléma megoldására.

U-Xorter szagot érzek...