✦ LIBER ✦

On a Primality Test of Solovay and Strassen

✍ Scribed by Atkin, A. O. L.; Larson, R. G.

Book ID: 118174096
Publisher: Society for Industrial and Applied Mathematics
Year: 1982
Tongue: English
Weight: 306 KB
Volume: 11
Category: Article
ISSN: 0097-5397
DOI: 10.1137/0211064

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A Fast Monte-Carlo Test for Primality

✍ Solovay, R.; Strassen, V. 📂 Article 📅 1977 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 180 KB

Erratum: A Fast Monte-Carlo Test for Pri

Erratum: A Fast Monte-Carlo Test for Primality

✍ Solovay, R.; Strassen, V. 📂 Article 📅 1978 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 63 KB

A note on Rabin's probabilistic primalit

A note on Rabin's probabilistic primality test

✍ Tore Herlestam 📂 Article 📅 1980 🏛 Springer Netherlands 🌐 English ⚖ 121 KB

On a class of primality criteria

✍ M. A. Vsemirnov 📂 Article 📅 1994 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 84 KB

On a Spector Ultrapower for the Solovay

On a Spector Ultrapower for the Solovay Model

✍ Vladimir Kanovei; Michiel van Lambalgen 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 428 KB

## Abstract We prove that a Spector‐like ultrapower extension 𝔑 of a countable Solovay model 𝔐 (where all sets of reals are Lebesgue measurable) is equal to the set of all sets constructible from reals in a generic extension 𝔐[__a__], where __a__ is a random real over 𝔐. The proof involves the Solo

On the Number of Solovay r-Degrees

✍ Douglas R. Busch 📂 Article 📅 1976 🏛 John Wiley and Sons 🌐 English ⚖ 275 KB