
【计】 generalized algorithm
broad sense; generalized
algorithm; arithmetic
【计】 ALG; algorithm; D-algorithm; Roth's D-algorithm
【化】 algorithm
【经】 algorithm
中文术语:广义算法(Guǎngyì Suànfǎ)
英文对应:Generalized Algorithm
广义算法指不局限于特定计算问题,而是通过抽象数学模型解决一类问题的通用计算框架。其核心特征包括:
维度 | 狭义算法 | 广义算法 |
---|---|---|
适用范围 | 单一具体问题(如排序) | 问题类别(如动态规划) |
实现目标 | 固定输出 | 可配置的解决方案框架 |
示例 | 快速排序算法 | 遗传算法、神经网络架构 |
广义算法常表述为:
$$
Phi: mathcal{X} times Theta rightarrow mathcal{Y}
$$
其中 $mathcal{X}$ 为输入空间,$Theta$ 为参数集合,$mathcal{Y}$ 为输出空间。该形式化定义体现了其参数化映射本质。
权威参考来源:
广义算法指完成某项任务或解决问题时采用的方法与步骤的统称,其核心在于通过明确的流程实现目标。以下是详细解释:
广义算法不局限于数学或计算机领域,而是涵盖人类生产生活的各种场景。例如:
狭义算法特指计算机科学中明确、有限且可执行的指令序列,而广义算法更强调方法的逻辑性,不严格要求数学精确性。例如,菜谱允许“适量盐”的模糊表述,但编程算法需精确到具体数值。
“算法”一词源自古代汉语,最初指算术方法(如《北史》中高允的算法研究),后随技术进步扩展至更广泛领域。
如需进一步了解计算机领域的狭义算法特性(如确定性、有限性),可参考相关计算机科学资料。
【别人正在浏览】