English NP-intermediate Cited by user David Eppstein on 15 Jun 2022 In computational complexity, problems that are in the complexity class NP but are neither in the class P nor NP-complete are called NP-intermediate, and the class of…