On a Logical Model of Combinatorial Problems - Open Access Library Journal

OALibJ > Vol.2 No.5, May 2015

On a Logical Model of Combinatorial Problems ()

HTML XML

Download as PDF (Size: 300KB) PP. 1-6

DOI: 10.4236/oalib.1101479 792 Downloads 1,272 Views Citations

Author(s)

Anatoly D. Plotnikov

Affiliation(s)

Department of Social Informatics and Information Systems, Dalh East-Ukrainian National University, Luhansk, Ukraine.

ABSTRACT

The paper proposes a logical model of combinatorial problems; it also gives an example of a problem of the class NP that cannot be solved in polynomial time on the dimension of the problem.

KEYWORDS

Logical Model, Combinatorial Problem, Class P, Class NP

Share and Cite:

Plotnikov, A. (2015) On a Logical Model of Combinatorial Problems. Open Access Library Journal, 2, 1-6. doi: 10.4236/oalib.1101479.

Journals Menu

Follow SCIRP

	+1 323-425-8868
	customer@scirp.org
	+86 18163351462(WhatsApp)
	1655362766

	Paper Publishing WeChat

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.

Free SCIRP Newsletters

Add your e-mail address to receive free newsletters from SCIRP.

Top

Journals Menu

Home

About SCIRP

Service

Policies