\(\text{NQP}_\mathbb{C}=\text{co-C}_=\text{P}\)
type: Item
instance of: scholarly article
title: \(\text{NQP}_\mathbb{C}=\text{co-C}_=\text{P}\)
zbMATH Open document ID: 0999.68074
DOI: 10.1016/S0020-0190(99)00084-8
author: Tomoyuki Yamakami
author: Andrew Chi-Chih Yao
published in: Information Processing Letters
publication date: 2002-07-25T00:00:00Z
Mathematics Subject Classification ID: 68Q15
Mathematics Subject Classification ID: 81P68
Mathematics Subject Classification ID: 68Q05
zbMATH DE Number: 1771695
zbMATH Keywords: nondeterministic quantum polynomial-time complexity
MaRDI profile type: Publication
full work available at URL: s0020-0190(99)00084-8
OpenAlex ID: W1555499558
Recommended article: $$P\mathop{ =}\limits^{?}NP$$
Recommended article: QL(ℂn) determines n
Recommended article: \(\mathrm{QIP} = \mathrm{PSPACE}\)
Recommended article: QIP = PSPACE
Recommended article: (1, 1)-\(q\)-coherent pairs
Recommended article: On an optimal quantified propositional proof system nal proof system and a complete language for NP ∩ co-NP for NP ∩ co-NP
Recommended article: Q3720579
Recommended article: D.C. versus copositive bounds for standard QP
Recommended article: Q5411401
Recommended article: A non-unital \(^\ast\)-algebra has U\(C^\ast\)NP if and only if its unitization has U\(C^\ast\)NP
description: scientific article; zbMATH DE number 1771695