不确定性的困惑与NP理论分享 http://blog.sciencenet.cn/u/liuyu2205 平常心是道

博文

简介马丁-洛夫(Martin-Löf)

已有 946 次阅读 2023-10-3 15:03 |个人分类:解读哥德尔不完全性定理|系统分类:科研笔记

马丁-洛夫(Martin-Löf1942—),瑞典逻辑学家、数理统计学家和哲学家。


马丁-洛夫还是一个业余的鸟类观测家,他发表的第一篇科学论文即是关于鸟类迁徙活动中存活率的统计学研究。


1964年到1965间,马丁-洛夫曾在莫斯科大学学习,师从柯尔莫哥洛夫。在1966发表的论文On the definition of random sequences中,他首次给出随机序列的确切定义,后来的算法信息论将所谓随机字符串义为一个不能够被任何短于该字符串的计算机程序生成的字符串,即一个柯氏复杂性不小于自身长度的字符串。由此,算法信息论第一次明确地将随机非随机、借由计算模型中的概念区分开了。


马丁-洛夫开创的直觉类型论提出了依赖类型的概念,直接启发了构造演算(CoC)与LF逻辑框架的建立。一些流行的计算机证明系统和程序语言在此基础上得以开发,包括:CoqAgdaNuPRLLEGOTwelf Epigram等。

参考文献:

https://zh.wikipedia.org/zh-cn/佩尔·马丁-洛夫




https://wap.sciencenet.cn/blog-2322490-1404557.html

上一篇:笛卡尔的“良知(bon sens)”与王阳明与“致良知”
下一篇:简介讨论数学基础的论坛FOM
收藏 IP: 194.57.109.*| 热度|

2 刘钢 杨正瓴

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

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

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

GMT+8, 2024-4-27 17:13

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部