Digitale Bibliotheek
Sluiten Bladeren door artikelen uit een tijdschrift
 
<< vorige    volgende >>
     Tijdschrift beschrijving
       Alle jaargangen van het bijbehorende tijdschrift
         Alle afleveringen van het bijbehorende jaargang
           Alle artikelen van de bijbehorende aflevering
                                       Details van artikel 5 van 12 gevonden artikelen
 
 
  An Overview of Complexity Theory in Discrete Optimization: Part II. Results and Implications
 
 
Titel: An Overview of Complexity Theory in Discrete Optimization: Part II. Results and Implications
Auteur: Parker, R. Gary
Rardin, Ronald L.
Verschenen in: IIE transactions
Paginering: Jaargang 14 (1982) nr. 2 pagina's 83-89
Jaar: 1982-06-01
Inhoud: Over the past decade, complexity theory has emerged from a branch of computer science almost unknown in the operations research community into a topic of widespread interest and research. Part I of this tutorial overview of the subject (TRANSACTIONS, March 1982) developed important background concepts of the theory. This paper uses that background to define and investigate the implications of NP-Hardness, NP-Completeness, NP-Equivalency, the NP≠NP conjecture, and various approximations.
Uitgever: Taylor & Francis
Bronbestand: Elektronische Wetenschappelijke Tijdschriften
 
 

                             Details van artikel 5 van 12 gevonden artikelen
 
<< vorige    volgende >>
 
 Koninklijke Bibliotheek - Nationale Bibliotheek van Nederland