On a theory of computation and complexity over the real numbers: ????- completeness, recursive functions and universal machines

Blum Lenore; Shub Mike; Smale Steve

首页> 外文期刊>Bulletin of the American Mathematical Society >On a theory of computation and complexity over the real numbers: ????- completeness, recursive functions and universal machines

【24h】

On a theory of computation and complexity over the real numbers: ????- completeness, recursive functions and universal machines

机译：关于实数的计算和复杂性理论：????-完整性，递归函数和通用机器

获取原文

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

著录项
相似文献
相关主题

著录项

来源
《Bulletin of the American Mathematical Society》 |1989年第1期|共46页
作者
Blum Lenore; Shub Mike; Smale Steve;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种
中图分类数学;
关键词

相似文献

外文文献
中文文献
专利

1. A comprehensive double knife-edge diffraction computation methodbased on the complete Fresnel theory and a recursive series expansionmethod [J] . Mokhtari H. IEEE Transactions on Vehicular Technology . 1999,第2期

机译：基于完整菲涅耳理论和递归级数展开法的双刀刃衍射综合计算方法
2. A comprehensive double knife-edge diffraction computation method based on the complete Fresnel theory and a recursive series expansion method [J] . Mokhtari H. IEEE Transactions on Vehicular Technology . 1999,第2期

机译：基于完全菲涅耳理论和递归级数展开法的双刀刃衍射综合计算方法
3. A universal scaling theory for complexity of analog computation [J] . Avizrats YS, Fishman S, Feinberg J Physics Letters, A . 2007,第4期

机译：用于模拟计算复杂性的通用缩放理论
4. On a theory of computation over the real numbers; NP completeness, recursive functions and universal machines [C] . Blum, L., Shub, . 1988

机译：关于实数的计算理论; NP完整性，递归函数和通用机器
5. GEOMETRIC METHODS IN COMPUTATIONAL COMPLEXITY (DECISIONS TREES, NP-COMPLETENESS, LINEAR PROGRAMMING) [D] . KOLINEK, MARTIN 1985

机译：计算复杂性的几何方法（决策树，NP完全性，线性规划）
6. Quantum Computing Without Wavefunctions: Time-Dependent Density Functional Theory for Universal Quantum Computation [O] . David G. Tempel, Alán Aspuru-Guzik -1

机译：没有波函数的量子计算：通用量子计算的时变密度泛函理论
7. On a theory of computation and complexity over the real numbers: $NP$- completeness, recursive functions and universal machines [O] . Lenore Blum, Mike Shub, Steve Smale 1989

机译：关于实际数字的计算和复杂性：$ NP $ - 完整性，递归功能和通用机器
8. Theory of Adaptive Mechanisms. Part I. Selected Topics in Automata Theory. Part II. Idealized Machines, Formal Systems, and Recursive Functions [R] . Hamacher, V. C., Moore, F. R., Langdon, G. G., 1967

机译：自适应机制理论。第一部分自动机理论的选题。第二部分。理想化机器，形式系统和递归函数

On a theory of computation and complexity over the real numbers: ????- completeness, recursive functions and universal machines

著录项

相似文献

相关主题

期刊订阅