Sign inSubmit
computersciencejournal.org is not ours. This journal is published only at thescipub.com/jcs. Report a suspicious emailcomputersciencejournal.org is not ours · Report
ArticleArticle metrics
Research Article · Free to read · Published 16 May 2012

On the Relationship between Classes P and NP

Anatoly D. Plotnikov1

Journal of Computer Science, Volume 8, Issue 7, pp. 1036–1040 · doi.org/10.3844/jcssp.2012.1036.1040

10,593 accesses17,054 downloads0 citations (Crossref)Journal metrics
Cite Check for updates

Abstract

Problem statement: In this study we discuss the relationship between the known classes P and NP. We show that the difficulties in solving problem “P versus NP” have methodological in nature. An algorithm for solving any problem is sensitive to even small changes in its formulation. Conclusion/Recommendations: As we will show in the study, these difficulties are exactly in the formulation of some problems of the class NP. We construct a class UF that contains P and that simultaneously is strictly contained in NP. Therefore, a new problem arises “P versus UF”.

Licence and reuse

Free to read. This article carries the publisher’s copyright, as printed on it: © 2012 Science Publications. It is free to read; ask us before reusing it.

How to reuse this article

Responses (0)

Have a comment on this research? Sign in to respond. Responses are moderated and published with your name and affiliation; the authors are invited to reply. How we use your dataWrite a response

About this article

Cite this article

Plotnikov, A. D. (2012). On the Relationship between Classes P and NP. Journal of Computer Science, 8(7), 1036–1040. https://doi.org/10.3844/jcssp.2012.1036.1040

Licence
© Science Publications
Issue
Volume 8, Issue 7
Policies
Editorial independenceUse of generative AIData availabilityAppeals and complaints
Version
Version of record
On the Relationship between Classes P and NPJournal of Computer Science · Volume 8, Issue 7 · pp. 1036–1040 · © Science PublicationsDownload