ALGORITHMS AND RANDOMNESS

被引:40
作者
KOLMOGOROV, AN
USPENSKII, VA
机构
关键词
D O I
10.1137/1132060
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
引用
收藏
页码:389 / 412
页数:24
相关论文
共 45 条
[1]  
Adleman L., 1978, 19th Annual Symposium on Foundations of Computer Science, P75, DOI 10.1109/SFCS.1978.37
[2]  
ASARIN E. A., 1986, AVTOMAT TELEMEKH, P25
[3]  
ASARIN EA, 1986, 1ST P WORLD C BERN S, V1, P450
[4]  
ASARIN EA, 1987, THEOR PROBAB APPL, V32, P507
[5]  
BARZDIN YM, 1965, PROBL KIBERN, V15, P245
[6]   RELATIVE TO A RANDOM ORACLE-A, PA NOT-EQUAL NPA NOT-EQUAL CO-NPA WITH PROBABILITY-1 [J].
BENNETT, CH ;
GILL, J .
SIAM JOURNAL ON COMPUTING, 1981, 10 (01) :96-113
[7]  
Church A., 1940, B AM MATH SOC, V46, P130
[8]  
DELEEUW K, 1956, AUTOMATA STUDIES, P183
[9]  
FREIVALD RV, 1987, THEORY PROBAB APPL, V32, P514
[10]  
Freivalds R., 1979, PROBLEMI KIBERNETIKI, V36, P209