Skip to search formSkip to main contentSkip to account menu

List of NP-complete problems

Known as: List of np complete problems, Solvability of equations 
This is a list of some of the more commonly known problems that are NP-complete when expressed as decision problems. As there are hundreds of such… 
Wikipedia (opens in a new tab)

Related topics

Related topics

50 relations
3-dimensional matchingActa InformaticaBattleship (puzzle)Berth allocation problem

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
Open string in the presence of the pp-wave, linear dilaton, and Kalb-Ramond backgrounds
We study open strings attached to a Dp-brane in the presence of the pp-wave background along with a constant antisymmetric B… 
2012
2012
Numerical Solutions of Kahler-Einstein metrics on $P^2$ with conical singularities along a conic curve
  • Chi Li
  • 2012
  • Corpus ID: 119467583
We solve for the SO(3)-invariant Kahler-Einstein metric on $\mathbb{P}^2$ with cone singularities along a smooth conic curve… 
2001
2001
On Diffusive Equilibria in Generalized Kinetic Theory
AbstractWe investigate the solvability of equations Q(f,f)+∈2Δf=0 in term of nonnegative integrable densities f∈L1+(R3). Here… 
2001
2001
Preduals of Campanato Spaces and Sobolev-Campanato Spaces: A General Construction
In this paper we describe two limiting processes for families of Banach spaces closely related to the standard de nition of… 
1995
1995
The Complexity of the Morphism Equivalence Problem for Context-Free Languages
1995
1995
Nonlinear demi-regular approximation solvability of equations involving strongly accretive operators
Based on the demiregular convergence theory of the operator equations involving strongly monotone operators by Anselone and Lei… 
1990
1990
An Analysis of Makanin's Algorithm Deciding Solvability of Equations in Free Groups
We give slightly simplified version of the proof of Makanin's theorem on decidability of solvability problem for equations in… 
1982
1982
On the Solvability and Continuation Type Results for Nonlinear Equations with Applications, II
Abstract In this paper we continue our study of the solvability of nonlinear equations involving uniform limits of A-proper and… 
1972
1972
Equational Languages
1952
1952
Solvability of equations by radicals
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)