首页
[{"ID":42422,"Name":"理学"},{"ID":81272,"Name":"计算机科学技术"},{"ID":81639,"Name":"计算机科学理论"},{"ID":81683,"Name":"计算复杂性"}]
. 理学 . 计算机科学技术 . 计算机科学理论 . 计算复杂性描述复杂性
/descriptive complexity/
最后更新 2024-12-03
浏览 181次
在图灵机上产生一个给定输出所需要的最短输入的长度。又称柯尔莫哥洛夫复杂性。
- 英文名称
- descriptive complexity
- 又称
- 柯尔莫哥洛夫复杂性
- 所属学科
- 计算机科学技术