E (complexity)

Known as: E (disambiguation) 
In computational complexity theory, the complexity class E is the set of decision problems that can be solved by a deterministic Turing machine in… (More)
Wikipedia

Related topics

Related topics

17 relations
Arithmetical hierarchyBPP (complexity)Complexity classComputational complexity theory
(More)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2013
2013
InfoGather+: semantic matching and annotation of numeric and time-varying attributes in web tables
Users often need to gather information about "entities" of interest. Recent efforts try to automate this task by leveraging the… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2011
2011
Sanitizable signatures in XML signature: performance, mixing properties, and revisiting the property of transparency
We present the performance measures of our Java Cryptography Architecture (JCA) implementation that integrates sanitizable… (More)
  • figure 1
  • table 1
  • table 2
Is this relevant?
2010
2010
Flashover process and frequency analysis of the leakage current on insulator model under non-uniform pollution conditions
In this paper, we present results dealing with the non-uniform pollution carried out under 50 Hz applied voltage on a plane model… (More)
  • figure 1
  • table 1
  • figure 4
  • figure 2
  • figure 5
Is this relevant?
2010
2010
Comparing Local and Sequential Models for Statistical Incremental Natural Language Understanding
Incremental natural language understanding is the task of assigning semantic representations to successively larger prefixes of… (More)
  • table 1
  • figure 1
  • figure 2
  • table 2
  • figure 3
Is this relevant?
2009
2009
Phylogenetic inferences of Tisbe Lilljeborg, 1853 (Copepoda, Harpacticoida) with Tisbe thailandensis sp. nov. from Thailand
Tisbe thailandensis sp. nov. is described in particular detail from a laboratory stock raised from individuals collected from… (More)
  • table 1
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
2009
2009
Linking water sources with foliar nutrient status in upland plant communities in the Everglades National Park , USA
Plant communities within an ecosystem can vary in water source usage and nutrient availabilities, thus permitting community… (More)
  • figure 1
  • table I
  • table II
  • figure 2
  • figure 3
Is this relevant?
2006
2006
How are large western hemisphere warm pools formed?
During the boreal summer the Western Hemisphere warm pool (WHWP) stretches from the eastern North Pacific to the tropical North… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2006
2006
Incremental cue phrase learning and bootstrapping method for causality extraction using cue phrase and word pair probabilities
 
  • table 1
  • table 3
  • table 4
  • table 5
  • table 6
Is this relevant?
2004
2004
Inheritance of new genetic markers in lentil (Lens Miller)
We report on the inheritance of 11 morphological markers and 17 isozymes in lentil (Lens culinaris). The monogenic inheritance of… (More)
  • table 1
  • table 2
  • figure 1
  • table 3
  • table 4
Is this relevant?
2003
2003
Commuted Waveguide Synthesis of the Clavichord
Computer Music Journal, 27:1, pp. 71–82, Spring 2003 2003 Massachusetts Institute of Technology. The clavichord is one of the… (More)
  • figure 1
  • figure 2
  • figure 4
  • figure 3
  • figure 5
Is this relevant?