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.
2016
2016
The security dimension of the European Neighbourhood Policy
2012
2012
UC Davis UC Davis Previously Published Works Title Genetic structure and mating system of wild cowpea populations in West Africa
Background: Cowpea is a highly inbred crop. It is part of a crop-weed complex, whose origin and dynamics is unknown, which is… 
2012
2012
The patterns of development in generated narratives of a group of typically developing South African children aged 5 to 9 years
concrete ratio The ratio of abstract comments versus concrete comments within a narrative (Vorster, 1980). Action sequence… 
Review
2011
Review
2011
Rethinking the EU’s Mediterranean Policies Post-1/11
The revolts sweeping across North Africa and the Middle East in 2011 have shaken long-held truths about the region. Most… 
2010
2010
The EU and Moldova’s Third Sector: Partners in Solving the Transnistria Conflict?
With the formulation of the European Neighbourhood Policy in 2003-2004 and the signature of the EU-Moldova Action Plan in 2005… 
2007
2007
Prévalence des infections nosocomiales France 2006
Infection nosocomiale, prevalence, France / Cross infection, prevalence, France L’enquete nationale de prevalence (ENP) 2006 des… 
2006
2006
Oracle inequalities, aggregation and adaptation
Originally, oracle inequalities were developed as particularly efficient tools in mathematical statistics for deriving adaptation… 
2005
2005
From the EMP to the ENP : A New European Pressure for Democratisation in the Southern Mediterranean? : The case of Morocco
1999
1999
Genetic structure of the Japanese soybean population
The genetic structure of the Japanese soybean population was evaluated based on the variation at 16 isozyme and seed protein loci… 
1998
1998
Bounding Queries in the Analytic Polynomial-Time Hierarchy
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)