克里斯蒂安·卡鲁德。(编辑);佩恩,古奥热(编辑) 有限与无限。对永恒困境的贡献。 (英语) Zbl 0951.03003号 离散数学和理论计算机科学。伦敦:斯普林格。x、 第374页(2000年)。 这是为纪念所罗门·马库斯教授75岁生日而收集的文章。从古代数学家和哲学家到现代计算机科学、逻辑和数学,有限和无限之间的相互作用是人类思维的核心。各种文章试图回答以下问题:无限存在吗?无限从哪里来?我们如何调和人脑的有限性和它产生的无限想法?随机性扮演了什么角色?计算机能够通过非传统的计算媒介处理无限吗?如何有效地用无限逼近有限,反之亦然?这些文章在精神上是数学的,与生物学、认知科学、计算机科学、语言学、哲学、物理学和符号学有一些联系。以下列表应清楚地说明书中的文章:翁贝托·阿马托和丹·都铎·武萨,“平滑数据:当有限维和无限维相互帮助时”;哈里·贝科维奇,“从Young tableaux组合学导出的实函数重排”;马西莫·博雷利和安德烈亚·斯加罗,“等长和不等长序列的可能距离”;克里斯蒂安·卡鲁德(Cristian S.Calude)、赫尔穆特·尤根森(Helmut Jürgensen)和谢恩·莱格,“用有限测试集解决问题”;Cezar Cämpeanu,Kai Salomaa和盛宇(Sheng Yu),“正则语言的状态复杂性:有限与无限”;格雷戈里·查廷“关于数学基础的一个世纪的争论”;弗洛林·迪亚库,“奇点动力学中的有限与无限”;约翰·尤因和西普里安·福亚斯,“一个有趣的意外实数”;鲁道夫·弗伦德(Rudolf Freund)、亚历山德鲁·马泰斯库(Alexandru Mateescu)和阿尔托·萨洛马,“正则数组语言的代数表示”;Salvatore Greco,贝内代托·马塔拉佐和罗曼·斯洛文斯基,“利用模糊相似关系对模糊信息进行粗糙集处理”;汤姆·黑德,“相对化代码概念和多管DNA词典”;卢西安·伊利(Lucian Ilie),离子皮特(Ion Petre)和格列泽戈兹·罗森伯格(Grzegorz Rozenberg),“均匀分散因子”;文森佐·曼卡“拼接归一化和规则性”;卡洛斯·马丁·维德,“无限多个无限”;乔治·尼古拉斯“地理学中的有限与无限”;奥迪弗雷迪“超级过滤器、独裁者和上帝”;塞尔吉乌·鲁迪阿努,“关于半自动机的行为”;佐科·塞帕宁“无限——神话、宇宙学和自然哲学中的概念概述”;哈瓦·西格曼,“有限与无限神经计算”;丹·西莫维奇和Szymon Jaroszewicz先生,“关于关系数据库的信息理论方面”;罗伯特·M·索洛维,“ZFC无法预测单个位的\(\Omega\)版本”;路德维希·斯泰格“关于读取整个无限输入磁带的能力”;维克托·维亚努,“逻辑中的有限与无限”。审核人:A.A.Iskander(拉斐特) 引用于2评论引用于7文件 MSC公司: 03-06 与数理逻辑和基础有关的论文集、会议、合集等 00B15号机组 杂项特定利益物品的收集 68-06 与计算机科学有关的会议记录、会议、收藏等 关键词:有限;无限;有限与无限的相互作用;计算机科学;逻辑;数学;无穷大;有限性;随机性;哲学 PDF格式BibTeX公司 XML格式引用 \textit{C.S.Calude}(编辑)和textit{G.Pun}(编者),有限与无限。对永恒困境的贡献。伦敦:Springer(2000;Zbl 0951.03003)