Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 236,979,802 papers from all fields of science
Search
Sign In
Create Free Account
NP-completeness
Known as:
Non-deterministic polynomial-time complete
, NPC
, NP
Expand
In computational complexity theory, a decision problem is NP-complete when it is both in NP and NP-hard. The set of NP-complete problems is often…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
50 relations
AC0
Abstract machine
Asymptotic computational complexity
Co-NP
Expand
Broader (1)
Mathematical optimization
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2011
2011
Implementation and Control of a Hybrid Multilevel Converter with Floating DC-links for Current Waveform Improvement
Y. Satish
,
P. Kishore
2011
Corpus ID: 14788114
Multilevel converters offer advantages in terms of the output waveform quality due to the increased number of levels used in the…
Expand
Review
2009
Review
2009
HIV / AIDs in Namibia: Behavioral and contextual factors driving the epidemic.
C. delaTorre
,
S. Khan
,
E. Eckert
,
J. Luna
,
T. Koppenhaver
2009
Corpus ID: 79838617
This report identifies and describes what current evidence indicates are the main behavioral and contextual factors that are…
Expand
2009
2009
The Schur l1 Theorem for filters
A. Avilés
,
B. Cascales
,
V. Kadets
,
A. Leonov
2009
Corpus ID: 18322463
We study the classes of filters F on N such that the weak and strong F-convergence of sequences in l1 coincide. We study also an…
Expand
2008
2008
Performance evaluation of three control strategies for three-level neutral point clamped PWM rectifier
Zhang Yingchao
,
Zhao Zhengming
,
M. Eltawil
,
Yuan Liqiang
Twenty-Third Annual IEEE Applied Power…
2008
Corpus ID: 25828207
This paper presents the performance evaluation and comparisons of three typical control strategies for three-level neutral point…
Expand
2005
2005
Comparison of power semiconductor utilization, losses and harmonic spectra of state-of-the-art 4.16 kV multi-level voltage source converters
S. S. Fazel
,
D. Krug
,
T. Taleb
,
Steffen Bernet
EPE
2005
Corpus ID: 18107435
This paper compares a three-level neutral point clamped voltage source converter (3L-NPC VSC), a three-level flying capacitor…
Expand
Highly Cited
2003
Highly Cited
2003
Fundamentals of Computer-Aided Engineering
B. Raphael
,
I. Smith
2003
Corpus ID: 267884239
Foreword.Preface.1. Fundamental Logic and the Definition of Engineering Tasks.Three Types of Inference.Engineering Tasks.A Model…
Expand
2001
2001
Computational Complexity of Planning with Temporal Goals
Chitta Baral
,
V. Kreinovich
,
Raul Trejo
International Joint Conference on Artificial…
2001
Corpus ID: 11107285
The quality of radio astronomical images drastically depends on where we place the radio telescopes. During the design of the…
Expand
2000
2000
Single-phase power-factor-correction AC/DC converters with three PWM control schemes
B. Lin
,
Hsin-Hung Lu
IEEE Transactions on Aerospace and Electronic…
2000
Corpus ID: 9004291
Three pulse-width modulation (PWM) control schemes for a single-phase power-factor-correction (PFC) AC/DC converter are presented…
Expand
2000
2000
NP-ompleteness Results and EÆ ient Approximations for Radio oloring in Planar Graphs
Dimitris Fotakis
,
S. Nikoletseas
,
V. P. Lesta
,
P. Spirakis
2000
Corpus ID: 18372141
1999
1999
Extensional Higher-Order Paramodulation and RUE-Resolution
Christoph Benzmüller
CADE
1999
Corpus ID: 17317027
This paper presents two approaches to primitive equality treatment in higher-order (HO) automated theorem proving: a calculus EP…
Expand