信息与计算,第86卷
1990年第86卷第1期
Chein-I Chang长 , 西蒙·C·范 , 李·戴维森 :
连续输入离散输出无记忆信道容量的数值计算方法。 1-13 迪帕克·卡普尔 , 巴利亚特·纳伦德兰 , 弗里德里希·奥托 :
术语改写系统的基础影响。 14-31 克里斯托弗·亚什 , T.E.霍尔 , Jean-Eric别针 :
关于与一些具有交换幂等元的有限幺半群的变体相关的语言变体。 32-42 巴黎C.Kanellakis , 斯科特·斯莫尔卡 :
CCS表达式、有限状态过程和三个等价问题。 43-68 Jörg-Rüdiger袋 , 托马斯·斯特罗托特 :
堆的特征及其应用。 69-86 汉斯·博德兰德 :
在路径和环形网络上寻找一致仿真的复杂性。 87-106 布鲁斯·利托 :
正则代码问题的并行复杂性。 107-114
第86卷第2期,1990年
安德烈亚·阿斯佩蒂 :
相干域中的稳定性和可计算性。 115-139 格雷格·弗雷德里克森 :
平面网络的分布式最短路径算法。 140-159 埃里克·阿伦德 , 渡边修(Osamu Watanabe) :
Kolmogorov复杂性与计数集的度。 160-178 乔纳森·戈德斯廷 , 钱德拉·M·R·金塔拉 , 德特勒夫·沃奇克 :
正则语言中非确定性的度量。 179-194 佐尔坦·福尔普 , Sándor Vágvölgyi :
树变换类的单体的完整重写系统。 195-212
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)