简介： 离散数学 是当代数学的一个重要分支，也是计算机科学的数学基础。它包括数 理逻辑、集合论、图论和近世代数四个分支。数理逻辑基于布尔运算，我们已经 介绍过了。这里我们介绍图论和互联网自动下载工具网络爬虫 (Web Crawlers) 之间的关系。顺便提一句，我们用 Google Trends 来搜索一下&ldquo离散数学&rdquo这 个词，可以发现不少有趣的现象。比如，武汉、哈尔滨、合肥和长沙市对这一数 学题目最有兴趣的城市。]我们 上回 谈到了如何建立搜索引擎的索引，那么如何自动下载互联网所有的网页 呢，它要用到图论中的遍历（Traverse) 算法。图论的起源可追溯到大数学家 欧拉 （Leonhard Euler）。1736 年欧拉来到德国 的哥尼斯堡（Konigsberg，大哲学家康德的故乡，现在是俄罗斯的加里宁格勒）， 发现当地市民们有一项消遣活动，就是试图将下图中的 每座桥恰好走过一遍并 回到原出发点，从来没有人成功过。欧拉证明了这件事是不可能的，并写了一篇 论文，一般认为这是图论的开始。图 论中所讨论的的图由一些节点和连接这些节点的弧组成。如果我们把中国的查看详情>

简介： 说起美国电话和电报公司，即AT&T公司，在美国乃至在世界上几乎无人不知、无人不晓。该公司由电话之父亚历山大?贝尔创立于1877年。电话的发明和AT&T公司的建立，第一次实现了人类的远程实时的交互通信（虽然电报比电话出现的早，但它不是事实交互通信），并且使得平民百姓受益。从AT&T创立的第一天起，它就是龙头老大，直到它被收购的那一天。但是，AT&T的扩展速度远比今天的人想象得慢得多。它用了十五年񢇤)才将生意从纽约地区扩展到美国中部芝加哥地区（当时从纽约到芝加哥一分钟的通话费是两美元一分钟，而当时的一美元的购买力相当于今天的五十美元。今天在美国打国际长途，也不过十美分一分钟）。三十八年后񢇻)，它的生意扩展到全国（但是从纽约到旧金山的电话费高达七美元一分钟）。四十八年后的1927，AT&T的长途电话业务扩展到欧洲。一九二五年，AT&T公司成立的研发机构贝尔实验室。贝尔实验室是历史最大的、最成功的私有实验室。由于AT&T公司从电信业获得了巨大的垄断利润，它拿出了产值的百分之三用于贝尔实验室的研发工作。（在很长时间查看详情>