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

NE (complexity)

Known as: NE 
In computational complexity theory, the complexity class NE is the set of decision problems that can be solved by a non-deterministic Turing machine… Expand
Wikipedia

Related topics

Related topics

11 relations
Complexity classComputational complexity theoryDecision problemE (complexity)
Expand

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2009
Highly Cited
2009
Airborne measurements of dust layer properties, particle size distribution and mixing state of Saharan dust during SAMUM 2006
The Saharan Mineral Dust Experiment (SAMUM) was conducted in May/June 2006 in southern Morocco. As part of SAMUM, airborne in… Expand
Is this relevant?
Highly Cited
2004
Highly Cited
2004
Detection of Interactive Stepping Stones: Algorithms and Confidence Bounds
Intruders on the Internet often prefer to launch network intrusions indirectly, i.e., using a chain of hosts on the Internet as… Expand
  • table 1
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
2004
Highly Cited
2004
Truthful Multicast in Selfish Wireless Networks
In wireless networks, it is often assumed that each individual wireless terminal will faithfully follow the prescribed protocols… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2003
2003
The inequalities of quantum information theory
Let /spl rho/ denote the density matrix of a quantum state having n parts 1, ..., n. For I/spl sube/N={1, ..., n}, let /spl rho… Expand
Is this relevant?
Highly Cited
2002
Highly Cited
2002
All-angle negative refraction without negative effective index
We describe an all-angle negative refraction effect that does not employ a negative effective index of refraction and involves… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2002
Highly Cited
2002
Factorization with Uncertainty
Factorization using Singular Value Decomposition (SVD) is often used for recovering 3D shape and motion from feature… Expand
Is this relevant?
Highly Cited
2001
Highly Cited
2001
Electrospinning and electrically forced jets. I. Stability theory
Electrospinning is a process in which solid fibers are produced from a polymeric fluid stream (solution or melt) delivered… Expand
  • figure 1
  • figure 2
  • table I
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
1999
Highly Cited
1999
Hierarchical classification of audio data for archiving and retrieving
A hierarchical system for audio classification and retrieval based on audio content analysis is presented in this paper. The… Expand
  • figure 1
Is this relevant?
Highly Cited
1993
Highly Cited
1993
Nonlinear Wavelet Methods for Recovery of Signals, Densities, and Spectra from Indirect and Noisy Da
Noise reduction by constrained reconstructions in the wavelet-transform domain. Department of Mathematics, Dart-NONLINEAR WAVELET… Expand
  • figure 15
Is this relevant?
Highly Cited
1989
Highly Cited
1989
Inductively Defined Types in the Calculus of Constructions
We define the notion of an inductively defined type in the Calculus of Constructions and show how inductively defined types can… Expand
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