Formal mathematics

来自开放百科 - 灰狐
2022年10月20日 (四) 02:04Allen (讨论 | 贡献)的版本

跳转到: 导航, 搜索
Wikipedia-35x35.png 您可以在Wikipedia上了解到此条目的英文信息 Formal mathematics Thanks, Wikipedia.

Formal mathematics 形式化数学

目录

简介

What is Formal Math?

Open Provable Foundation

数理逻辑/数学证明

Formalized Mathematics

ML (Meta language -> Mathematics language) 很有寓意,ML 实力体现在编译器构建、自动化定理证明和形式化验证等。

理论

Homotopy Type Theory

范畴论(Category theory)是数学的一门学科,以抽象的方法处理数学概念,将这些概念形式化成一组组的“对象”及“态射”,数学中许多重要的领域可以形式化为范畴。

类型论在绝大多数计算机证明辅助系统中被用作集合论的替代理论,因为集合论的语言难以转化成计算机辅助证明的形式语言。

同伦理论在2002年菲尔兹奖获得者符拉基米尔·弗沃特斯基(Vladimir Voevodsky GitHub账号)关于米尔诺猜想的工作中发挥了重要作用。弗沃特斯基(2017年9月30日因为动脉瘤于普林斯顿去世)近年来致力于使用一价语义构造新数学基础的理论体系 UniMath,使用证明辅助工具 Coq 实现。

The UniMath project was started in 2014 by merging the repository Foundations, by Vladimir Voevodsky (written in 2010)

分开记忆:同构(iso - morphism)同态(homo - morphism)同伦(homo - topy)同胚(homeo - morphism)同调(homo - logy)同痕(iso - topy)

助记:homo - 表示基本相同但不全同;iso - 表示全同;morphism - 表示映射。同胚是拓扑空间范畴中的同构,同痕是同伦的加细版。

不对等性公理(univalence axiom)确定了以下三个概念

HoTT-univalence-axiom.png

形式语言

在数学、逻辑和计算机科学中,形式语言是用精确的数学或机器可处理的公式定义的语言。

代数语言学又称做形式语言学,主要研究如何对语言的形式结构进行严格的数学描述,并据此创立形式化的普遍语法。

项目

文档

两千多年来,几何学一直是公理方法、逻辑和形式化的一个重要试验场。本幻灯片(66页PDF)将回顾几何学的历史、公理学、以及计算机辅助证明和证明检查的使用。

书籍

主要内容包括:计算理论导引、有穷自动机、正则语言与正则文法、上下文无关语言及文法、下推自动机、图灵机、形式语言和自动机的层次结构、计算复杂性等。

STEM

这是有关形式化方法、形式化技术的课程,质量很高。基于形式逻辑的技术,如模型检查、可满足性、静态分析和自动定理证明在建模、分析、验证等方面都有广泛应用。课程每年更新,已经有11年了(SSFT11 - SSFT22)。

图集

链接

分享您的观点
个人工具
名字空间

变换
操作
导航
工具箱