最小不动点

✍ dations ◷ 2025-11-30 00:31:18 #不动点

在数学分支序理论中,函数的最小不动点是按照某种偏序小于等于其他不动点的不动点。

例如,如下实函数的最小不动点

是在实数的通常次序上的 = 0。有很多不动点定理生成定位最小不动点的算法。最小不动点通常有着合意的性质,是任意的不动点所没有的。

在数理逻辑中,最小不动点常与做递归定义有关。这导致了描述复杂性的结果,复杂性类 P(在多项式数量的计算时间内可计算的所有问题)精确的等价于可以用带有最小不动点的一阶逻辑所表达的语言的集合。

相关

  • 卡尔达诺吉罗拉莫·卡尔达诺(Girolamo Cardano,1501年9月24日-1576年9月21日),意大利文艺复兴时期百科全书式的学者,主要成就在数学、物理、医学方面。名字的英文拼法为Jerome Cardan,所以
  • 月港月港,位于福建省漳州市九龙江出口处,是明朝民间冲破海禁政策,进行对外贸易的港口,为官方认定的走私贸易中心。至今此港仍有走私者出没。明洪武三年(1370年)以后,政府实行海禁政策,福
  • 甲三醇原甲酸,又名甲三醇,是具有分子式HC(OH)3的假想化合物。在该分子中,中心碳原子结合至一个氢和三个羟基基团。迄今为止,原甲酸尚未被分离出来,据信是不稳定的,会分解为水和甲酸。原
  • 椰子纤维椰子纤维,(又称:椰壳纤维),是从椰子壳中提取的天然纤维,用于地板垫、垫垫、刷子和床垫等产品中。椰子是在硬的,内壳和椰子外层之间发现的纤维材料。棕色椰子(由成熟的椰子制成)的其他
  • 常规战争常规战争是战争的一种形态,其战斗方式为公开地使用传统战争武器和战场战术去战胜敌人。战争中我敌划分十分清楚,武器也是直接攻击敌人个体。战斗中通常使用传统或常规武器,而非
  • 台湾经验台湾经验,台湾在快速经济成长之后,对于自身成功因素的总结。最早起自于《天下》出版的李国鼎著作,在书中,李国鼎总结了自己在财政部长及经济部长时期的施政作为,并分析这些作为与
  • 1689年波士顿起义1689年波士顿起义是发生在1689年4月18日反抗新英格兰自治领(英语:Dominion of New England)总督埃德蒙·安德罗斯爵士的统治的民众起义。在自治领民兵和波士顿市民的精心组织下
  • 奥田英朗奥田英朗(日语:奥田 英朗/おくだ ひでお ,1959年10月23日-),是一名日本著名推理小说作家,奥田英朗出生于日本岐阜县岐阜市。奥田英朗高中毕业后曾任职杂志编辑及广告公司。1997年,奥
  • 伊娃-利萨·曼纳伊娃-利萨·曼纳(芬兰语:Eeva-Liisa Manner,1921年12月5日-1995年7月7日),笔名为安娜·九月(芬兰语:Anna September),芬兰女诗人、剧作家、翻译家、短篇小说家。她是20世纪50年代最受
  • 洋塘梁氏宗祠洋塘梁氏宗祠,位于中国福建省光泽县崇仁乡洋塘村,为一个省级文物保护单位,类型为古建筑,为第七批福建省文物保护单位,公布时间为2009年11月16日。洋塘梁氏宗祠的历史年代为明。