✦ LIBER ✦

A Note on Randomized Polynomial Time

✍ Scribed by Kurtz, Stuart A.

Book ID: 118174148
Publisher: Society for Industrial and Applied Mathematics
Year: 1987
Tongue: English
Weight: 206 KB
Volume: 16
Category: Article
ISSN: 0097-5397
DOI: 10.1137/0216056

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A note on random times

✍ J.W. Pitman; T.P. Speed 📂 Article 📅 1973 🏛 Elsevier Science 🌐 English ⚖ 759 KB

A note on sparse sets and the polynomial

A note on sparse sets and the polynomial-time hierarchy

✍ Ronald V. Book; Shouwen Tang 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 404 KB

A note on polynomial maps

✍ Ram Karan; L.R. Vermani 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 293 KB

A note on polynomial cocycles

✍ Robert Heaton 📂 Article 📅 1961 🏛 Springer-Verlag 🌐 French ⚖ 225 KB

A Note on Polynomial Reduction

✍ Alyson Reeves; Bernd Sturmfels 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 137 KB

The reduction relation modulo a marked set of polynomials is Noetherian if and only if the marking is induced from an admissible term order.

A note on the complex roots of complex r

A note on the complex roots of complex random polynomials

✍ A. Ramponi 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 96 KB

## By using the technique proposed in ), Trans. Amer. Math. Soc. 349, 2427 -2441] , we derive an exact formula for the mean number of complex roots of a complex random polynomial. The explicit evaluation of the average density is obtained in the case of multivariate normal coe cients and its co