An Unambiguous Class Possessing a Complete Set

机译：一个明确的课程，拥有完整的集合

获取原文

获取外文期刊封面目录资料

页面导航

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

摘要

In this work a complete problem for an unambiguous logspace class is presented. This is surprising since unambiguity is a 'promise' or 'semantic' concept. These usually lead to classes apparently without complete problems.

机译：在这项工作中，呈现了明确的LogSpace类的完整问题。这令人惊讶的是，因为不曼比是“承诺”或“语义”的概念。这些通常会在没有完整问题的情况下显然导致课程。

著录项

来源
《Annual symposium on theoretical aspects of computer science》|1997年||共12页
会议地点
作者
Klaus-Joern Lange;
展开▼
作者单位

展开▼
会议组织
原文格式 PDF
正文语种
中图分类理论、方法;
关键词

相似文献

外文文献
中文文献
专利

1. UNAMBIGUOUS COMPUTATION - BOOLEAN HIERARCHIES AND SPARSE TURING-COMPLETE SETS [J] . Hemaspaandra LA., Rothe J. SIAM Journal on Computing . 1997,第3期

机译：毫不含糊的计算-布尔分层和稀疏图元完成集
2. Coherent coupling completing an unambiguous optomechanical classification framework [J] . Physical Review, A . 2019,第5aPta2期

机译：连贯耦合完成明确的光学机械分类框架
3. Unambiguous discrimination of special sets of multipartite states using local measurements and classical communication [J] . Mimih J, Hillery M Physical Review, A. Atomic, molecular, and optical physics . 2005,第1期

机译：使用局部测量和经典通信明确区分特殊的多部分状态集
4. An Unambiguous Class Possessing a Complete Set [C] . Klaus-Joern Lange STACS 97 . 1997

机译：拥有完整课程的明确课程
5. Unambiguous discrimination of two nonorthogonal multipartite states using local measurements and classical communication. [D] . Mimih, Jihane. 2006

机译：使用局部测量和经典通信对两个非正交多方态的明确区分。
6. Classification of Complete Proteomes of Different Organisms and Protein Sets Based on Their Protein Distributions in Terms of Some Key Attributes of Proteins [O] . Hao-Bo Guo, Yue Ma, Gerald A. Tuskan, 2018

机译：根据蛋白质的某些关键属性基于它们的蛋白质分布对不同生物和蛋白质组的完整蛋白质组进行分类
7. An Unambiguous Class Possessing a Complete Set [O] . Klaus-Jörn Lange 1996

机译：一个具有完整集合的明确类
8. Unambiguous Computation: Boolean Hierarchies an Sparse Turing-Complete Sets [R] . Hemaspaandra, L. A., Rothe, J. 1994

机译：明确的计算：布尔层次结构稀疏的图灵完备集

An Unambiguous Class Possessing a Complete Set

摘要

著录项

引文网络

相似文献

相关主题

期刊订阅