文件大小：0.57 MB 16页
连续式和单调式机器
作者
米查尔·科内奇 
,
霍尔格·蒂斯
-
部分： 体积： 第45届计算机科学数学基础国际研讨会（MFCS 2020）
系列： 莱布尼茨国际信息学会议录（LIPIcs）
会议： 计算机科学数学基础（MFCS） 许可证： 
Creative Commons Attribution 3.0未出口许可证 出版日期：2020-08-18
文件
文件标识符
作者详细信息
引用为 获取BibTex
摘要
主题分类
ACM科目分类
计算理论 → 逻辑和验证 计算数学 → 连续数学
关键词
可计算分析 精确实数计算 形式证明 校对助理 Coq公司
韵律学
-
访问统计信息 总访问次数（每周更新） 0 PDF下载
工具书类
-
安娜·波夫（Ana Bove）、亚历山大·克劳斯（Alexander Krauss）和马蒂厄·索索（Matthieu Sozeau）。 交互式定理证明中的偏爱和递归——概述。 计算机科学中的数学结构，26（1）：38-882016。 
-
瓦斯科·布拉特卡和吉多·格拉迪。 完成选择。 arXiv预印arXiv:1910.131862019。
-
Vasco Brattka、Guido Gherardi和Arno Pauly。 可计算分析中的Weihrauch复杂性。 arXiv预印arXiv:1707.032022017。
-
西里尔·科恩（Cyril Cohen）、马克西姆·邓内斯（Maxime Dénès）和安德斯·莫特伯格（Anders Mörtberg）。免费精炼！ 在认证程序和证明国际会议上，第147-162页。 施普林格，2013年。
-
罗伯特·L·康斯特布尔。 第二类计算复杂性。 第五届ACM计算机理论研讨会论文集，第108-121页。 ACM，1973年。
-
路易斯·克鲁斯·菲利佩（Luís Cruz-Filipe）、赫尔曼·杰弗斯（Herman Geuvers）和弗里克·维迪杰克（Freek Wiedijk）。 C-CoRN，位于奈梅亨的建设性Coq仓库。 在数学知识管理国际会议上，第88-103页。 斯普林格，2004年。
-
达米尔·德扎法罗夫。 加入强大的Weihrauch度。 数学。 Res.Lett.公司。， 26（3）：749-7672019。 网址： https://doi.org/10.4310/MRL.2019.v26.n3.a5 . -
Yannick Forster、Dominik Kirst和Florian Steinberg。Coq中连续模的提取。 EUTYPES 2020年、2020年。
-
安德烈·格拉泽戈奇克（Andrzej Grzegorczyk）。 关于可计算实连续函数的定义。 基金。 数学。， 44:61-71, 1957.
-
马丁·霍泽尔·埃斯卡多和许创杰。 布劳威尔连续性原理与库里-霍华德解释的不一致。 在第13届国际Lambda类型演算和应用会议（TLCA 2015）上。 Dagstuhl-Leibniz-Zentrum fuer Informatik宫，2015年。
-
川村明俊。 分析和几何中的计算复杂性。 多伦多大学，2011年。
-
斯蒂芬·科尔·克莱恩（Stephen Cole Kleene）。 数不清的工作人员。 数学中的建构性：1959年在阿姆斯特丹举行的学术讨论会记录。
-
Ker-I Ko.公司。 实函数的复杂性理论。 理论计算机科学进展。 Birkhäuser Boston Inc.，马萨诸塞州波士顿，1991年。
-
Michal Konecn公司 ỳ, Florian Steinberg和Holger Thies。 连续和单调机器。 CoRR，abs/2005.016242020。 网址： http://arxiv.org/abs/2005.01624 . -
乔治·克雷塞尔。 用有限类型的构造泛函解释分析。 《数学的建构性：1957年阿姆斯特丹学术讨论会论文集》（A.Heyting编辑），《逻辑研究与数学基础》，第101-128页。 North-Holland Publishing Co.，阿姆斯特丹，1959年。
-
克里斯托夫·克里茨（Christoph Kreitz）和克劳斯·魏哈劳（Klaus Weihrauch）。 表征理论。 理论计算机科学，38:35-531985。
-
丹尼尔·拉科姆。 可能的表面是概念功能的扩展，草书的辅助功能是你的附加变量。 在《数学与科学实验》中，国家科学研究中心国际学术讨论会，LXX，第67-75页。 《国家科学研究中心编辑》，巴黎，1958年。
-
布兰尼米尔·兰博夫。 可计算分析中的基本可行泛函。 复杂性杂志，22（6）：909-9172006。
-
彼得·兰米奇（Peter Lammich）。 自动数据细化。 在交互式定理证明国际会议上，第84-99页。 施普林格，2013年。
-
约翰·朗利。 顺序可实现的泛函。 《纯粹逻辑与应用逻辑年鉴》，117（1-3）：1-932002。
-
约翰·朗利和达格·诺曼。 高阶可计算性，体积100。 斯普林格，2015年。
-
达格·诺曼。 部分连续泛函的可计算性。 符号逻辑杂志，65（3）：1133-11422000。
-
阿诺·保利和马丁·齐格勒。 关系的相对可计算性和一致连续性。 《逻辑与分析杂志》，2013年5月。
-
马蒂亚斯·施罗德。 连续计算的允许表示。 博士论文，FernUniversität Hagen，2002年。
-
马蒂厄·索索（Matthieu Sozeau）、阿比谢克·阿南德（Abhishek Anand）、西蒙·博利尔（Simon Boulier）、西里尔·科恩（Cyril Cohen）、扬尼克·福斯特（Yannick Forster）、费比安·昆泽（Fabian Kunze）、格雷戈里·马莱查（Gregory Malecha）、。 MetaCoq项目。 工作纸或预印本，2019年6月。 网址： https://hal.inia.fr/hal-02167423 . -
Florian Steinberg、Laurent Thery和Holger Thies。 coq中的定量连续性和可计算分析。 arXiv预印arXiv:1904.132032019。
-
阿兰·马西森·图灵（Alan Mathison Turing），关于可计算的数字，以及对Entscheidungs问题的应用。 伦敦数学学会学报，2（1）：230-2651936。 网址： https://doi.org/10.1112/plms/s2-42.1.230 . -
Jaap Van Oosten等人。函数的部分组合代数。 《圣母院形式逻辑杂志》，52（4）：431-4482011。
-
克劳斯·维赫劳赫（Klaus Weihrauch）。 可计算分析。 施普林格，柏林/海德堡，2000年。
-
徐创杰和Martín Escardó。 一致连续性的构造模型。 在打字兰姆达演算和应用国际会议上，第236-249页。 施普林格，2013年。