算法信息论

✍ dations ◷ 2025-10-15 15:07:10 #信息论,随机性

算法信息论(Algorithmic information theory)是使用理论计算机科学的工具,研究复杂性概念的学科领域。它是信息理论的一环,关注计算与信息之间的关系。按照Gregory Chaitin的说法,它是“把香农的信息论和图灵的可计算论放在调酒杯使劲摇晃的结果。”

相关

  • 碳酸氢钠96 g/L (20 °C) 165 g/L (60 °C) 236 g/L (100 °C)碳酸氢钠(sodium bicarbonate、IUPAC名: sodium hydrogen carbonate、baking soda)是一种无机化合物,化学式为NaHCO3,俗称
  • 治疗 (消歧义)治疗可以是指:
  • N-乙酰谷氨酸N-乙酰谷氨酸(英语:N-Acetylglutamic acid,缩写为NAcGlu)自谷氨酸与乙酰辅酶A经N-乙酰谷氨酸合酶生物合成而成。精氨酸是此反应的激活剂。此反应的逆反应,即乙酰谷氨酸上的乙酰基
  • 孝慈高皇后叶赫那拉氏孝慈高皇后(满语:ᡥᡳᠶᠣᠣᡧᡠᠩᡤᠠ ᡤᠣᠰᡳᠨ ᡩᡝᡵᡤᡳ ᡥᡡᠸᠠᠩᡥᡝᠣ,穆麟德:hiyoošungga gosin dergi hūwangheo,太清:hiyouxungga gosin dergi hvwangheu;1575年-160
  • 星际分子列表星际分子列表列出已在星际物质和星周包层中被检测出的分子,并依照组成原子的数目分组。每一种分子均附其化学式,若有离子型式也会一并列出。本列表中的所有分子都是透过分光学
  • 利维·维果斯基利维·维果斯基(俄语:Лев Семёнович Выготский,1896年11月17日-1934年6月11日,其姓氏台湾译为维高斯基,其他的翻译还包括维果茨基、维谷斯基、维戈茨基等),苏
  • 东风-25中程弹道导弹东风-25型导弹,代号DF-25,中华人民共和国研制的第二代战略导弹,是一种先进的中程地地战略导弹,它是在原东风-21中程弹道导弹基础上改进而成。东风-25弹道导弹由2个推进器组成,是
  • 洛纳尔洛纳尔(Lonar),是印度马哈拉施特拉邦Buldana县的一个城镇。总人口20082(2001年)。该地2001年总人口20082人,其中男性10383人,女性9699人;0—6岁人口3114人,其中男1694人,女1420人;识字
  • 手冢胜巳手冢胜巳(1912年8月31日-)。前日本棒球选手。其后他又参演不少电影,但到1960年代后期,手冢胜巳淡出电影圈,再没有人知道他的去向。
  • 大头芋螺大头芋螺(学名:)为芋螺科芋螺属下的一个种。