• Keine Ergebnisse gefunden

9. Outlook, More Topics in Complexity Theory

N/A
N/A
Protected

Academic year: 2021

Aktie "9. Outlook, More Topics in Complexity Theory"

Copied!
1
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

9. Outlook, More Topics in Complexity Theory

Among numerous other topics, see e.g. this on the GCT program:

Mulmuley, Ketan D.:

The GCT Program Toward the P vs. N P Problem,

Comm. ACM 55, 6, p. 100–109, ACM Press: New York, 2012

For a blurb on one of the authors of the textbook for this course, see Hyman, Paul:

An Influential Theoretician,

Comm. ACM 55, 6, p. 24, ACM Press: New York, 2012

CT 9 Outlook, More Topics in Complexity Theory 40/40

c

Ernst W. Mayr

Referenzen

ÄHNLICHE DOKUMENTE

Alike CTL - SAT , we define CTL ( T, B ) to be the set of all CTL -formulae using the CTL -operators in T and the Boolean connectives in B only, and define CTL - SAT ( T, B ) to be

Access to green areas is limited in city centers and moderate in suburbs, however, between each urban cluster

(2012)Nestedness-Extinction cascadeDynamic binary network-based model of plant- pollinator community formationHigh nestedness may in extreme circumstances pro-mote a

As long as the model of the world and the underlying mental categories are not questioned, the effect of the degree of confidence is that of introducing sudden jumps in the

Positivstellensatz, complexity, positive polynomial, sum of squares, quadratic module, moment problem, optimization of polynomials.. The first author is supported by National

[r]

Schm¨ udgen’s Positivstellensatz roughly states that a polynomial f positive on a compact basic closed semialgebraic subset S of R n can be written as a sum of polynomials which

O historiador pode valer-se do paralelismo entre a evolução intelectual do homem e de suas instituições sociais, seja para entender a sociedade através das IQs que esta produziu