Mystic Horse: An Elegant Being分享 http://blog.sciencenet.cn/u/gl6866 中国社会科学院哲学研究所研究员

博文

图灵百年祭

已有 3652 次阅读 2012-3-9 11:38 |个人分类:评论述评|系统分类:观点评述| 人工智能, 科学家, 计算机科学, 算法, 图灵

今年是阿兰•麦席森•图灵(Alan Mathison Turing,1912-1957)的百年祭。图灵是英国著名的数学家和逻辑学家,被称为计算机科学之父、人工智能之父,是计算机逻辑的奠基者,提出了“图灵机”和“图灵测试”等重要概念。人们为纪念其在计算机领域的卓越贡献而设立“图灵奖”

为了纪念这位伟大的科学家,中国科学院软件所将在五月份举办题为“第九届计算模型的理论与应用大会”(9th Annual Conference on Theory and Applications of Models of Computation)。此次会议的目的是“把广大研究人员有关计算理论与应用的兴趣聚拢起来,其主旨在于探讨可计算性、复杂性以及算法,同时顾及这些成果向信息与网络的延伸。”究竟有多广泛呢?我们可以从会议罗列的题目中管窥一斑,当然其范围还远远不限于此:

算法代数(Algorithmic algebra,)
算法图论与组合组合数学(Algorithmic graph theory and combinatorics)
算法与数据结构(Algorithms and data structures)
近似算法(Approximation algorithms)
自动机和神经网络(Automata and neural networks)
计算生物学和生物信息学(Computational biology, and bio-informatics)
计算复杂性(Computational complexity)
计算博弈论、网络博弈论(Computational game theory, network game theory)
计算几何(Computational geometry)
可计算数学(Computable mathematics)
连续和实运算(Continuous and real computation)
密码学和复杂性(Cryptography and complexity)
可判定下和不可判定性(Decidability and undecidability)
解随机化(Derandomization)
错误校正和局部可测编码(Error correcting code and locally testable codes)
互联网数学(Internet mathematics)
学习理论和智能计算(Learning theory, and intelligent computing)
数学性质的局部测试(Local test of mathematical properties)
计算和网络模型(Models of computing and networking)
自然计算(Natural computation)
网络算法(Network algorithms)
构建网络(Networking)
自然与社会网络-新法则和原则(Networks in nature and society - new laws and principles)
数论与编码理论(Number theory and coding theory)
在线算法和并行算法(On-line algorithms and parallel algorithms)
物理可计算性(Physical computability)
程序检查(Programm checking)
证明与计算(Proofs and computation)
量子计算(Quantum computing)
随机化算法(Randomized algorithms)
复杂类与自然中的随机性(Randomness in complexity classes and in nature)
相对可计算性和等级结构Relative computability and degree structures
网络的鲁棒性与安全性(Robustness and security of networks)
网络与突现的理论Theory of networks and emergence
图灵可定义性(Turing definability)



https://blog.sciencenet.cn/blog-105489-545750.html

上一篇:此毛孙非彼毛孙!
下一篇:想象力的实现与超越
收藏 IP: 125.33.93.*| 热度|

3 黄富强 蒋迅 邵伟文

该博文允许注册用户评论 请点击登录 评论 (0 个评论)

数据加载中...
扫一扫,分享此博文

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-3-29 04:49

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部