 NP (complexity)

ID: np-complexity

 Top articles  Latest articles New article in topic

NP (complexity) by

Ciro Santilli 37 Updated 2025-07-16

Strictly speaking, only defined for decision problems: cs.stackexchange.com/questions/9664/is-it-necessary-for-np-problems-to-be-decision-problems/128702#128702

 Read the full article

 New to topics? Read the docs here!