The basic feasible functionals in computable analysis

Branimir Lambov

首页> 外文期刊>Journal of complexity >The basic feasible functionals in computable analysis

【24h】

The basic feasible functionals in computable analysis

机译：可计算分析中的基本可行功能

获取原文

获取原文并翻译 | 示例

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

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

We give a correspondence between two notions of complexity for real functions: poly-time computability according to Ko and a notion that arises naturally when one considers the application of Mehlhorn's class of the basic feasible functionals to computable analysis. We show that both notions define the same set of polynomial-time computable real functions.

机译：我们给出了两种针对实函数的复杂性概念的对应关系：根据Ko的多时可计算性和一种当人们考虑将Mehlhorn的基本可行函数类应用于可计算分析时自然产生的一种概念。我们证明这两个概念定义了一组相同的多项式时间可计算实函数。

著录项

来源
《Journal of complexity》 |2006年第6期|p.909-917|共9页
作者
Branimir Lambov;
展开▼
作者单位

FB Mathematik, AG 1, Technical University Darmstadt, Schlossgartenstrasse 7, 64289 Darmstadt, Germany;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类数理科学和化学;
关键词
basic feasible functionals; complexity in analysis;

机译：基本可行功能;分析复杂性;

相似文献

外文文献
中文文献
专利

1. On characterizations Of the basic feasible functionals, Part I [J] . ROBERT J. IRWIN, JAMES S. ROYER, BRUCE M. KAPRON Journal of Functional Programming . 2001,第1期

机译：关于基本可行功能的表征，第一部分
2. Computing Kitahara-Mizuno's bound on the number of basic feasible solutions generated with the simplex algorithm [J] . Kuno Takahito, Sano Yoshio, Tsuruda Takahiro Optimization Letters . 2018,第5期

机译：计算kitahara-mizuno的绑定在使用Simplex算法生成的基本可行解决方案的数量上
3. A proof-theoretic characterization of the basic feasible functional [J] . Thomas Strahm Theoretical computer science . 2004,第1a3期

机译：基本可行功能的证明理论表征
4. Characterizations of the basic feasible functionals of finite type [C] . Cook S.A., Kapron B.M. Foundations of Computer Science, 1989., 30th Annual Symposium on . 1989

机译：有限类型基本可行泛函的刻画
5. Modeling of Solid Oxide Fuel Cell functionally graded electrodes and a feasibility study of fabrication techniques for functionally graded electrodes. [D] . Flesner, Reuben Richard. 2009

机译：固体氧化物燃料电池功能梯度电极的建模和功能梯度电极制造技术的可行性研究。
6. Metaanalysis of Diagnostic Performance of Computed Coronary Tomography Angiography Computed Tomography Perfusion and Computed Tomography-Fractional Flow Reserve in Functional Myocardial Ischemia Assessment versus Invasive Fractional Flow Reserve [O] . Jorge A. Gonzalez, Michael J. Lipinski, Lucia F. Flors, -1

机译：对功能性心肌缺血评估与有创分数血流储备量评估的计算机断层扫描血管造影术计算机断层扫描灌注术和计算机断层扫描-分数血流储备量的诊断性能的荟萃分析
7. The basic feasible functionals in computable analysis [O] . Lambov Branimir 2006

机译：可计算分析中的基本可行功能
8. Phase II: Frequency Domain Analysis of Low-Frequency Oscillations in Large Electric Power Systems. Volume 1. Basic Concepts, Mathematical Models, and Computing Methods. Final Report [R] . Byerly, R. T., Sherman, D. E., Bennon, R. J. 1982

机译：第二阶段：大型电力系统中低频振荡的频域分析。第1卷。基本概念，数学模型和计算方法。总结报告

The basic feasible functionals in computable analysis

摘要

著录项

相似文献

相关主题

期刊订阅