Concerning existential definition of the class NP: Theoretical analysis of an alternative approach

DOI10.1007/BF02667036zbMATH Open0952.68058MaRDI QIDQ1968550FDOQ1968550

Authors: O. V. German 

Publication date: 18 July 2000

Published in: Cybernetics and Systems Analysis (Search for Journal in Brave)

Recommendations

• To the problem P=?NP
• The complexity of satisfiability problems
• Publication:4727432
• Consequences of an exotic definition for \(\text{P}=\text{NP}\).
• Some variants of SAT and their properties

zbMATH Keywords

SATISFIABILITY

Mathematics Subject Classification ID

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Optimization of LR(k) parsers
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (3)

• Consequences of an exotic definition for \(\text{P}=\text{NP}\).
• A short essay towards if P not equal NP
• What one has to know when attacking \(\mathsf{P}\) vs.\(\mathsf{NP}\)

This page was built for publication: Concerning existential definition of the class \(NP\): Theoretical analysis of an alternative approach

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1968550)