really NP complete

I don't care who you want to get in the weeds with or what you wish to spar about, you're just not correct.

There is no almost NP complete. There are strong and weak variants, sure, and those have particular implications.

But you're drawing conclusions that don't exist from definitions that you clearly don't understand.

Signed: Somebody who has taught theory of computation for over a decade.