ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

On the Theory of NP-Complete Problems

Journal: INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY (Vol.11, No. 4)

Publication Date:

Authors : ;

Page : 2481-2483

Keywords : NP-complete problem; polynomial reducibility.;

Source : Download Find it from : Google Scholarexternal

Abstract

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

Last modified: 2016-06-29 18:42:40