数学与计算

关于计算机数学的博客

帖子按类别按年计算全部的

一般类别中的职位

校对助理社区最近增长了不少。他们有活跃的Zulip聊天:精益,Coq公司,阿格达,伊莎贝尔。这些有利于讨论,但对于知识积累和组织来说就不那么好了,而且搜索引擎也没有索引。

因此,我创建了一个关于新“校对助理”的建议StackExchange站点。我相信,这样一个网站将很好地补充各种Zulips专用于特定证明助理的功能。如果您支持这个想法,请访问提案并

为了通过第一阶段,我们需要60名追随者和40个问题,至少10票才能进入下一阶段。

继续阅读(2条评论)

在完整有序字段上

乔尔·哈姆金斯在推特上宣传以下定理:

定理: 全部完成 命令字段是同构的。

标准证明Joel发布的内容分为两部分:

  1. 一个完整的有序域是阿基米德域。
  2. 利用有理数在阿基米德域中是稠密的这一事实,我们构造了任意两个完全有序域之间的同构。

第二步是构造性的,但第一步是使用排除中间进行证明的,如下所示。假设$F$是一个完整的有序字段。如果F$中的$b\是自然数的上界,被解释为$F$的子集,那么$b-1$也是如此,但$F$中没有任何元素可以是$\mathbb{N}$的最小上界。通过排除中间,F$中的每个$x上方都有$n\inmathbb{n}$。

所以我问自己和建设性新闻邮件列表定理的构造状态是什么。但有些地方出了问题,比如弗雷德·里奇曼立即要求我提供一个完整有序字段的示例。他为什么要这么做,难道我们没有麦克尼尔·雷尔斯? 在就定义达成一致后,托比·巴特尔斯给出了答案,我冒昧地稍作修改并在这里呈现。我可能只是在重新设计方向盘,所以如果有人知道原始参考,请在评论中提供。

这个定理具有建设性,但有一个奇怪的原因:如果存在一个完整的有序场,那么排除中间点定律成立,标准证明有效!

继续阅读(11条评论)

博客从Wordpress转移到了Jekyll

你可能已经注意到,最近我的博客遇到了问题。它快要死了因为后端数据库不断崩溃,所以会定期出现这种情况。是时候了我无论如何,我都离开了Wordpress,所以我咬紧牙关移植了博客。

继续阅读(4条评论)

以下是演讲的幻灯片和演讲者备注什么是显式双射我在第31届形式幂级数与代数组合学国际会议(FPSAC 2019)。这是一次“局外人”谈话,他们邀请别人告诉他们一些他们所在地区以外的事情。

那么,如何向对组合学感兴趣的人推销同伦类型理论呢?这是一个艰难的销售。我用了我的MathOverflow问题“什么是显式双射?”给我一个单口喜剧的介绍,之后我深入到类型理论中。有人告诉我,我跳水有点太用力了。例如,人们问“我们为什么要这样做”,因为我没有说得足够清楚,我们试图区分“抽象存在”和“具体构建”。哦,很难在50分钟内解释同伦类型理论。无论如何,我希望你能从幻灯片中得到一些有用的东西。

下载幻灯片:what-is-an显式投影.pdf

视频录制这节课的讲稿现在可以用了。

继续阅读(2条意见)

Coq中类型理论的模块化形式化

这是我刚才演讲的幻灯片2017年类型在布达佩斯。它是与菲利普·哈塞尔瓦特塞奥·温特哈尔特演讲摘要如下在线可用.

它描述了依赖类型理论的完整形式化,允许您打开和关闭类型理论的各种特性,并证明了几个基本形式定理。

GitHub存储库: 形式类型理论
幻灯片: 2017年类型——Coq中类型理论的模块化形式化[PDF](PDF格式)

继续阅读(5条评论)

形式证明不仅仅是演绎步骤

我参加了几个冗长的 讨论关于形式证明。我意识到一个古老的误解正在蔓延。让我来揭发它。

继续阅读(24条评论)

卢布尔雅那博士后职位

卢布尔雅那大学提供Effmath研究项目的博士后职位,数学和物理学院精确的主题是灵活的,但通常应与项目保持一致(参见项目说明). 可能的主题包括:

候选人应具有数学或计算机科学博士学位,具备与项目领域相关的背景知识。该职位的有效期为一年,有可能延期,最好在2016年初开始。不需要掌握斯洛文尼亚语。

候选人应通过以下方式联系Andrej Bauer电子邮件尽快,但是不迟于2016年1月8日请附上简短的简历和兴趣声明。

继续阅读

明显被认为有害

这是一个正式的咆哮,应该这样解读。

我最恼火的是:理论计算机科学家误用了“可证明”这个词。住手。住手!

继续阅读(10条评论)

卢布尔雅那的另一个博士职位

我很高兴宣布在卢布尔雅那获得第二个博士学位!

卢布尔雅那大学(University of Ljubljana)的一名博士生可以获得一个关于计算效果建模和推理的一般研究领域的职位。确切的主题有点灵活,将在与学生讨论时决定。博士生导师亚历克斯·辛普森谁是数学和物理学院.

该职位将由Effmath项目资助(参见项目说明).将提供全额学费和津贴。

候选人应具有数学或计算机科学硕士(或同等学历)学位,具备与项目领域相关的背景知识。该学生将于2015年10月在卢布尔雅那大学正式入学。不需要掌握斯洛文尼亚语知识。

候选人应联系Alex.Simpson@fmf.uni-lj.si尽快通过电子邮件发送。请附上简短的简历和兴趣声明。

继续阅读

如何复习形式化数学

最近我复习了一篇论文,其中大多数校对都是由校对助理完成的。是的,机器保证了证明是正确的,但我仍然必须确保作者正确地表述了他们的定义和定理,代码中没有隐藏的假设,没有未完成的证明,等等。

在典型情况下,作者提交一篇论文,附带一些源代码,其中包含了作品的形式化部分。有时代码会随论文一起提交,有时也可以在某处下载。 很容易忽略代码!该杂志发现很难对代码进行归档,编辑自然会关注论文本身,审稿人信任作者和校对助理,而作者则倾向于不提及有关他们代码的肮脏小秘密。如果形式化数学的支持者想要避免一场灾难,这场灾难可能会在一次打击中摧毁他们的努力,那么他们必须采用一套确保高标准的规则。信任一段形式化的数学远不止通过一个校对器运行它。

继续阅读(17条评论)

HoTT书

霍特的书写完了!

从春天开始,甚至在那之前,我就参与了一项关于同伦类型理论的伟大合作。它终于完工了,可以供公众消费了。你可以在http://homotopypetheory.org/book/迈克·舒尔曼关于书的内容,所以我不打算在这里重复。相反,我想评论一下这本书的社会技术方面,尤其是我们从开源社区学到的关于协作研究的知识。

继续阅读(10条评论)

在我看来,人们认为我是一个建设性的数学家,或者更糟糕的是一个建构主义者(这个词带有一定的哲学污名)。让我非常清楚地说:我是否是一位建构主义数学家还不确定。

继续阅读(44条评论)

4WFTop和HDACT

这是我们将于2012年6月15日至6月20日在卢布尔雅那组织的两次大型会议的广告:

你来这里有很多理由:六月的卢布尔雅那很可爱,卢布尔雅那河岸上有很多咖啡馆和餐厅,我们有一个非常棒的餐厅插入程序你下一次什么时候能参加一个会议,主旨发言人是佩尔·马丁·洛夫、艾克·莫尔迪克和弗拉基米尔·沃沃德斯基?更不用说日程安排很轻松,一切都在步行的距离内,我们正在一些优秀的餐厅组织晚餐。

如果你决定来,一定要早点预订酒店登记今天!

继续阅读(4条评论)

拉回引理

我记得当我还是学生的时候,吸收范畴理论是多么困难。一个刚开始学习的学生math.stackexchange.com正在寻求关于拉回的基本引理的解决方案。这确实是一个人应该自己做的事情。然而,这里是,在血腥的细节。

下载:下拉.pdf

继续阅读(1条评论)

视频讲座作为视频广播

去年,我参加了一个项目,其目标是以低成本将我的讲座录制到视频中,并将其放到网上。由于录音最昂贵的部分是有摄像师和手工后期制作,我们安装了一个静态摄像机,只需将原始视频上传到在线videolectures.net正如你自己所见,声音很好(我戴了麦克风),但白板大多难以辨认。此外,讲座大约花了两周时间才在网上出现,因为中间有男人。这让我思考是否有更好的方法。

继续阅读(23条评论)

考证助理视频教程

下周我要去参加一个会议,在那里我应该给考克证明助理做一个指导。灵感来自,我决定以视频形式准备材料。你可以在我的“Coq教程“播放列表。到目前为止,我有:

当你观看这些节目时,你应该打开高质量的高清流。欢迎反馈(在Youtube上很容易提供)。我发现很难听到自己的声音。我希望很快能有更多的讲座,但我开始觉得力不从心,所以如果有人想帮忙,欢迎他们!

继续阅读(17条评论)

子群是均衡器,具有建设性?

[2010年11月12日编辑:鉴于我的“证明”中存在差距,我将把帖子的标题改为一个问题。]

我想记录一下在网上很难找到的事实:每个子群都是一个均衡器,具有建设性换句话说,群范畴中的所有单数都是规则的、建设性的。有趣的是,如果我们使用“差商”的元理论,这个事实就失败了。

继续阅读(9条评论)

博客的新风格

是时候把旧的博客风格改成更现代的风格了。我希望你喜欢。

现在我只需要找出如何从ASCII数学ML一些更友好的符号,可以使用MathML,但不需要它。有什么?我知道jsMath(数学).我愿意接受建议。

继续阅读(11条评论)

论程序设计语言

在最近的一篇帖子中,我声称Python的lambda构造被破坏。这吸引了一些 愤怒的 响应有人认为我对Python的工作原理感到困惑。幸运的是,我也从中学到了很多有用的答案。这篇文章是对评论27,这让我想多谈谈我用Python疯狂地做出的某些设计决策。

继续阅读(62条评论)

Python的lambda坏了!

我很喜欢用Python来教学。人们称赞它λconstruct有点像函数语言中的$\lambda$抽象。然而,它是破碎的!

继续阅读(57条评论)

这是一个简短的注释,指出最近关于“数学不确定性和量子随机性”Tomasz Paterek等人的作品并非黑魔法,作者对此深知。不幸的是,这篇论文出现在Slashdot上并由此引发了无数次准数学讨论。

继续阅读(2条评论)

九头蛇游戏

今天我讲授了九头蛇游戏劳伦斯·柯比杰夫·帕里斯(Peano算术、Kirby和Paris、Bull的可访问独立结果。伦敦数学。Soc.1982年;14: 285-293). 当时我用Java实现了这个游戏。我正在为任何想玩游戏或想把它用于教学的人发布代码。

继续阅读(23条评论)

Paul Taylor的Lambda实分析演算

保罗·泰勒出版了他的修订版`实分析的lambda演算。我向任何对实际分析感兴趣的人推荐它,无论是计算机科学家、数值分析师还是“真正的”分析师。

第一次、第二次和第三次我和保罗谈话时,我一个字都听不懂他在说什么,这不仅仅是因为他是以英语为母语的人。当他在卢布尔雅那拜访我时,我才开始“明白”。因此,我认为也许值得解释一下“lambda真正分析的演算”是关于什么的。

继续阅读(7条评论)

关于康托定理的一个证明

Cantor的著名定理指出,幂集$P(a)$的基数大于$a$的基数。有几个等效的公式,我想考虑的是

定理(康托):地图$A\到P(A)$上没有。

在这篇文章中,我想分析康托定理的通常证明,并对其进行有见地的重新表述,它在集合论之外也有应用。

继续阅读(6条评论)

最近有一场讨论(在这里,在这里,在这里、和在这里)在上数学基础邮件列表关于Peano算术(PA)相对于“小”句子的完备性。哈维·弗里德曼做出了以下几种猜测:“都是真的小的PA的判决是可以证明的。”他提出了小尺度的度量方法,例如计算不同变量的数量或限制术语的深度。以下是有关此类声明的一些统计数据。

继续阅读(9条评论)

有趣的高阶泛函

高阶函数空间是令人着迷的数学对象,但我们对其了解不够。它们是什么,人们对它们有什么了解?

继续阅读(3条意见)

计算机代数系统设计

计算机代数系统(CAS),例如数学软件是几十年来一直在发展的复杂系统。它们被宣传为高级数学工具,用户希望它们是这样的。它们是下一代计算器。但它们也存在严重的设计缺陷。

继续阅读(6条评论)

博客作为研究论文的存储库

所以我决定把我所有的研究论文都放在博客上。继续阅读

博客已移至math.andrej.com

数学与计算博客的新地址是Math.andrej.com继续阅读

ASCII数学ML

我找到了一个在网页上写数学的好方法。ASCII数学ML是一段javascript,它将简单的类Latex ASCII数学转换为MathML,但前提是浏览器支持MathML。由于输入语法非常简单,因此表达式在原始形式中也非常可读。

例如,如果我键入

`RR中的所有x在CC中都存在y。(1-x^2)/sqrt(1+y^4)=1`

它被视为“RR中的所有x在CC中存在y。(1-x^2)/sqrt(1+y^4)=1”。如果你打算在博客上发帖,你可能会对ASCIIMathML语法参考页.

要在计算机上启用MathML,请安装铺网者插件
如果您正在使用Internet Explorer。对于Firefox和Mozilla,您必须安装数学字体.

继续阅读(2条评论)

这个博客是关于什么的

我最近偶然发现了一个机器学习博客我的一个好朋友约翰·兰福德。该博客汇集了一个讨论各种主题(不仅仅限于机器学习)的社区。当然,我也想有一个博客。

我花了很多时间思考数学和计算之间的关系。这有两个方面,可以用口号来表达“计算数学和计算数学”。计算数学是关于如何用计算机进行数学运算,而计算数学是指以数学的、抽象的方式描述计算属性的数学。

如果这是一个你感兴趣的话题,我邀请你加入我。

继续阅读(2条评论)
帖子按类别按年计算全部的