算法信息论

✍ dations ◷ 2025-12-06 17:38:53 #信息论,随机性

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

相关

  • 罗萨林·耶洛罗莎琳·萨斯曼·耶洛(英语:Rosalyn Sussman Yalow,1921年7月19日-2011年5月30日),美国医学物理学家,因开发多肽类激素的放射免疫分析法,而与罗歇·吉耶曼和安德鲁·沙利共同获得197
  • 柠檬酸柠檬酸,化学式为 C6H8O7,(英语:Citric Acid,亦称为枸橼酸)它包括3个羧基(R-COOH)基团。是一种中强度有机酸,这是自然在柑橘类水果中产生的一种天然防腐剂,也是食物和饮料中的酸味添加
  • 哥德尔不完备定理在数理逻辑中,哥德尔不完备定理是库尔特·哥德尔于1931年证明并发表的两条定理。简单地说,第一条定理指出:这是形式逻辑中的定理,容易被错误表述。有许多命题听起来很像是哥德尔
  • 李敏求李敏求(1919年-1980年),美籍华人肿瘤化疗专家,第一位用化疗成功治愈远端转移恶性实体肿瘤的医学家,第一位荣获拉斯克临床医学奖的华裔医学家。作为第一位用化疗成功治愈恶性实体肿
  • 12世纪的文艺复兴12世纪的文艺复兴是欧洲中世纪早期和中期的一段社会、政治、经济发生剧变,哲学和科学的源头重新被找回的时期。虽然其受黑死病和政治等其他因素影响迅速没落,但为日后的科学、
  • 蒙古西征蒙古人占领大部分之欧亚大陆中亚(花剌子模) – 格鲁吉亚与亚美尼亚 – 伏尔加保加利亚(萨马拉弯 – 比拉尔) – 安纳托利亚(克塞山) – 欧洲(立陶宛(英语:Mongol invasions of L
  • 阮友寿阮有寿(越南语:Nguyễn Hữu Thọ,1910年7月10日-1996年12月24日)是前越南社会主义共和国和越南共产党领导人、革命家。越南南方民族解放阵线主席。越南社会主义共和国副主席、代
  • 美国心脏协会美国心脏协会 (英语:American Heart Association)是一个美国心脏病学组织。1924年成立于美国纽约市,后将总部搬迁至德克萨斯州达拉斯,致力于心脏病,卒中和心肺复苏的研究治疗。
  • 言说实证主义 · 反实证主义(英语:Antipositivism) 结构主义 · 冲突理论 中层理论 · 形式理论 批判理论 人口 · 团体 · 组织(英语:Organizational theory) · 社会化 社会性
  • 扬州工业职业技术学院扬州工业职业技术学院,是位于江苏省扬州市的一所公办全日制普通专科学校。