A Counterexample to the Generalized Linial-Nisan Conjecture Scott Aaronson∗ Abstract In earlier work [1], we gave an oracle separating the relational versions of BQP and the polynomial hierarchy, and showed that an ora

Source URL: www.scottaaronson.com

• Quantum complexity theory
• Bounded-error probabilistic polynomial
• Pseudorandom generator
• Fourier transform
• IP
• FO
• Theoretical computer science
• Applied mathematics
• PP

Comparison Geometry MSRI Publications Volume 30, 1997 Scalar Curvature and Geometrization Conjectures for 3-Manifolds

Source URL: library.msri.org

• Geometric topology
• Conjectures
• Hyperbolic geometry
• Riemannian geometry
• Geometrization conjecture
• Haken manifold
• Ricci flow
• Thurston elliptization conjecture
• Orbifold
• Topology
• Geometry
• 3-manifolds

Questa_wireless12_conjecture_final.dvi

Source URL: verloop.perso.enseeiht.fr

• Control theory
• Mathematical sciences
• Optimal control
• Systems engineering
• Equations
• Fluid queue
• Markov chain
• Dynamic programming
• Economic model
• Statistics
• Mathematical optimization
• Operations research

GENERAL ⎜ ARTICLE How to Discover the Rogers–Ramanujan Identities Gaurav Bhatnagar We examine a method to conjecture two very

Source URL: www.ias.ac.in

• Combinatorics
• Modular forms
• Srinivasa Ramanujan
• Mathematical identities
• Hypergeometric functions
• Basic hypergeometric series
• Rogers–Ramanujan identities
• Rogers–Ramanujan continued fraction
• Continued fraction
• Mathematics
• Mathematical analysis
• Q-analogs

Where Stands Functoriality Today?1 Robert P. Langlands 1. Introduction. The notion of functoriality arose from the spectral analysis of automorphic forms but its definition was informed by two major theories: the theory

Source URL: www.sunsite.ubc.ca

• Automorphic forms
• Conjectures
• Langlands program
• Representation theory of Lie groups
• Class field theory
• Automorphic L-function
• Robert Langlands
• Artin L-function
• Ramanujan–Petersson conjecture
• Abstract algebra
• Mathematics
• Mathematical analysis

PDF Document

Source URL: www.numbertheory.org

• Mathematical analysis
• Linear differential equation
• Erdős–Straus conjecture
• Mathematics
• Diophantine equations
• Number theory

Erratum: 35 minor minimal nonprojective graphs Unfortunately, two of the pictures – of D 12 and E 11 – published in the appendices of some of the papers on Negami’s conjecture by P. Hlinˇen´ y et al, were incorre

Source URL: www.fi.muni.cz

Property Testing and Its Connection to Learning and Approximation ODED GOLDREICH Weizmann Institute of Science, Rehovot, Israel SHAFI GOLDWASSER

Source URL: www.cs.iastate.edu

• Graph coloring
• Aanderaa–Karp–Rosenberg conjecture
• Property testing
• Planar graph
• Clique
• Graph property
• Path decomposition
• Line graph
• Graph theory
• Mathematics
• Theoretical computer science

A NOTE ON GILBREATH’S CONJECTURE JORDAN BELL We form a triangle with integer entries in the following way. In the first row write the prime numbers. In each following row, each entry is the absolute value of the differ

Source URL: individual.utoronto.ca

PHYSICAL REVIEW E 79, 041309 共2009兲 Optimal packings of superballs Y. Jiao,1 F. H. Stillinger,2 and S. Torquato2,3,4,5 1

Source URL: cherrypit.princeton.edu

• Mathematics
• Chemistry
• Condensed matter physics
• Lattice points
• Spheres
• Sphere packing
• Packing problem
• Kepler conjecture
• Crystal structure
• Geometry
• Crystallography
• Discrete geometry