Skip to search formSkip to main contentSkip to account menu

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… 
Wikipedia (opens in a new tab)

Related topics

Related topics

17 relations
Arithmetical hierarchyBPP (complexity)Complexity classComputational complexity theory

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
Circuit lower bounds for nondeterministic quasi-polytime: an easy witness lemma for NP and NQP
We prove that if every problem in NP has nk-size circuits for a fixed constant k, then for every NP-verifier and every yes… 
Highly Cited
2016
Highly Cited
2016
Role of epsilon-near-zero substrates in the optical response of plasmonic antennas
Radiation patterns and the resonance wavelength of a plasmonic antenna are significantly influenced by its local environment… 
Highly Cited
2014
Highly Cited
2014
Separation, detection and characterisation of engineered nanoparticles in natural waters using hydrodynamic chromatography and multi-method detection (light scattering, analytical ultracentrifugation…
Environmental context The effects of engineered nanoparticles on the environment and on human health are difficult to evaluate… 
Highly Cited
2012
Highly Cited
2012
Inconsequential effect of nutritional treatments on huanglongbing control, fruit quality, bacterial titer and disease progress
2012
2012
Volunteer tourism: its role in creating conservation awareness
This paper explores the perceptions of the impact that volunteer tourism has on the conservation awareness of non-volunteer… 
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… 
Highly Cited
2010
Highly Cited
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… 
Highly Cited
2006
Highly Cited
2006
Incremental cue phrase learning and bootstrapping method for causality extraction using cue phrase and word pair probabilities
Highly Cited
2005
Highly Cited
2005
From EMP to ENP: What’s at Stake with the European Neighbourhood Policy towards the Southern Mediterranean?
For almost a decade, the Euro-Mediterranean Partnership (EMP) has been the main venue for the EU's relations to its southern… 
Highly Cited
1996
Highly Cited
1996
Ecosystem production and respiration in response to eutrophication in shallow temperate estuaries
Ecosystem metabolism was measured from die1 changes in free-water dissolved oxygen in 3 shallow subestuanes of Waquoit Bay on… 
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)