注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

My Unix World

不要迷恋Unix,Unix只是计算世界很小的一部分!

 
 
 

日志

 
 

【Copy】Mathematical Discoveries important to computing  

2008-12-17 18:48:30|  分类: T-Maths |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |
This document comes from: http://trillian.randomstuff.org.uk/~stephen//history/timeline-MATHS.html all copy right reserved by the author Stephen White
Bellowing is the content.
=========================================================================================
1614 Scotsman John Napier (1550-1617) published a paper outlining his discovery of the logarithm. Napier also invented an ingenious system of moveable rods (referred to as Napier's Rods or Napier's bones). These allowed the operator to multiply, divide and calculate square and calculate cube roots by moving the rods around and placing them in specially constructed boards.
1848 British Mathematician George Boole devised binary algebra (Boolean algebra) paving the way for the development of a binary computer almost a century later. See 1939.
1937 Alan M. Turing (1912-1954), of Cambridge University, England, publishes a paper on "computable numbers" - the mathematical theory of computation. This paper solves a mathematical problem, but the solution is achieved by reasoning (as a mathematical device) about the theoretical simplified computer known today as a Turing machine.
1938 Claude E. Shannon (1916-) publishes a paper on the implementation of symbolic logic using relays.
1950 The British mathematician and computer pioneer Alan Turing declared that one day there would be a machine that could duplicate human intelligence in every way and prove it by passing a specialized test. In this test, a computer and a human hidden from view would be asked random identical questions. If the computer were successful, the questioner would be unable to distinguish the machine from the person by the answers.
1956 First conference on Artificial Intelligence held at Dartmouth College in New Hampshire.
1956 Edsger Dijkstra invented an efficient algorithm for shortest paths in graphs as a demonstration of the abilities of the ARMAC computer.
1965 Fuzzy Logic designed by Lofti Zadeh (University of Berkeley, California), it is used to process approximate data - such as 'about 100'.
1976

Whitfield Diffie and Martin Hellman published their famous 'key exchange' algorithm in an article called "New Directions in Cryptography". This algorithm was the first published algorithm that allowed two parties, communicating only over an insecure medium, to agree on a secret that they both knew but on which anyone evesdropping their communication could not discover. This secret could then be used as a key for further secure communication. It is widely regarded as the beginning of public key cryptography, as until its publication many regarded secure communication in this manner as impossible.

Diffie-Hellman Key Exchange does not provide a mechanism to authenticate the other party in the communication, and so is vulnerable to a "man in the middle" attack - one where a third party is able to modify the communications between the two parties. RSA, published in 1977, provided a solution to this problem.

1977

Rivest, Adi Shamir and Len Adleman (their surnames making 'RSA') described an asymmetric algorithm for public key cryptography. This algorithm is widely used for encrypting traffic on the modern internet. Its strength is derived from the belief that there are no efficient algorithms for finding integer factors of large numbers.

It should be noted that a similar algorith was devised by Clifford Cocks in 1973, while working for the British intellegence service at GCHQ. The discovery was, however, classified and not released until 1997 - by which time RSA had firmly planted itself into history.

1987 Fractal Image Compression Algorithm calculated by English mathematician Michael F. Barnsley, allowing digital images to be compressed and stored using fractal codes rather than normal image data. In theory this allows more efficient storage of the images.

  评论这张
 
阅读(299)| 评论(2)
推荐 转载

历史上的今天

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017