Sciweavers

1695 search results - page 32 / 339
» Linear, Polynomial or Exponential
Sort
View
STOC
1999
ACM
75views Algorithms» more  STOC 1999»
15 years 10 months ago
Linear Gaps Between Degrees for the Polynomial Calculus Modulo Distinct Primes
Samuel R. Buss, Dima Grigoriev, Russell Impagliazz...
FOCS
1996
IEEE
15 years 9 months ago
A Polynomial-Time Algorithm for Learning Noisy Linear Threshold Functions
Avrim Blum, Alan M. Frieze, Ravi Kannan, Santosh V...
ISSAC
2000
Springer
103views Mathematics» more  ISSAC 2000»
15 years 9 months ago
Computing the Galois group of a polynomial using linear differential equations
Olivier Cormier, Michael F. Singer, Felix Ulmer