Mathematical Research Data Initiative
Main page
Recent changes
Random page
SPARQL
MaRDI@GitHub
New item
Special pages
In other projects
MaRDI portal item
Discussion
View source
View history
English
Log in

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

From MaRDI portal
Jump to:navigation, search

DOI10.1007/BF02667036zbMATH Open0952.68058MaRDI QIDQ1968550FDOQ1968550


Authors: O. V. German Edit this on Wikidata


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)

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1968550&oldid=14418010"
Tools
What links here
Related changes
Printable version
Permanent link
Page information
This page was last edited on 1 February 2024, at 16:38. Warning: Page may not contain recent updates.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki