Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

EXPTIME

Known as: DEXPTIME, EXP, Exponential running time 
In computational complexity theory, the complexity class EXPTIME (sometimes called EXP or DEXPTIME) is the set of all decision problems that have… Expand
Wikipedia

Related topics

Related topics

42 relations
2-EXPTIMEAdjacency matrixAlgorithmAlternating Turing machine
Expand

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2010
Highly Cited
2010
Stacked Denoising Autoencoders: Learning Useful Representations in a Deep Network with a Local Denoising Criterion
We explore an original strategy for building deep networks, based on stacking layers of denoising autoencoders which are trained… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2009
Highly Cited
2009
EXPTIME tableaux for the coalgebraic µ-calculus
The coalgebraic approach to modal logic provides a uniform framework that captures the semantics of a large class of structurally… Expand
Is this relevant?
Highly Cited
2005
Highly Cited
2005
Formation of dense partonic matter in relativistic nucleus-nucleus collisions at RHIC: Experimental evaluation by the PHENIX Collaboration
Extensive experimental data from high-energy nucleus-nucleus collisions were recorded using the PHENIX detector at the… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2002
Highly Cited
2002
COMPUTABLE MEASURE OF ENTANGLEMENT
We present a measure of entanglement that can be computed effectively for any mixed state of an arbitrary bipartite system. We… Expand
Is this relevant?
Highly Cited
2000
Highly Cited
2000
What is an Oil Shock?
This paper uses a flexible approach to characterize the nonlinear relation between oil price changes and GDP growth. The paper… Expand
Is this relevant?
Highly Cited
1995
Highly Cited
1995
Bayesian learning for neural networks
From the Publisher: Artificial "neural networks" are now widely used as flexible models for regression classification… Expand
Is this relevant?
Highly Cited
1991
Highly Cited
1991
BPP has subexponential time simulations unless EXPTIME has publishable proofs
It is shown that BPP can be simulated in subexponential time for infinitely many input lengths unless exponential time collapses… Expand
Is this relevant?
Highly Cited
1989
Highly Cited
1989
Astrophysics of Gaseous Nebulae and Active Galactic Nuclei
Preface Preface to First Edition General Introduction Photoionization Equilibrium Thermal Equilibrium Calculation of Emitted… Expand
Is this relevant?
Highly Cited
1987
Highly Cited
1987
AGGREGATION AND LINEARITY IN THE PROVISION OF INTERTEMPORAL INCENTIVES
The authors develop two themes in the theory of incentive schemes. First, one need not always use all of the information… Expand
Is this relevant?
Highly Cited
1970
Highly Cited
1970
Measurement of the Intrinsic Properties of Materials by Time-Domain Techniques
In this paper a method is presented for determining the complex permittivity and permeability of linear materials in the… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy, Terms of Service, and Dataset License
ACCEPT & CONTINUE