470
个编辑
更改
跳到导航
跳到搜索
小第207行：
第207行： − ==== 更多复杂度度量方法 ====+ − ===== 描述复杂度 =====+ − ===== 计算复杂度 =====+
修改“更多复杂度度量方法”的大纲级别
=== 更多复杂度度量方法 ===
==== 描述复杂度 ====
计算机科学里有提到最小描述长度，
计算机科学里有提到最小描述长度，
==== 计算复杂度 ====
学过编程的，书上都有教计算复杂度，符号一般用O(n)。可以简单地表示为此算法调用的基本计算单元的次数。如果一个程序对基本计算单元的调用次数不可控，有可能该程序的计算复杂度是指数型的，记为O(n<sup>x</sup>)，其中x为指数项。软件工程师结合一些计算机和数学方法，通常能将计算复杂度降为O(log(n))型。使用计算机器生成相应序列的复杂程度，[[计算力学]]和[[因果涌现]]对应的物理过程考虑二类机器：一类是图灵机，一类是ϵ-机器。ϵ-机器带有扰动，在[[NIS+]]框架中，扰动由用作编码器的可逆神经网络的丢弃维度和用作解码器的可逆神经网络引入的维度所构成。
学过编程的，书上都有教计算复杂度，符号一般用O(n)。可以简单地表示为此算法调用的基本计算单元的次数。如果一个程序对基本计算单元的调用次数不可控，有可能该程序的计算复杂度是指数型的，记为O(n<sup>x</sup>)，其中x为指数项。软件工程师结合一些计算机和数学方法，通常能将计算复杂度降为O(log(n))型。使用计算机器生成相应序列的复杂程度，[[计算力学]]和[[因果涌现]]对应的物理过程考虑二类机器：一类是图灵机，一类是ϵ-机器。ϵ-机器带有扰动，在[[NIS+]]框架中，扰动由用作编码器的可逆神经网络的丢弃维度和用作解码器的可逆神经网络引入的维度所构成。