[1] A.M.Ben-Amram,“关于随机存取机器的力量”,论文,Tel-Avi大学,1994年。 谷歌学者 [2] A.M.Ben-Amram和Z.Galil,“指针与地址” ACM的J 39:3 (1992). 谷歌学者 数字图书馆 [3] Y.Gurevich,“Kolmogorov机器和相关问题:计算机科学中的逻辑专栏” 牛市。 EATCS的 35 (1988), 71-82. 谷歌学者 [4] Z.Galil和G.F.Italiano,“不相交集并问题的数据结构和算法” 倒排索引综述 23:3 (1991), 319-344. 谷歌学者 数字图书馆 [5] D.Harel和R.E.Tarjan,“寻找最近共同祖先的快速算法” SIAM J.计算。 13 (1984), 338-355. 谷歌学者 数字图书馆 [6] N.D.Jones,“恒定时间因素很重要” 程序。 第25届ACM年会。 论计算理论 (1993), 602-611. 谷歌学者 数字图书馆 [7] D.E.Knuth, 计算机编程的艺术 ,第1卷: 基本算法 .Addison-Wesley,Reading,Mass.19681973。 谷歌学者 数字图书馆 [8] A.N.Kolmogorov和V.A.Uspenskii,“关于算法的定义” Uspehi Mat.恶心。 13 (1958), 3-28. 英语翻译 AMS传输。 第二卷第29卷(1963年),第217-245页。 谷歌学者 [9] R.Paige,“RAM上设定机器的实时模拟”,in 计算与信息ICCI’89 第2卷,R.Janicki和W.Koczkodaj(编辑),1989年。 谷歌学者 [10] A.Schönhage,“存储修改机器” SIAM J.计算。 9:3 (1980), 490-508. 谷歌学者 数字图书馆 [11] K.V.Shvachko,“指针机器的不同修改及其计算能力” 程序。 交响乐团。 计算机科学数学基础 (MFCS)1991,LNCS 520,柏林斯普林格,426-435。 谷歌学者 [12] R.E.Tarjan,“一类需要非线性时间来维持不相交集的算法,” J.计算。 系统科学。 18 (1979), 110-127. 谷歌学者 交叉引用 [13] P.van Erode Boas,《机器模型和仿真》,摘自: 理论计算机科学手册 第A卷,爱思唯尔出版社,1990年,第1-66页。 谷歌学者 数字图书馆