递归分析

「递归分析」是什么意思？

更新 2026-07-15 20:00:18

• 拼音字母di gui fen xi
• 首字母dgfx
• 注音符号ㄉㄧ ㄍㄨㄟ ㄈㄣ ㄒㄧ

扩展释义

递归分析（recursive analysis）以递归理论为工具解决有关问题的一种分析。由于数理逻辑的某些方面本身就不可避免地包含着可构造性和能行性概念，因此，递归理论正是为了适应逻辑研究的需要而产生的。例如哥德尔不完全性定理，就可以通过表明句子的可证性是递归可枚举性质，而句子的真理性却不是递归可枚举性质来加以证明。递归理论能用于分析判定问题。希尔伯特第十问题就是一个判定问题，它要求设计一种算法，以对任何给定的丢番都方程（即整系数多项式方程），判定其是否有整数解。通过递归分析，这一问题能得到否定的解答。递归分析还包括不可解问题及其不可解度，计算复杂性，能行描述集合论等多方面的研究。

拆字组词

相关词语

• 一勺烩查含义
• 三好查含义
• 三强查含义
• 不消费主义者查含义
• 众兴路查含义
• 修法查含义
• 凤条院圣华查含义
• 分室科查含义
• 分毫析厘查含义
• 单斜查含义
• 发泡灸查含义
• 变质反应查含义
• 同连角茧蜂查含义
• 叶赵村查含义
• 坑梓街道查含义
• 夏煜查含义
• 小篆查含义
• 平清盛查含义
• 尽可能查含义
• 无泵钻进查含义
• 李茂功查含义
• 活动看台查含义
• 灌口二郎查含义
• 湖西街道查含义
• 涮牛肚查含义
• 盗狗贼查含义
• 筱溪街道查含义
• 粉角查含义
• 纺织器材查含义
• 联纺东街道查含义
• 脑脊髓炎查含义
• 虎丘绍隆禅师查含义
• 虎头鞋查含义
• 邱玲查含义
• 郭熙和查含义
• 铌钇矿查含义
• 须白蚁属查含义
• 青扬十街查含义
• 马文静查含义
• 黎璃查含义
• 铭诺文化传播查含义
• 光电艺术品查含义
• 知本教授查含义
• 地日节查含义
• 冬瓜羊肉饺查含义
• 花枝丸查含义
• 颠覆笑傲江湖查含义
• 芝麻银鱼羹查含义
• 泸洲老窖查含义
• 桑树桑白毛虫查含义