Probabilistic complexity theory - Document - PDFSEARCH.IO

First Page		Document Content
Date: 2010-03-11 22:26:05 Probabilistic complexity theory Sipser–Lautemann theorem Structural complexity theory IP Bounded-error probabilistic polynomial FO Polynomials Factorization of polynomials over a finite field and irreducibility tests Theoretical computer science Computational complexity theory Applied mathematics		Add to Reading List Source URL: www.ccs.neu.edu Download Document from Source Website File Size: 202,83 KB Share Document on Facebook

	MATHEMATICS OF COMPUTATION Volume 00, Number 0, Pages 000–000 SXXBETTER POLYNOMIALS FOR GNFS SHI BAI, CYRIL BOUVIER, ALEXANDER KRUPPA, AND PAUL ZIMMERMANN DocID: 1xVRE - View Document
	An Introduction to the Dynamics of Real and Complex Quadratic Polynomials. May 30, 2011 Abstract DocID: 1xVv1 - View Document
	On Computing the Resultant of Generic Bivariate Polynomials Gilles Villard Univ Lyon, CNRS, ENS de Lyon, Inria, Université Claude Bernard Lyon 1, LIP UMR 5668, FLyon, France ABSTRACT An algorithm is presented for DocID: 1xVkU - View Document
	LibPoly: A Library for Reasoning about Polynomials∗ Dejan Jovanovi´c and Bruno Dutertre SRI International Abstract LibPoly is a C library for computing with polynomials. It provides data structures to represent multiv DocID: 1xUTX - View Document