Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 228,980,284 papers from all fields of science
Search
Sign In
Create Free Account
Polynomial hierarchy
Known as:
Polynomial time hierarchy
, Polynomial-time hierarchy
In computational complexity theory, the polynomial hierarchy (sometimes called the polynomial-time hierarchy) is a hierarchy of complexity classes…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
49 relations
AC0
Analytical hierarchy
Arthur–Merlin protocol
Belief revision
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
Structural sparseness and complex networks
F. Reidl
2016
Corpus ID: 39368113
The field of complex networks has seen a steady growth in the last decade, fuelled by an ever-growing collection of relational…
Expand
Highly Cited
2009
Highly Cited
2009
Polynomial Semantic Indexing
Bing Bai
,
J. Weston
,
+5 authors
M. Mohri
Neural Information Processing Systems
2009
Corpus ID: 1633422
We present a class of nonlinear (polynomial) models that are discriminatively trained to directly map from the word content in a…
Expand
Review
2008
Review
2008
Comparison of some Gramian based interaction measures
B. Halvarsson
IEEE International Conference on Computer-Aided…
2008
Corpus ID: 19280094
In this paper different interaction measures are reviewed and compared. In particular, the two Gramian based interaction measures…
Expand
2007
2007
A three-valued semantics for querying and repairing inconsistent databases
F. Furfaro
,
S. Greco
,
Cristian Molinaro
Annals of Mathematics and Artificial Intelligence
2007
Corpus ID: 274648
The problem of managing and querying inconsistent databases has been deeply investigated in the last few years. As the problem of…
Expand
2001
2001
Configuration Caching and Swapping
S. Sudhir
,
Suman Nath
,
S. Goldstein
International Conference on Field-Programmable…
2001
Corpus ID: 1492205
Speedups of coupled processor-FPGA systems over traditional microprocessor systems are limited by the cost of hardware…
Expand
1999
1999
Relativized Worlds with an Infinite Hierarchy
L. Fortnow
Information Processing Letters
1999
Corpus ID: 20152745
1998
1998
The Analytic Polynomial‐Time Hierarchy
H. Baier
,
K. Wagner
Mathematical Logic Quarterly
1998
Corpus ID: 15110383
Motivated by results on interactive proof systems we investigate an ∃‐∀hierarchy over P using word quantifiers as well as two…
Expand
1998
1998
A Note on Parallel Queries and the Symmetric-Difference Hierarchy
K. Wagner
Information Processing Letters
1998
Corpus ID: 27877343
Review
1998
Review
1998
Some Recent Algebraic/numerical Algorithms
V. Pan
1998
Corpus ID: 15466038
Combination of algebraic and numerical techniques for improving the computations in algebra and geometry is a popular research…
Expand
1981
1981
The complexity of distributed concurrency control
P. Kanellakis
,
C. Papadimitriou
22nd Annual Symposium on Foundations of Computer…
1981
Corpus ID: 10777031
We present a formal framework for distributed databases, and we study the complexity of the concurrency control problem in this…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE