跳到主要内容
文章
免费访问

什么是“指针机器”?

出版:1995年6月1日出版历史
跳过抽象节

摘要

“指针机器”有很多东西。请考虑引用此术语的作者首先阅读以下注释。

工具书类

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

索引术语

  1. 什么是“指针机器”?

        建议

        评论

        登录选项

        检查您是否可以通过登录凭据或您的机构访问本文。

        登录

        完全访问权限

        • 发布于

          封面图片ACM SIGACT新闻
          ACM SIGACT新闻 第26卷第2期
          1995年6月
          82页
          国际标准编号:0163-5700
          内政部:10.1145/202840
          期刊目录

          版权所有©1995作者

          出版商

          计算机协会

          美国纽约州纽约市

          出版历史

          • 出版:1995年6月1日

          检查更新

          限定符

          • 文章

        PDF格式

        以PDF文件查看或下载。

        PDF格式

        电子阅读器

        使用eReader联机查看。

        电子阅读器