Complete (complexity)

Known as: Complete problem, Hard (complexity) 
In computational complexity theory, a computational problem is complete for a complexity class if it is, in a technical sense, among the "hardest… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2006
Highly Cited
2006
This paper proposes a methodology and instrumentation infrastructure toward the reverse engineering of UML (Unified Modeling… (More)
  • table 1
  • table 2
  • figure 1
  • figure 2
  • figure 4
Is this relevant?
Highly Cited
2005
Highly Cited
2005
The vibration generated by industrial machines always contains nonlinear and non-stationary signals. Recently, a number of new… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2004
Highly Cited
2004
The k-LOCAL HAMILTONIAN problem is a natural complete problem for the complexity class QMA, the quantum analog of NP. It is… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
2002
Highly Cited
2002
0.1. Statement of the main result. The purpose of this paper is to give a proof for the following weak factorization conjecture… (More)
Is this relevant?
Highly Cited
2001
Highly Cited
2001
The Energy Harvesting Eel (Eel) is a new device that uses piezoelectric polymers to convert the mechanical flow energy, available… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
1998
Highly Cited
1998
Laboratory experiments have generally supported the theorem that, in classical property rights environments, noncooperative… (More)
  • figure I
  • figure 2
  • table I
  • table II
Is this relevant?
Highly Cited
1997
Highly Cited
1997
We construct smooth transformations and diffeomorphisms exhibiting nonuniformly hyperbolic attractors with multidimensional… (More)
Is this relevant?
Highly Cited
1997
Highly Cited
1997
We consider the dynamic private provision of funds to a project that generates a flow of public benefits. Examples include fund… (More)
  • figure 1
Is this relevant?
Highly Cited
1977
Highly Cited
1977
We investigate the inference rules that can be applied to functional and multivalued dependencies that exist in a database… (More)
Is this relevant?
Highly Cited
1975
Highly Cited
1975
This paper describes the capability based protection mechanisms provided by the Hydra Operating System Kernel. These mechanisms… (More)
  • figure 2.1
  • figure 2.2
  • figure 2.3
  • figure 3.1
  • figure 3.2
Is this relevant?