二十世纪的10大算法

伟大的算法是计算的诗篇。对２０世纪的科学发展和工程实践产生巨大影响的１０大算法是： １．１９４６年计算蒙特卡洛过程的伦敦算法。对那些过于复杂给不出精确解的问题，该算法可使蒙特卡洛过程有效地给出问题的解。 ２．１９４７年线性规划的单纯形算法。这一优美算法解决了规划和决策过程中的共同问题。 ３．１９５０年 Ｋｒｙｌｏｖ的子空间迭代算法。该算法可快速地给出科学计算中大量存在的线性方程组的解。 ４．１９５１年矩阵计算的分解算法。这一整套技术解决了线性代数中的数值分析问题。 ５．１９５７年Ｆｏｒｔｒａｎ语言的优…     

朴素地理学

本文介绍朴素地理学的思想和概念。朴素地理学研究常识地理世界的形式模型，是关于日常地理世界的理论体系。可以预见，朴素地理学的理论和方法能够使人们更简便直观地使用地理信息系统，是设计未来地理信息系统的理论基础。引言朴素地理学的核心是空间和时间推理。空间推理和时间推理是重要的研究领域，在物理学、医学、生物学和地理学等领域有着广泛的应用。朴素物理学和朴素地理学有很多共同关心的问题。我们着重介绍一下这一领域，并介绍地理时空知识的推理方法和表示类型。朴素地理学中的这种推理称为地理推理。集中研究这些关键问题可…     

约瑟夫逊计算机技术

用集成电路芯片已使计算机进一步微型化和高速化日趋困难,约瑟夫逊结器件却使人们看到未来的曙光。80年代约瑟夫逊结器件的研究曾风行一时,不过由于制作稳定结电极的工艺不过关,研究结果令人失望。最近,日本工作者另辟新径,攻克了这一难题,约瑟夫逊效应计算机的研究又重新活跃起来。     

一种循环嵌套结构的时间复杂性分析方法

概述了算法分析中的基本概念和方法,分析了常循环嵌套结构分析方法存在的问题,提出了循环嵌套结构一种时间复杂性分析的新方法,并通过典型的例子说明了循环嵌套结构中基本工作执行频度的计算技巧,该项工作 可直接计算出循环嵌套结构中基本工作的执行频度,为循环嵌套结构的算法分析打下了坚实的基础。     

神经形态的视觉传感系统

实时处理视觉传感器提供的连续高维信号 ,并从中抽绎出与行为相关的信息 ,这不仅需要强大的计算能力 ,而且需要复杂的算法。     

基于二维模式匹配的图像检索快速算法

图像检索快速算法是基于内容检索研究的重要内容 .首先推广改进了已有文本二维模式匹配快速算法 ,然后将该算法应用于图像内容的检索过程中 ,并实验研究了精确匹配和近似匹配图像检索快速算法的有效性     

一个基于尺度空间理论的直方图定性匹配算法

设计并实现基于高斯尺度空间理论的直方图定性匹配算法，该算法首先建立灰度直方图的尺度空间，并提取各直方图在尺度空间中的特征。包括峰点个数、峰点线结构和峰点生命期等，然后利用这些特征匹配直方图，在同一内容的图像与不同内容的图像组成的图像库中。对直方图定性匹配算法进行了实验研究，实验结果表明，该算法可较好地解决图像内容恒常性问题。     

约翰·麦卡锡谈人工智能的探索

R.G.霍夫曼(Reid G.Hoffman)是斯坦福大学的一名学生,一九九○年五月再次会见约翰·麦卡锡(JohnMoCarthy)先生,就人工智能领域的广泛问题进行了交谈.约翰·麦卡锡是计算理论杰出的先行者,也是人工智能研究的发起者(“人工智能”这一术语就是约翰·麦卡锡发明的).他的许多见解耐人寻味,富有启发,特译出以飨读者及人工智能领域同好.——译者注