描述复杂性 - 中国百科网

高级检索

专业板块专题板块大众板块

首页

描述复杂性

/descriptive complexity/

最后更新 2024-12-03

浏览 303次

最后更新 2024-12-03

浏览 303次

0 意见反馈一键引用

在图灵机上产生一个给定输出所需要的最短输入的长度。又称柯尔莫哥洛夫复杂性。

英文名称: descriptive complexity

又称: 柯尔莫哥洛夫复杂性

所属学科: 计算机科学技术

阅读历史

版权所有 © 2025 中国大百科全书出版社
Copyrights © 2025 by Encyclopedia of China Publishing House.All Rights Reserved
京ICP备13020690号-4 京公网安备 11010202008139号
网络出版服务许可证：(署)网出证(京)字第155号

意见反馈

感谢您的反馈

我们会尽快处理您的反馈！

谢谢！