算法信息论(Algorithmic information theory)是使用理论计算机科学的工具,研究复杂性概念的学科领域。它是信息理论的一环,关注计算与信息之间的关系。按照Gregory Chaitin的说法,它是“把香农的信息论和图灵的可计算论放在调酒杯使劲摇晃的结果。”
首页 >
算法信息论
✍ dations ◷ 2025-06-08 15:42:39 #信息论,随机性
相关
- 伦敦大学伦敦大学(英语:University of London)是由多个行政独立的院校联合组成的学府(联邦制大学),亦是世界上规模最大的大学之一。这些院校包括不少世界上最具名望的学校(如伦敦大学学院、
- 米兰理工大学米兰理工大学(Politecnico di Milano)是位于意大利米兰的一所国立大学,目前拥有七个校区。创立于1863年,是米兰历史最悠久的大学,也是意大利规模最大的科技类大学,约有42000个学生
- 美洲大陆美洲(英文:Americas),又称亚美利加、亚美利加洲,简称美洲,全洲位于西半球,自然地理分为北美洲、中美洲、南美洲,面积达4254.9万平方公里,占地球地表面积的8.3%、陆地面积的28.4%。人
- 形式谬误形式谬误(Formal fallacies)是推理形式错误的论证。当一个论证的推理形式有误时,即使前提为真,也必然无法因此推理出结论为真。我们不需检验论据的具体内容,只要将推论符号化并加
- 弹尾虫弹尾目(学名:Collembola),通称跳虫目或弹尾虫,是属于内口纲的小型节肢动物,以往曾被列入昆虫纲的无翅亚纲,现在通常与另外两个原本属于昆虫纲的原尾目及双尾目合并为内口纲。而内口
- 波多诺伏波多诺伏(法语:Porto-Novo,又译新港)是西部非洲国家贝宁的首都,人口26万,不过其仅为该国名义上的首都,贝国的实际行政中心位于科多努(Cotonou)。 葡萄牙人认为其地与波尔图相似,所以名
- CVL-24 贝劳森林号贝劳森林号航空母舰(CVL-24)是一艘隶属于美国海军的航空母舰,为独立级航空母舰的三号舰。她是美军第一艘以贝劳森林为名的军舰,纪念第一次世界大战的贝劳森林战役;该战美国海军陆
- 欧洲运载火箭发射列表以下列表记录了欧洲现代航天事业的各次运载火箭的发射情况。具体收录法国、英国、欧洲运载火箭发展组织/欧洲航天研究组织以及欧洲空间局研制并发射的运载火箭,未收录苏联、俄
- 1998年澳大利亚网球公开赛女子单打比赛玛蒂娜·辛吉斯是上届冠军,最终卫冕此项赛事冠军。玛蒂娜·辛吉斯是本届冠军,决赛以6-3, 6-3直落二盘击败康奇塔·马丁内斯而卫冕成功,夺得第2座澳网女子单打冠军兼第4座大满贯
- azusaazusa(1988年12月4日-)本名満梓,是一位日本的女性创作歌手,出生于日本鹿儿岛县大岛郡大和村,目前居住于东京都。2003年11月,中学三年级时,在奄美群岛的德之岛文化中心举行的,由德之岛