徽标
联盟百科
通讯
下载应用,请到 Google Play
新! 在您的Android™设备上下载联盟百科!
自由
比浏览器更快的访问!
 

克纳斯特-塔斯基定理

指数 克纳斯特-塔斯基定理

在数学领域序理论和格理论中,Knaster–Tarski 定理,得名于 Bronisław Knaster 和阿尔弗雷德·塔斯基,它声称: 这个定理的一种逆命题由 Anne C. Davis 证明了: 如果所有次序保持函数 f: L → L 有不动点,则 L 是完全格。.

20 关系: 单调函数子集完全格不动点序理论序数康托尔-伯恩斯坦-施罗德定理形式语义学函数空集计算机科学超限归纳法阿尔弗雷德·塔斯基集合抽象释义格 (数学)最小上界最小不动点施普林格科学+商业媒体数学

单调函数

在数学中在有序集合之间的函数是单调(monotone)的,如果它们保持给定的次序。这些函数最先出现在微积分中后来推广到序理论中更加抽象结构中。尽管概念一般是一致的,两个学科已经发展出稍微不同的术语。在微积分中,我们经常说函数是单调递增和单调递减的,在序理论中偏好术语单调、反单调或序保持、序反转。.

新!!: 克纳斯特-塔斯基定理和单调函数 · 查看更多 »

子集

子集,為某個集合中一部分的集合,故亦稱部分集合。 若A和B为集合,且A的所有元素都是B的元素,则有:.

新!!: 克纳斯特-塔斯基定理和子集 · 查看更多 »

完全格

在数学中,完全格是在其中所有子集都有上确界(并)和下确界(交)的偏序集。完全格出现于数学和计算机科学的很多应用中。作为格的特殊实例,在序理论和泛代数中都有所研究。 完全格一定不能混淆于完全偏序(cpo),它构成严格的更加一般的一个偏序集合类别。更特殊的完全格是完全布尔代数和完全Heyting代数(locale)。.

新!!: 克纳斯特-塔斯基定理和完全格 · 查看更多 »

不动点

在数学中,函数的不动点或定点是指被这个函数映射到其自身一个点。例如,定义在实数上的函数f, 则2是函数f的一个不动点,因为f(2).

新!!: 克纳斯特-塔斯基定理和不动点 · 查看更多 »

序理论

序理论是研究捕获数学排序的直觉概念的各种二元关系的数学分支。.

新!!: 克纳斯特-塔斯基定理和序理论 · 查看更多 »

序数

數學上,序數是自然數的一種擴展,與基數相對,著重於次序的性質。大於有限數的序數也稱作超限序數。 超限序数是由數學家格奥尔格·康托尔于1897年引入,用來考慮無窮序列,並用來對具有序结构的無窮集進行分類。.

新!!: 克纳斯特-塔斯基定理和序数 · 查看更多 »

康托尔-伯恩斯坦-施罗德定理

#重定向 康托尔-伯恩斯坦-施罗德定理.

新!!: 克纳斯特-塔斯基定理和康托尔-伯恩斯坦-施罗德定理 · 查看更多 »

形式语义学

在计算理论中,形式语义学是关注计算的模式和程序设计语言的含义的严格的数学研究的领域。 语言的形式语义是用数学模型去表达该语言描述的可能的计算来给出的。 形式语义学(formal semantics),是程序设计理论的组成部分,以数学为工具,利用符号和公式,精确地定义和解释计算机程序设计语言的语义,使语义形式化的学科。 提供程序设计语言的形式语义的方法很多,其中主要类别有:.

新!!: 克纳斯特-塔斯基定理和形式语义学 · 查看更多 »

函数

函數在數學中為兩集合間的一種對應關係:輸入值集合中的每項元素皆能對應唯一一項輸出值集合中的元素。例如實數x對應到其平方x2的關係就是一個函數,若以3作為此函數的輸入值,所得的輸出值便是9。 為方便起見,一般做法是以符號f,g,h等等來指代一個函數。若函數f以x作為輸入值,則其輸出值一般寫作f(x),讀作f of x。上述的平方函數關係寫成數學式記為f(x).

新!!: 克纳斯特-塔斯基定理和函数 · 查看更多 »

空集

集是不含任何元素的集合,數學符號為\empty、\varnothing或\。.

新!!: 克纳斯特-塔斯基定理和空集 · 查看更多 »

计算机科学

计算机科学用于解决信息与计算的理论基础,以及实现和应用它们的实用技术。 计算机科学(computer science,有时缩写为CS)是系统性研究信息与计算的理论基础以及它们在计算机系统中如何与应用的实用技术的学科。 它通常被形容为对那些创造、描述以及转换信息的算法处理的系统研究。计算机科学包含很多分支领域;有些强调特定结果的计算,比如计算机图形学;而有些是探討计算问题的性质,比如计算复杂性理论;还有一些领域專注于怎样实现计算,比如程式語言理論是研究描述计算的方法,而程式设计是应用特定的程式語言解决特定的计算问题,人机交互则是專注于怎样使计算机和计算变得有用、好用,以及随时随地为人所用。 有时公众会误以为计算机科学就是解决计算机问题的事业(比如信息技术),或者只是与使用计算机的经验有关,如玩游戏、上网或者文字处理。其实计算机科学所关注的,不仅仅是去理解实现类似游戏、浏览器这些软件的程序的性质,更要通过现有的知识创造新的程序或者改进已有的程序。 尽管计算机科学(computer science)的名字里包含计算机这几个字,但实际上计算机科学相当数量的领域都不涉及计算机本身的研究。因此,一些新的名字被提议出来。某些重点大学的院系倾向于术语计算科学(computing science),以精确强调两者之间的不同。丹麦科学家Peter Naur建议使用术语"datalogy",以反映这一事实,即科学学科是围绕着数据和数据处理,而不一定要涉及计算机。第一个使用这个术语的科学机构是哥本哈根大学Datalogy学院,该学院成立于1969年,Peter Naur便是第一任教授。这个术语主要被用于北欧国家。同时,在计算技术发展初期,《ACM通讯》建议了一些针对计算领域从业人员的术语:turingineer,turologist,flow-charts-man,applied meta-mathematician及applied epistemologist。 三个月后在同样的期刊上,comptologist被提出,第二年又变成了hypologist。 术语computics也曾经被提议过。在欧洲大陆,起源于信息(information)和数学或者自动(automatic)的名字比起源于计算机或者计算(computation)更常见,如informatique(法语),Informatik(德语),informatika(斯拉夫语族)。 著名计算机科学家Edsger Dijkstra曾经指出:“计算机科学并不只是关于计算机,就像天文学并不只是关于望远镜一样。”("Computer science is no more about computers than astronomy is about telescopes.")设计、部署计算机和计算机系统通常被认为是非计算机科学学科的领域。例如,研究计算机硬件被看作是计算机工程的一部分,而对于商业计算机系统的研究和部署被称为信息技术或者信息系统。然而,现如今也越来越多地融合了各类计算机相关学科的思想。计算机科学研究也经常与其它学科交叉,比如心理学,认知科学,语言学,数学,物理学,统计学和经济学。 计算机科学被认为比其它科学学科与数学的联系更加密切,一些观察者说计算就是一门数学科学。 早期计算机科学受数学研究成果的影响很大,如Kurt Gödel和Alan Turing,这两个领域在某些学科,例如数理逻辑、范畴论、域理论和代数,也不断有有益的思想交流。.

新!!: 克纳斯特-塔斯基定理和计算机科学 · 查看更多 »

超限归纳法

超限归纳法(transfinite induction)是数学归纳法向(大)良序集合比如基数或序数的集合的扩展。.

新!!: 克纳斯特-塔斯基定理和超限归纳法 · 查看更多 »

阿尔弗雷德·塔斯基

阿尔弗雷德·塔斯基(Alfred Tarski,),美国籍波兰裔犹太逻辑学家和数学家。塔斯基1939年移居美国,一直任教于加利福尼亚大学伯克利分校。华沙学派成员,广泛涉猎抽象代数、拓扑学、几何学、测度论、数理逻辑、集论和分析哲学等领域,专精于模型论、元数学、代数逻辑。 逻辑学家们将塔斯基的成就与亚里士多德、弗雷格、伯特兰·罗素和哥德尔相提并论。他的传记作者安妮塔和所罗门·费夫曼写道:“塔斯基和同时代的哥德尔一起改变了逻辑学在20世纪的面目,尤其是通过他对真值概念和模型论的研究。”Feferman, A. B., and Solomon Feferman, 2004.

新!!: 克纳斯特-塔斯基定理和阿尔弗雷德·塔斯基 · 查看更多 »

集合

集合可以指:.

新!!: 克纳斯特-塔斯基定理和集合 · 查看更多 »

抽象释义

在计算机科学中,抽象释义是基于在有序集合特别是格上的单调函数,计算机程序的语义的可靠逼近理论。它可以被看作对计算机程序的部分执行,获取关于它的语义信息(比如,控制结构、信息流)而不进行所有计算。 它的主要具体应用是形式静态分析,关于计算机程序的可能执行的信息的自动提取;比如这种分析有两个主要用途.

新!!: 克纳斯特-塔斯基定理和抽象释义 · 查看更多 »

格 (数学)

在数学中,格是其非空有限子集都有一个上确界(叫并)和一个下确界(叫交)的偏序集合(poset)。格也可以特征化为满足特定公理恒等式的代数结构。因为两个定义是等价的,格理论从序理论和泛代数二者提取内容。半格包括了格,依次包括海廷代数和布尔代数。这些"格样式"的结构都允许序理论和抽象代数的描述。.

新!!: 克纳斯特-塔斯基定理和格 (数学) · 查看更多 »

最小上界

在数学中,最小上界(supremum,亦称上确界,记为sup E)是序理论的重要概念,在格论和数学分析等领域有广泛应用。.

新!!: 克纳斯特-塔斯基定理和最小上界 · 查看更多 »

最小不动点

在数学分支序理论中,函数的最小不动点是按照某种偏序小于等于其他不动点的不动点。 例如,如下实函数的最小不动点 是在实数的通常次序上的 x.

新!!: 克纳斯特-塔斯基定理和最小不动点 · 查看更多 »

施普林格科学+商业媒体

施普林格科学+商业媒体(Springer Science+Business Media)或施普林格(Springer,),在柏林成立,是一个总部位于德国的世界性出版公司,它出版教科书、学术参考书以及同行评论性杂志,专--于科学、技术、数学以及医学领域。在科学、技术与医学领域中,施普林格是最大的书籍出版者,以及第二大世界性杂志出版者(最大的是爱思唯尔)。施普林格拥有超过60个出版社,每年出版1,900种杂志,5,500种新书,营业额为9.24亿欧元(2006年),雇有超过5,000名员工 。施普林格在柏林、海德堡、多德雷赫特(位于荷兰)与纽约设有主办事处。施普林格亚洲总部设在香港。2005年8月,施普林格在北京成立代表处。.

新!!: 克纳斯特-塔斯基定理和施普林格科学+商业媒体 · 查看更多 »

数学

数学是利用符号语言研究數量、结构、变化以及空间等概念的一門学科,从某种角度看屬於形式科學的一種。數學透過抽象化和邏輯推理的使用,由計數、計算、量度和對物體形狀及運動的觀察而產生。數學家們拓展這些概念,為了公式化新的猜想以及從選定的公理及定義中建立起嚴謹推導出的定理。 基礎數學的知識與運用總是個人與團體生活中不可或缺的一環。對數學基本概念的完善,早在古埃及、美索不達米亞及古印度內的古代數學文本便可觀見,而在古希臘那裡有更為嚴謹的處理。從那時開始,數學的發展便持續不斷地小幅進展,至16世紀的文藝復興時期,因为新的科學發現和數學革新兩者的交互,致使數學的加速发展,直至今日。数学并成为許多國家及地區的教育範疇中的一部分。 今日,數學使用在不同的領域中,包括科學、工程、醫學和經濟學等。數學對這些領域的應用通常被稱為應用數學,有時亦會激起新的數學發現,並導致全新學科的發展,例如物理学的实质性发展中建立的某些理论激发数学家对于某些问题的不同角度的思考。數學家也研究純數學,就是數學本身的实质性內容,而不以任何實際應用為目標。雖然許多研究以純數學開始,但其过程中也發現許多應用之处。.

新!!: 克纳斯特-塔斯基定理和数学 · 查看更多 »

重定向到这里:

Knaster-Tarski定理Knaster–Tarski定理克纳斯特-塔斯基定理

传出传入
嘿!我们在Facebook上吧! »