理论计算机科学
文章平均质量分 79
neilwendy
这个作者很懒,什么都没留下…
展开
-
Turing机
上世纪30年代,一个伟大的英国逻辑学家做出了一项推进人类社会发展进程的工作,此人正是Alan Turing。对于Turing本人的传奇经历我就不多说了。在现如今如此依赖计算机的生活中,人们有必要来了解这位计算机科学之父。可以说,没有Turing,计算机的出现还不知道要晚上多久才能来到我们的生活之中。那么,大家就要问,Turing到底做了些什么呢?别急,下面我就慢慢说来。 首先,我们看看Tur原创 2010-01-16 13:28:00 · 631 阅读 · 0 评论 -
计算机科学中的复杂性
There are two fundamental ways of measuring complexities度量复杂性的基本方式有两种:Complexity of algorithms算法复杂性For an algorithm A, the (worst-case) time complexity of A is the maximum running time over all原创 2010-03-08 20:00:00 · 595 阅读 · 0 评论