On the Theory of NP-Complete Problems

Journal Title: INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY - Year 2013, Vol 11, Issue 4

Abstract

It is shown that the theory of NP -сomplete problems can't be used for the analysis of optimizing tasks.

Authors and Affiliations

S. V. Listrovoy

Keywords

Related Articles

A NOVEL APPROACH OF JOB ALLOCATION USING MULTIPLE PARAMETERS IN IN CLOUD ENVIRONMENT

Cloud computing is Internet ("cloud") based development and use of computer technology ("computing"). It is a style of computing in which dynamically scalable and often virtualized resources are provided as a service ove...

EFFICIENT TECHNIQUE FOR AUTOMATIC EXTRACTION AND IDENTIFICATION OF ELEVATION FROM A REFERENCE IMAGE

In Geographic information system (GIS) identification of elevation detail pertaining to a contour in a reference map or topological map plays an important role while creating digital elevation model or digital surface mo...

The Effect of Consumer Decision Making Style on Retail Format ChoiceBehavior: A Study from Sukkur, Pakistan.

Research on exploring effects of Consumer Decision Making Style on Retail Format Choice Behavior and to study the effect of demographic factors on each factor of decision making style was conducted. The usable data of 11...

Enhancing the Performance of the BackPropagation for Deep Neural Network

The standard Backpropagation Neural Network (BPNN) Algorithm is widely used in solving many real problems in world. But the backpropagation suffers from different difficulties such as the slow convergence and convergence...

Effects of Internal Heat Generation and Variable Viscosity on Onset of Rayleigh-Benard Convection

In the present study, onset of stationary Rayleigh-Benard convective instability in a fluid layer, with internal heating and thermally dependent viscosity has been investigated by means of linear stability analysis. The...

Download PDF file
  • EP ID EP650321
  • DOI 10.24297/ijct.v11i4.3132
  • Views 92
  • Downloads 0

How To Cite

S. V. Listrovoy (2013). On the Theory of NP-Complete Problems. INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY, 11(4), 2481-2483. https://europub.co.uk/articles/-A-650321