期刊文献+

第二类计算机构想 被引量:1

Conception of the Second Class Computer
在线阅读 下载PDF
导出
摘要 根据集合论中康托定理等,"定位几何曲线"被定义为第二类数———f数,并建立了相应的第二类数域F0,它们是对实数、实数域的一种本质性扩充。以第二类数为基本运算单元的计算机,是第二类计算机。人类的视觉等,是第二类计算的一些实际例子。 According to the Cantor theorem in set theory,"locating real curvs" are defined as the second class numbers —— the fnumbers,and the second class number field F0 is established.They are intrinsical generalizations of the real number and real number field respectively.A computer is a second class computer,if it can calculate a second class number as an entity.The human vision function,is an actual example of second class computing.
作者 杨正瓴
出处 《中国电子科学研究院学报》 2011年第4期368-374,共7页 Journal of China Academy of Electronics and Information Technology
关键词 康托定理 P对NP 第二类计算机 定位实曲线 第二类数域 Cantor theorem P versus NP second class computer locating real curve second class number field
作者简介 杨正瓴(1964-),男,河北灵寿人,博士,副教授,硕士生导师,主要研究方向为复杂时间序列分析与预测等。E-mail:zlyang@tju.edu.cn
  • 相关文献

参考文献4

二级参考文献25

  • 1杨正瓴,林孔元.人类智能模拟的“第2类数学(智能数学)”方法的哲学研究[J].哲学研究,1999(4):44-50. 被引量:4
  • 2戴汝为,王珏.关于智能系统的综合集成[J].科学通报,1993,38(14):1249-1256. 被引量:52
  • 3戴汝为,王珏.巨型智能系统的探讨[J].自动化学报,1993,19(6):645-655. 被引量:39
  • 4[1]中国大百科全书编委会.中国大百科全书·数学[M].北京:中国大百科全书出版社,1988.
  • 5[2]GAREY M R,JOHNSON D S.计算机和难解性[M].张立昂,沈泓,毕源章,译.北京:科学出版社,1987.
  • 6[3]HOPCROFT J,MOTWANI R,ULLMAN J D.Introduction to Automata Theory,Languages,and Computation(third edition)[M].Beijing:China Machine Press,2007.
  • 7[5]HARTMANIS J.Overview of Computational Complexity Theory[M]//HARTMANIS J.Computational Complexity Theory[S.l.] American Mathematical Seeiety,1989,1-17.
  • 8[6]中国大百科全书编委会.中国大百科全书·电子学与计算机[M].北京:中国大百科全书出版社,1986.
  • 9[7]COOK S.The Importance of the P Versus NP Question[J].Journal of the ACM,2003,50(1):27-29.
  • 10[8]SMALE S.Mathematical Problems for the Next Century[J].Mathematical lntelligeneer,1998,20(2):7-15.

共引文献11

同被引文献14

  • 1杜丁柱,葛可一,王洁.计算复杂性导引[M].北京:高等教育出版社,2002.
  • 2Arora S, Barak B. Complexity Theory: A Modem Approach [ M ]. Cambridge : Cambridge University Press,2009.
  • 3Aaronson S. Is P versus NP formally independent? [J]. Bulletin of the European Association for Theoretical Computer Science,2003,81:109-136.
  • 4Sahni S. Data Structures, Algorithms and Applications in C++[M]. [s. l. ] :McGraw-Hill,1998.
  • 5Cook S A. The complexity of theorem proving procedures [ C ]//Proceedings of Third Annual ACM Symposium on Theory of Computing. New York : Association for Computing Machinery, 1971 : 151 - 158.
  • 6Karp R M. Reducibility among combinatorial problems[ M ]// Complexity of Computer Computations. New York: Plenum Press, 1972 : 85 - 104.
  • 7Fortnow L. The Status of the P Versus NP Problem [ J ]. Communications of the ACM ,2010 ,52 ( 9 ) :78-86.
  • 8Posa L. Hamiltonian circuits in random graphs [ J ]. Discrete Math. , 1976,14 (4) :359-564.
  • 9杨正瓴.密码学与非确定型图灵机[J].中国电子科学研究院学报,2008,3(6):558-562. 被引量:2
  • 10杨正瓴.A Non-canonical Example to Support P Is Not Equal to NP[J].Transactions of Tianjin University,2011,17(6):446-449. 被引量:1

引证文献1

二级引证文献12

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部