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

DOI10.1007/BF02667036MaRDI QIDQ1968550zbMATHFDO

Authors O. V. German

Publication date 18 July 2000

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

zbMATH Keywords

SATISFIABILITY

Mathematics Subject Classification ID

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

Cites work

• scientific article; zbMATH DE number 3700811 (Why is no real title available?)
• scientific article; zbMATH DE number 3571502 (Why is no real title available?)
• scientific article; zbMATH DE number 3793772 (Why is no real title available?)
• scientific article; zbMATH DE number 3358033 (Why is no real title available?)
• scientific article; zbMATH DE number 3196568 (Why is no real title available?)
• scientific article; zbMATH DE number 3073037 (Why is no real title available?)
• Optimization of LR(k) parsers

Cited in

(3)

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