Skip to search formSkip to main contentSkip to account menu

NP (complexity)

Known as: NP, NP (complexity class), Class NP 
In computational complexity theory, NP is a complexity class used to describe certain types of decision problems. Informally, NP is the set of all… 
Wikipedia (opens in a new tab)

Related topics

Related topics

50 relations
Advice (complexity)Arthur–Merlin protocolBQPBoolean hierarchy

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
Charge transport model for photovoltaic devices based on printed polymer: Fullerene nanoparticles
2011
2011
A Semantic Account for Modularity in Multi-language Modelling of Search Problems
Motivated by the need to combine systems and logics, we develop a modular approach to the model expansion (MX) problem, a task… 
Highly Cited
2002
Highly Cited
2002
Exploiting Strong Syntactic Heuristics and Co-Training to Learn Semantic Lexicons
We present a bootstrapping method that uses strong syntactic heuristics to learn semantic lexicons. The three sources of… 
Highly Cited
2000
Highly Cited
2000
Lexical specification and insertion
1. Preface 2. Introduction 3. Eliminating Disjunction in Lexical Specification (by Adger, David) 4. Adjectives and Argument… 
2000
2000
Crónica de onomástica paleo-hispânica (9)
In this paper we pay special attention to personal names documented in the southeastern variety of Iberian script. 
1999
1999
Fuzzy cognitive map and its causal inferences
Fuzzy cognitive maps (FCM) is a powerful framework for representing structured human knowledge and causal inference. This paper… 
1993
1993
Compact Location Problems
1992
1992
Locally Definable Acceptance Types - The Three-Valued Case
We consider polynomial time nondeterministic machines, and augment the nodes of the tree associated with a computation by… 
1992
1992
Locally Definable Acceptance Types for Polynomial Time Machines
We introduce m-valued locally definable acceptance types, a new model generalizing the idea of alternating machines and their… 
1969
1969
Hard X-Rays from the Crab Pulsar
WE have recently measured the pulsed emission of high energy X-rays from the Crab Nebula pulsar NP 0532. Pulsation of the low… 
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)