一项有重要意义的科研成果

洪加威(北京市计算中心研究员,现在美国卡内基梅隆大学短期工作)于一九八○年十月在美国纽约市召开的计算机科学基础第二十一届国际讨论会上宣读了《计算的相似性与对偶性》一文,受到了与会的科学家们的高度评价。著名的美国计算机科学家卡普(R.M.Karp)认为洪加威的研究成果“可列为计算复杂性理论迄今所得到的最杰出的工作。”洪加威提出了计算模型之间的相似性和计算时间与存贮空间之间的对偶性这样两个