✦ LIBER ✦

Lowness for the Class of Schnorr Random Reals

✍ Scribed by Kjos-Hanssen, Bjorn; Nies, André; Stephan, Frank

Book ID: 118181336
Publisher: Society for Industrial and Applied Mathematics
Year: 2005
Tongue: English
Weight: 186 KB
Volume: 35
Category: Article
ISSN: 0097-5397
DOI: 10.1137/s0097539704446323

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The Kolmogorov complexity of random real

The Kolmogorov complexity of random reals

✍ Liang Yu; Decheng Ding; Rodney Downey 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 296 KB

Perfect sets of random reals

✍ Jörg Brendle; Haim Judah 📂 Article 📅 1993 🏛 The Hebrew University Magnes Press 🌐 English ⚖ 868 KB

The Number of Real Zeros of a Class of R

The Number of Real Zeros of a Class of Random Algebraic Polynomials

✍ Dunnage, J. E. A. 📂 Article 📅 1968 🏛 Oxford University Press 🌐 English ⚖ 413 KB

The Number of Real Zeros of a Class of R

The Number of Real Zeros of a Class of Random Algebraic Polynomials (Iii)

✍ Dunnage, J. E. A. 📂 Article 📅 1972 🏛 Oxford University Press 🌐 English ⚖ 197 KB

The Ajtai random class of lattices

✍ Thomas W. Cusick 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 88 KB

Ajtai has recently given a reduction from the problem of approximating a short basis for a lattice in the worst case, to the problem of ÿnding a short lattice vector for a uniformly chosen lattice in a certain random class of lattices. Here we give an explicit formula for the number of lattices of t

Representation Formulas for the Class of

Representation Formulas for the Class of Typically Real Polynomials

✍ M. Brandt 📂 Article 📅 1989 🏛 John Wiley and Sons 🌐 English ⚖ 285 KB

Let Qn denote the class of polynomials of degree less than or equal to n that are univalent in the unit disk D and which are of the form (1) with real coefficients. The class Qn is a subclass of T,, of polynomials of degree les8 than or equal to n normalized by (1) which are real if and only if z is