Search for dissertations about: "Gustav Nordh"

Found 1 swedish dissertation containing the words Gustav Nordh.

  1. 1. Complexity Dichotomies for CSP-related Problems

    University dissertation from Institutionen för datavetenskap

    Author : Gustav Nordh; Peter Jonsson; Andrei Krokhin; [2007]
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Complexity; Constraint Satisfaction Problem; System of Equations; Nonmonotonic Logic; Circumscription; Abduction; Isomorphism; TECHNOLOGY Information technology Computer science; TEKNIKVETENSKAP Informationsteknik 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