However, the various approximations of complexity theory suggest that some instances (e.g. "small" instances) of these problems could be efficiently solved.
しかし、複雑性理論の様々な近似は、これらの問題のいくつか（例えば「小さな」問題）が効率的に解けることを示唆する。