Machine Characterizations of the Classes of the W-Hierarchy

机译：机器表征W-Shierarchy的类

获取原文

页面导航

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

摘要

We give machine characterizations of the complexity classes of the W-hierarchy. Moreover, for every class of this hierarchy, we present a parameterized halting problem complete for this class.

机译：我们提供了W-Shierarchy的复杂性类的机器特征。此外，对于此层次结构的每个类，我们为此类提供了一个参数化的暂停问题。

著录项

来源
《International Workshop on Computer Science Logic》|2003年||共14页
会议地点
作者
Yijia Chen; Jorg Flum;
展开▼
作者单位

展开▼
会议组织
原文格式 PDF
正文语种
中图分类 TP3-53;
关键词

相似文献

外文文献
中文文献
专利

1. Characterization of WOSF by Equivalent Classes through Support Vector Machine [J] . Wei-Chih Chen, Jyh-Horng Jeng Journal of information science and engineering . 2011,第1期

机译：通过支持向量机用等价类表征WOSF。
2. Some Characterizations of Weighted Holomorphic Function Classes by Univalent Function Classes [J] . A. El-Sayed Ahmed, S. Omran Journal of Function Spaces and Applications . 2021,第a期

机译：单价函数类的加权全纯函数类的一些特征
3. Some Characterizations of Weighted Holomorphic Function Classes by Univalent Function Classes [J] . A. El-Sayed Ahmed, S. Omran Journal of Function Spaces . 2021,第a期

机译：单价函数类的加权全纯函数类的一些特征
4. Machine Characterizations of the Classes of the W-Hierarchy [C] . Yijia Chen, Joerg Flum Computer Science Logic . 2003

机译：W层级类别的机器表征
5. Error Bound-Based Convergence Analyses of Certain Classes of Algorithms for Structured Optimization Problems in Machine Learning and Signal Processing [D] . Yue, Man Chung. 2017

机译：机器学习和信号处理中结构优化问题的某些算法的基于误差界的收敛性分析
6. Identifying the minimum amplicon sequence depth to adequately predict classes in eDNA-based marine biomonitoring using supervised machine learning [O] . Verena Dully, Thomas A. Wilding, Timo Mühlhaus, 2021

机译：使用受监管机器学习确定基于EDNA的海洋生物生物监逻中的最小扩增子序列深度的最小扩增子序列深度
7. Machine characterizations of the classes of the W-hierarchy [O] . Yijia Chen 2003

机译：W层次结构的类的机器特征
8. Necessary and Sufficient Conditions for the Existence of Complementary Solutions and Characterizations of the Matrix Classes Q and QO [R] . Al-Khayyal, F. A. 1985

机译：矩阵类Q和QO的互补解和特征存在的充要条件

Machine Characterizations of the Classes of the W-Hierarchy

摘要

著录项

相似文献

相关主题

期刊订阅