• 离散数学纪年表——Dossey J.A. (2007). Discrete Mathematics(5th ed.). (章炯民,王新伟,曹立,Trans.). 北京: 机械工业出版社. (2006)


      300B.C.:欧几里得算法——《几何原本》欧几里得

    1202A.D.:斐波那契数——《算盘书》斐波那契

    1575A.D.:数学归纳法——《算术》马奥罗修勒斯

    1654A.D.:帕斯卡三角形——《论算术三角形》

    1654A.D.:概率论基本原理——见于帕斯卡、费马信件

    1666A.D.:组合学思想——《论组合术》莱布尼茨

    1713A.D.:排列和组合思想——《猜测术》伯努利

    1718A.D.:容斥原理——《机会的学说》棣莫弗

    1720A.D.:生成函数——棣莫弗

    1735A.D.:引入函数记号——欧拉

    1736A.D.:哥尼斯堡七桥问题——欧拉

    1750A.D.:多面体棱点面关系——欧拉

    1801A.D.:模m同余和其他数论问题——《算术研究》高斯

    1844A.D.:欧几里得算法的复杂性分析——拉梅

    1847A.D.:引入树——基尔霍夫

    1852A.D.:四色问题——德摩根

    1854A.D.:集合代数和逻辑得以形式化——《思维规律的研究》布尔

    1856A.D.:旅行推销员问题——哈密顿

    1857A.D.:首次明确提出“树”这一概念,并计算出具有n条边的根数的数目——凯莱

    1872A.D.:《论有限差分演算》——布尔

    1877A.D.:首提“图”的概念——西尔维斯特

    1881A.D.:维恩图——维恩

    1922A.D.:证明“每个连通图都含有一棵生成树”——维布伦

    1931A.D.:图中的匹配——柯尼希

    1935A.D.:存在相异代表系的充分必要条件——霍尔

    1936A.D.:首部图论专著《有限图和无线图的理论》——柯尼希

    1938A.D.:开关电路的代数及其同逻辑的关系——香农

    1950A.D.:纠错码——汉明

    1951A.D.:用于求解线性规划问题的单纯性算法——丹齐克

    1953A.D.:卡诺图——卡诺

    1954A.D.:带输出的有限状态机模型——糜利

    1956A.D.:求最小生成树长度的算法——克鲁斯卡尔

    1956A.D.:对网络中最大流的研究——福特和富克森

    1957A.D.:普里姆算法——普里姆

    1958A.D.:提出PERT算法,并被用于鹦鹉螺号核潜艇的建造

    1959A.D.:迪杰斯特拉算法——迪杰斯特拉

    1976A.D.:四色定理的证明——阿贝尔和黑肯

    1978A.D.:RSA密码算法——弗斯特、沙米尔和阿德来门

    1991A.D.:求解旅行推销员问题的一种算法——米勒和班克尼

     摘至:Dossey J.A.  (2007). Discrete Mathematics(5th ed.). (章炯民,王新伟,曹立,Trans.). 北京: 机械工业出版社. (2006

  • 相关阅读:
    RCP二级菜单的实现
    volatile 的作用
    C6678 核间通信(IPC)
    大小端模式详解
    SPI 极性与相位对采样的影响
    DSP c6678的启动方式
    DSP CCS初学
    volatile的作用
    JTree/DefaultMutableTreeNode 树形结构
    java.awt.Graphics2D绘制流程图基本元素
  • 原文地址:https://www.cnblogs.com/chanyin/p/2574695.html
Copyright © 2020-2023  润新知