Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 238,605,493 papers from all fields of science
Search
Sign In
Create Free Account
NP-intermediate
Known as:
Ladner theorem
, Ladner's theorem
In computational complexity, problems that are in the complexity class NP but are neither in the class P nor NP-complete are called NP-intermediate…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
24 relations
Binary tree
Boolean satisfiability problem
Circuit minimization for Boolean functions
Clique-width
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
Kinetics and Spectroscopy of a QOOH Reactive Intermediate.
D. Osborn
,
C. Taatjes
,
J. Zádor
,
John D Savee
,
L. Sheps
,
O. Welz
2016
Corpus ID: 103231258
2015
2015
Lecture: Secure Function Evaluation
Hemanta K. Maji
2015
Corpus ID: 14806791
2014
2014
EFFECTIVE LEADERSHIP THROUGH EMOTIONAL INTELLIGENCE
M. Saravanan
,
R. Subramanian
2014
Corpus ID: 63288878
ABTRACT: Cloud computing used to solve large computation and provides large storage capacity which helps users to deploy…
Expand
2013
2013
Enabling for Cost-Effective Privacy Preserving of Intermediate Data Sets in Cloud
S. Hemalatha
,
S. Basha
,
M. E-Student
2013
Corpus ID: 12503724
In this paper, we propose a upper-bound privacy leakage constraint based approach to identify which intermediate datasets need to…
Expand
2010
2010
We introduce a parameterization of ocean mixing by tropical cyclones ( TCs ) into an Earth system model of intermediate complexity
R. Sriver
,
Marlos Goes
,
M. Mann
,
K. Keller
2010
Corpus ID: 73708876
[1] We introduce a parameterization of ocean mixing by tropical cyclones (TCs) into an Earth system model of intermediate…
Expand
2009
2009
Interactive comment on “Orbital modulation of millennial-scale climate variability in an earth system model of intermediate complexity” by T. Friedrich et al
2009
Corpus ID: 62804031
The authors describe centennial-to-millennial-scale AMOC (Atlantic meridional overturning circulation) variability in an earth…
Expand
2007
2007
The role of Southern Ocean winds for the global meridional overturning circulation in the Earth System Model of Intermediate Complexity
J. Schewe
2007
Corpus ID: 52063530
The global meridional overturning circulation (MOC) is a system of large-scale ocean currents that spans the entire world ocean…
Expand
2004
2004
Analytic solutions for the land temperature in an Earth system model of intermediate complexity
M. Williamson
2004
Corpus ID: 128433747
Analytic solutions for the temporal evolution of the land temperature are obtained for an Earth system model of intermediate…
Expand
Review
2003
Review
2003
DEVELOPING SKILLS FOR SOLVING COMPLEX DESIGN PROBLEMS
J. Weir
,
W. Lewis
,
C. Burvill
2003
Corpus ID: 63138661
A study has been conducted of novice designer responses to problems of intermediate complexity. Responses were collected by means…
Expand
1958
1958
[Treatment of arterial hypertension: data on 100 cases ambulatorily treated with Rauwolfia & intermediate mixtures].
V. Garcia-Barbon
,
J.Lafuente
1958
Corpus ID: 76894076