Sciweavers

1695 search results - page 32 / 339
» Linear, Polynomial or Exponential
Sort
View
STOC
1999
ACM
75views Algorithms» more  STOC 1999»
15 years 8 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 8 months ago
A Polynomial-Time Algorithm for Learning Noisy Linear Threshold Functions
Avrim Blum, Alan M. Frieze, Ravi Kannan, Santosh V...
117
Voted
ISSAC
2000
Springer
103views Mathematics» more  ISSAC 2000»
15 years 7 months ago
Computing the Galois group of a polynomial using linear differential equations
Olivier Cormier, Michael F. Singer, Felix Ulmer