• Keine Ergebnisse gefunden

5. Decision versus search 6. coN P, EXP, and NEXP 7. Some implications

N/A
N/A
Protected

Academic year: 2021

Aktie "5. Decision versus search 6. coN P, EXP, and NEXP 7. Some implications"

Copied!
2
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

5. Decision versus search 6. coN P, EXP, and NEXP 7. Some implications

See

Sanjeev Arora, Boaz Barak:

Computational Complexity — A Modern Approach,

p. 53–59, Cambridge University Press: Cambridge-New York-Melbourne, 2009

CT 7 Some implications 18/40

c

Ernst W. Mayr

(2)

Also see

Michael R. Garey, David S. Johnson:

Computers and Intractability: A Guide to the Theory of N P-completeness, W.H. Freeman and Company: New York-San Francisco, 1979

and the websites

A Compendium of NP Optimization Problems.

Complexity Zoo

CT 7 Some implications 19/40

c

Ernst W. Mayr

Referenzen

ÄHNLICHE DOKUMENTE

local scale: The widespread use of term resilience in the national policy documents is not reflected on local level and is often at odds with the practical understanding

Die Abbildung 4 zeigt wiederum den Sonderfall mit einem Rechteck als konvexer Hülle des Streckenzuges.. In diesem Sonderfall ist der Startpunkt P 0 der Schnittpunkt der bei-

Examples are training, educating, and advising host nation military, paramilitary, and police forces; training, educating, and advising all ministries of the government,

Turning next from the dynamics of distribution systems to their structure, Lenski defines classes very broadly as "aggregations of persons in a so- ciety who stand in a

' T h e findings discussed in this article are extracted from my study of Poussin's 'still lifes': 'Les natures mortes chez Poussin': Quellen, Entwieklung und

This 2017 gender analysis assesses the representation of women; racial and ethnic minorities; lesbian, gay, bisexual, and transgender (LGBT) individuals; people with disabilities;

Working Papers are interim reports on work of the International Institute for Applied Systems Analysis and have received only limited review. Views or opinions expressed herein

approach adopted here is to devise a great number of models of trade with different market mechanisms and different financial institutions in order to be able to analyze and