On the robustness of ALMOST-
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 30 (1996) no. 2, pp. 123-133.
@article{ITA_1996__30_2_123_0,
     author = {Book, Ronald V. and Mayordomo, Elvira},
     title = {On the robustness of {ALMOST-}$\mathcal {R}$},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     pages = {123--133},
     publisher = {EDP-Sciences},
     volume = {30},
     number = {2},
     year = {1996},
     mrnumber = {1420687},
     zbl = {0860.68049},
     language = {en},
     url = {http://archive.numdam.org/item/ITA_1996__30_2_123_0/}
}
TY  - JOUR
AU  - Book, Ronald V.
AU  - Mayordomo, Elvira
TI  - On the robustness of ALMOST-$\mathcal {R}$
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 1996
SP  - 123
EP  - 133
VL  - 30
IS  - 2
PB  - EDP-Sciences
UR  - http://archive.numdam.org/item/ITA_1996__30_2_123_0/
LA  - en
ID  - ITA_1996__30_2_123_0
ER  - 
%0 Journal Article
%A Book, Ronald V.
%A Mayordomo, Elvira
%T On the robustness of ALMOST-$\mathcal {R}$
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 1996
%P 123-133
%V 30
%N 2
%I EDP-Sciences
%U http://archive.numdam.org/item/ITA_1996__30_2_123_0/
%G en
%F ITA_1996__30_2_123_0
Book, Ronald V.; Mayordomo, Elvira. On the robustness of ALMOST-$\mathcal {R}$. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 30 (1996) no. 2, pp. 123-133. http://archive.numdam.org/item/ITA_1996__30_2_123_0/

[Am-86]K. Ambos-Spies, Randomness, relativizations, and polynomial reducibilities, Proc. First Conf. on Structure in Complexity Theory, 1986, pp. 23-34. | MR | Zbl

[BG-81]C. H. Bennett and J. Gill, Relative to a random oracle A, PA ≠ NPA ࣔ co - NPA with probability 1, SIAM Journal on Computing, 1981, 10, pp. 96-113. | MR | Zbl

[Bo-94]R. Book, On languages reducible to algorithmically random languages, SIAM Journal on Computing, 1994, 23, pp. 1275-1282. | MR | Zbl

[BLW-94] R. Book, J. Lutz and K. Wagner, An observation on probability versus randomness with applications to complexity classes, Math. Systems Theory, 1994, 27, pp. 201-209. | MR | Zbl

[BM-95] H. Buhrman and E. Mayordomo, An excursion to the Kolmogorov randomstrings, Proc. Tenth Conf. on Structure in Complexity Theory, 1995, pp. 197-203.

[Ca-89] J. Cai, With probability one, a random oracle separates PSPACE from the polynomial-time hierarchy, J. Comput. System. Sci., 1989, 38, pp. 68-85. | MR | Zbl

[Hi-78] Hinman, Recursion-Theoretic Hierarchies, Springer-Verlag, 1978. | MR | Zbl

[JL-95] D. W. Juedes and J. H. Lutz, The complexity and distribution of hard problems, SIAM Journal on Computing, 1995, 24, pp. 279-295. | MR | Zbl

[Ka-911] S. Kautz, Degrees of Random Sets, Ph. D. Dissertation, Cornell University, 1991. | MR

[Ka-94] S. Kautz, An improved zero-one law for algorithmically random sequences , submitted. | Zbl

[Ku-81] S. Kurtz, Randomness and Genericity in the Degrees of Unsolvability, Ph. D. Dissertation, University of Illinois at Urbana-Champaign, 1981. | MR

[Lu-92] J. Lutz, Almost-everywhere high nonuniform complexity, J. Comput. System. Sci., 1992, 25, pp. 130-143. | MR | Zbl

[Ma-66] P. Martin-Lof, On the definition of infinite random sequences, Info. and Control, 1966, 9, pp. 602-619. | MR | Zbl

[NW-88] N. Nisan and A. Wigderson, Hardness versus randomness, Proc. 29th Symp. on Foundations of Computer Science, 1988, pp. 2-11.

[Ro-67] H. Rogers, Theory of Recursive Functions and Effective Computability, McGraw-Hill, 1967. | MR | Zbl

[TB-91] S. Tang and R. V. Book, Polynomial-time reducibilities and "Almost-all" oracle sets, Theoretical Computer Science, 1991, 81, pp. 36-47. | MR | Zbl