Sciweavers

2766 search results - page 44 / 554
» Algorithms for trigonometric polynomials
Sort
View
72
Voted
COCO
1997
Springer
84views Algorithms» more  COCO 1997»
15 years 4 months ago
Hyper-Polynomial Hierarchies and the NP-Jump
Stephen A. Fenner, Steven Homer, Randall Pruim, Ma...
51
Voted
COCO
1992
Springer
92views Algorithms» more  COCO 1992»
15 years 4 months ago
Interactive Proof Systems with Polynomially Bounded Strategies
Anne Condon, Richard E. Ladner
78
Voted
STOC
1989
ACM
66views Algorithms» more  STOC 1989»
15 years 4 months ago
The Minimum Consistent DFA Problem Cannot Be Approximated within any Polynomial
Leonard Pitt, Manfred K. Warmuth
79
Voted
STOC
1995
ACM
103views Algorithms» more  STOC 1995»
15 years 4 months ago
Log-space polynomial end-to-end communication
Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosé...
66
Voted
AAECC
1991
Springer
90views Algorithms» more  AAECC 1991»
15 years 4 months ago
Polynomial-Time Construction of Spherical Codes
Gilles Lachaud, Jacques Stern