<--- Back to Details
First PageDocument Content
Probabilistic complexity theory / Theoretical computer science / Morphisms / Computational complexity theory / PCP theorem / Mathematical optimization / Probabilistically checkable proof / Combinatorica / IP / Algorithm / Russell Impagliazzo / Graph isomorphism
Date: 2015-05-26 18:25:25
Probabilistic complexity theory
Theoretical computer science
Morphisms
Computational complexity theory
PCP theorem
Mathematical optimization
Probabilistically checkable proof
Combinatorica
IP
Algorithm
Russell Impagliazzo
Graph isomorphism

2015 Knuth Prize Citation for L´ aszl´ o Babai The 2015 Donald E. Knuth Prize is awarded to L´aszl´o Babai of the University of Chicago for his fundamental contributions to theoretical computer science, including alg

Add to Reading List

Source URL: www.sigact.org

Download Document from Source Website

File Size: 47,80 KB

Share Document on Facebook

Similar Documents

Smooth morphisms Peter Bruin 21 February 2007 Introduction The goal of this talk is to define smooth morphisms of schemes, which are one of the main ingredients in N´eron’s fundamental theorem [BLR, § 1.3, Theorem 1]

Smooth morphisms Peter Bruin 21 February 2007 Introduction The goal of this talk is to define smooth morphisms of schemes, which are one of the main ingredients in N´eron’s fundamental theorem [BLR, § 1.3, Theorem 1]

DocID: 1uOZ0 - View Document

Properties of morphisms Milan Lopuhaä May 1, Introduction This talk will be about some properties of morphisms of schemes. One of

Properties of morphisms Milan Lopuhaä May 1, Introduction This talk will be about some properties of morphisms of schemes. One of

DocID: 1usUA - View Document

RELATIVE AMPLENESS IN RIGID GEOMETRY BRIAN CONRAD We develop a rigid-analytic theory of relative ampleness for line bundles and record some applications to faithfully flat descent for morphisms and proper geometric objec

RELATIVE AMPLENESS IN RIGID GEOMETRY BRIAN CONRAD We develop a rigid-analytic theory of relative ampleness for line bundles and record some applications to faithfully flat descent for morphisms and proper geometric objec

DocID: 1uoYe - View Document

arXiv:1011.5788v2 [math.CO] 6 JanPaperfolding morphisms, planefilling curves, and fractal tiles Michel Dekking January 7, 2011

arXiv:1011.5788v2 [math.CO] 6 JanPaperfolding morphisms, planefilling curves, and fractal tiles Michel Dekking January 7, 2011

DocID: 1u8vH - View Document

New York Journal of Mathematics New York J. Math–159. Dynatomic cycles for morphisms of projective varieties Benjamin Hutz

New York Journal of Mathematics New York J. Math–159. Dynatomic cycles for morphisms of projective varieties Benjamin Hutz

DocID: 1u7M1 - View Document