Search for dissertations about: "Gustav Nordh"
Found 1 swedish dissertation containing the words Gustav Nordh.
University dissertation from Institutionen för datavetenskap
Abstract : Ladner’s theorem states that if P ≠ NP, then there are problems in NP that are neither in P nor NP-complete. Csp(Γ) is a class of problems containing many well-studied combinatorial problems in NP. READ MORE