RESOURCE-BOUNDED MEASURE AND ORACLE COMPUTATIONS

Patrick Reardon

首页> 外文期刊>Real analysis exchange >RESOURCE-BOUNDED MEASURE AND ORACLE COMPUTATIONS

【24h】

RESOURCE-BOUNDED MEASURE AND ORACLE COMPUTATIONS

机译：资源绑定的度量和Oracle计算

获取原文

获取原文并翻译 | 示例

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

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

Computational complexity classes are frequently viewed as subsets of the Cantor set. Even though many computational complexity classes such as P, NP, co-NP, etc. are countable, there is a generalization of Lebesgue measure, known as resource-bounded measu

机译：计算复杂性类通常被视为Cantor集的子集。即使许多计算复杂度类（例如P，NP，co-NP等）都是可计数的，也存在Lebesgue测度的推广，称为资源受限测量

著录项

来源
《Real analysis exchange》 |2007年第report期|p.145|共1页
作者
Patrick Reardon;
展开▼
作者单位

Department of Mathematics, SE Oklahoma State University, Durant, OK 74701, USA;

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

相似文献

外文文献
中文文献
专利

1. Computations with oracles that measure vanishing quantities [J] . EDWIN BEGGS, JOSÉ FÉLIX COSTA, DIOGO POÇAS, Mathematical structures in computer science . 2017,第8期

机译：用Oracle进行计算以衡量消失的数量
2. An Outer-Measure Approach for Resource-Bounded Measure [J] . Jack Jie Dai Theory of computing systems . 2009,第1期

机译：资源受限测度的一种测度方法
3. The pervasive reach of resource-bounded Kolmogorov complexity in computational complexity theory [J] . Eric Allender, Michal Koucky, Detlef Ronneburger, Journal of computer and system sciences . 2011,第1期

机译：计算复杂性理论中资源受限的Kolmogorov复杂性的普遍存在
4. Supportive Oracles for Parameterized Polynomial-Time Sub-Linear-Space Computations in Relation to L, NL, and P [C] . Tomoyuki Yamakami Annual conference on theory and applications of models of computation . 2019

机译：与L，NL和P有关的参数化多项式时间子线性空间计算的支持性Oracle
5. Continuous-Variable Quantum Computation of Oracle Decision Problems. [D] . Adcock, Mark R. A. 2012

机译：Oracle决策问题的连续变量量子计算。
6. The development of ORACLe: a measure of an organisation’s capacity to engage in evidence-informed health policy [O] . Steve R Makkar, Tari Turner, Anna Williamson, 2016

机译：ORACLe的发展：衡量组织参与以证据为依据的卫生政策的能力
7. Computations with oracles that measure vanishing quantities [O] . Tucker John 2016

机译：计算消失量的oracles计算

RESOURCE-BOUNDED MEASURE AND ORACLE COMPUTATIONS

摘要

著录项

相似文献

相关主题

期刊订阅