<--- Back to Details
First PageDocument Content
Linear algebra / Matrix theory / Permutations / Fulkerson Prize / Computational problems / Mark Jerrum / Manindra Agrawal / Alistair Sinclair / Neeraj Kayal / Mathematics / Graph theory / Theoretical computer science
Date: 2006-11-06 15:09:00
Linear algebra
Matrix theory
Permutations
Fulkerson Prize
Computational problems
Mark Jerrum
Manindra Agrawal
Alistair Sinclair
Neeraj Kayal
Mathematics
Graph theory
Theoretical computer science

Add to Reading List

Source URL: www.ams.org

Download Document from Source Website

File Size: 32,55 KB

Share Document on Facebook

Similar Documents

Primality tests / Modular arithmetic / Finite fields / Quadratic residue / Integer sequences / AKS primality test / Prime number / Randomized algorithm / Riemann hypothesis / Mathematics / Abstract algebra / Number theory

PRIMES is in P Manindra Agrawal, Neeraj Kayal and Nitin Saxena∗ Department of Computer Science & Engineering Indian Institute of Technology Kanpur Kanpur, INDIA August 6, 2002

DocID: 15Kbq - View Document

Complexity classes / Quantum complexity theory / Russell Impagliazzo / Circuit complexity / PP / PH / Arthur–Merlin protocol / Low / Advice / Theoretical computer science / Computational complexity theory / Applied mathematics

Monday, July 17 9:30-10:30 G¨ odel and Computations, Pavel Pudlak 10:30-11:00 Coffee 11:00-11:30 Polynomial Identity Testing for Depth 3 Circuits, Neeraj Kayal, Nitin Saxena

DocID: 13fgr - View Document

Primality tests / Analytic number theory / Finite fields / Analysis of algorithms / Computational complexity theory / AKS primality test / Prime number / Randomized algorithm / Time complexity / Mathematics / Abstract algebra / Theoretical computer science

PRIMES is in P Manindra Agrawal Neeraj Kayal ∗ Nitin Saxena Department of Computer Science & Engineering

DocID: 138FI - View Document

Complexity classes / Circuit complexity / Nitin Saxena / Neeraj Kayal / Manindra Agrawal / AKS primality test / Primality test / ACC0 / Indian Institute of Technology Kanpur / Theoretical computer science / Applied mathematics / Mathematics

Nitin Saxena Contact Information

DocID: 30d9 - View Document

Primality tests / Modular arithmetic / Finite fields / Quadratic residue / Integer sequences / AKS primality test / Prime number / Randomized algorithm / Riemann hypothesis / Mathematics / Abstract algebra / Number theory

PRIMES is in P Manindra Agrawal, Neeraj Kayal and Nitin Saxena∗ Department of Computer Science & Engineering

DocID: 2Q8g - View Document