Sökning: "Andrei Krokhin"
Hittade 1 avhandling innehållade orden Andrei Krokhin.
1. Complexity Dichotomies for CSP-related Problems
Sammanfattning : 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. LÄS MER
Resultatsidor:
1