×
雅克·卡雷特;陈朝红;维克拉曼·乔杜里;阿穆尔·萨布里

从可逆程序到单价宇宙再到可逆程序。 （英语） Zbl 1525.68024号

Silva，Alexandra（编辑），第33届编程语义数学基础会议论文集（MFPS XXXII），斯洛文尼亚卢布尔雅那，2017年6月12-15日。阿姆斯特丹：爱思唯尔。电子。注释Theor。计算。科学。336, 5-25 (2018).
摘要：我们在基于类型同构的可逆编程语言和形式化表示的单叶宇宙之间建立了紧密的联系。对应关系将程序设计语言中见证类型同构的组合子与单价宇宙中的路径联系起来；以及在编程语言中对单价宇宙中的两条路径进行组合优化。结果表明，只要所讨论的宇宙是可计算的，就可以用熟悉的编程结构对路径和单价进行简单的计算解释。
关于整个系列，请参见[Zbl 1392.68033号].

理学硕士：

68号30 软件工程的数学方面（规范、验证、度量、需求等）
18 C50 形式语言的范畴语义
第68页第18页 函数编程和lambda演算
第68页第19页 其他编程范式（面向对象、顺序、并发、自动等）

关键词：

可逆程序设计;单价;阿格达
PDF格式BibTeX公司 XML格式引用
\textit{J.Carette}等人，《电子》。注释Theor。计算。科学。336，5-25（2018年；兹比尔1525.68024）
全文： 内政部 arXiv公司

参考文献：

[1] POPL'12:ACM SIGPLAN-SIGACT第39届编程语言原理年度研讨会论文集（美国纽约州纽约市，2012年），ACM。；POPL’12：第39届ACM SIGPLAN-SIGCT编程语言原理年度研讨会论文集（2012年，美国纽约州纽约市），ACM·兹比尔1282.68032
[2] Abramsky，S.，《可逆计算的结构方法》，Theor。计算。科学。，347441-464（2005年12月）·Zbl 1081.68019号
[3] 贝克，H.G.，Lisp：-看，妈，没有垃圾！，SIGPLAN否。，2789-98（1992年8月）
[4] Baker，H.G.，《命运的逆转——垃圾收集的热力学》（《记忆管理国际研讨会论文集》（1992年），斯普林格·弗拉格出版社），507-524
[5] Bennett，C。；Landauer，R.，《计算的基本物理极限》，《科学美国人》，253，1，48-56（1985）
[6] 鲍曼，W.J。；詹姆斯·R·P。；Sabry，A.，《匕首追踪对称单面分类和可逆编程》（RC（2011））
[7] 美国布赫霍尔茨。；Rijke，E.，同伦类型理论中的实射影空间（2017），arXiv预印本·Zbl 1452.03033号
[8] Carette，J。；Sabry，A.，《使用半环和弱Rig群的计算》（ESOP 2016（2016），Springer:Springer Berlin，Heidelberg），123-148·Zbl 1335.68048号
[9] Christensen，D.，《单价纤维的表征》（类别理论，CT2015）。类别理论，CT2015，葡萄牙阿韦罗（2015））
[10] Danos，V。；Krivine，J.，可逆通信系统，并发理论，292-307（2004）·Zbl 1099.68066号
[11] 迪·皮耶罗，A。；汉金，C。；Wiklicky，H.，可逆组合逻辑，MSCS，16，621-637（2006年8月）·Zbl 1103.03015号
[12] Feynman，R.，《用计算机模拟物理》，《国际理论物理杂志》，21467-488（1982）
[13] Frank，M.P.，《高效计算的可逆性》（1999），麻省理工学院，博士论文
[14] 弗雷德金，E。；Toffoli，T.，《保守逻辑》，《国际理论物理杂志》，21，3，219-253（1982）·Zbl 0496.94015号
[15] Hasegawa，M.，《循环共享的递归：循环lambda计算的跟踪单体范畴和模型》（TLCA（1997）），196-213·Zbl 1063.68599号
[16] 嘿，A.J.G.，《费曼与计算：探索计算机的极限》（1999），珀尔修斯出版社：珀尔修斯出版社，美国马萨诸塞州剑桥·Zbl 0991.01513号
[17] Huelsbergen，L.，调用名lambda演算的逻辑可逆求值器，InterJournal Complex Systems，46（1996）
[18] 詹姆斯，R.P。；Sabry，A.，信息效应，（POPL（2012），ACM），73-84·Zbl 1321.68267号
[19] 詹姆斯·R·P。；Sabry，A.，逻辑可逆抽象机的同构解释器（RC（2012））·Zbl 1451.68119号
[20] 詹姆斯·R·P。；Sabry，A.，TheseusL可逆计算高级语言，（可逆计算会议上的工作进展报告（2014））
[21] C.Kapulkin，P.LeFanu Lumsdaine，单价基础的简单模型（摘自Voevodsky）。ArXiv电子版，2012年11月。；C.Kapulkin，P.LeFanu Lumsdaine，单价基础的简单模型（摘自Voevodsky）。ArXiv电子版，2012年11月。
[22] Kluge，W.E.，可逆SE（M）CD机，（函数语言实现国际研讨会（2000），Springer-Verlag），95-113
[23] Landauer，R.，《计算过程中的不可逆性和热量生成》，IBM J.Res.Dev.，5183-191（1961年7月）·Zbl 1160.68305号
[24] 李卡塔，D.R。；Brunerie，G.，《合成同伦理论的立体方法》，（2015年第30届ACM/IEEE计算机科学逻辑研讨会论文集（2015），IEEE计算机学会），92-103·兹比尔1395.55019
[25] Mu，S.-C。；胡，Z。；Takeichi，M.，《可逆计算的内射语言》（MPC（2004）），289-313·Zbl 1106.68345号
[26] Peres，A.，可逆逻辑和量子计算机，Phys。修订版A，32，6（1985年12月）
[27] 舒尔曼，从范畴的角度看范畴逻辑。2016年AARMS暑期学校草案。可在http://mikeshuman.github.io/catlog/catlog.pdf; 舒尔曼，从范畴的角度看范畴逻辑。2016年AARMS暑期学校草案。可在http://mikeshuman.github.io/catlog/catlog.pdf
[28] 单价基金会项目。同伦类型理论：数学的单叶基础http://homotopypetheory.org/book; 单价基金会项目。同伦类型理论：数学的单叶基础http://homotopypetheory.org/book ·Zbl 1298.03002号
[29] Toffoli，T.，《可逆计算》，（第七届自动化、语言和编程学术讨论会论文集（1980年），斯普林格-Verlag），632-644·Zbl 0443.68038号
[30] van Tonder，A.，量子计算的lambda演算，SIAM计算杂志，33，5，1109-1135（2004）·Zbl 1057.81016号
[31] V.Voevodsky，关于同伦的一个很短的注释（λ未发表）；V.Voevodsky，关于同伦的一个简短注释（λ未发表）
[32] 横山，T。；Axelsen，H.B。；Glück，R.，可逆编程语言的原理，（计算前沿会议（2008），ACM），43-54
[33] 横山，T。；Glück，R.，可逆编程语言及其可逆自解释器，（PEPM（2007），ACM），144-153
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。