Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 234,860,679 papers from all fields of science
Search
Sign In
Create Free Account
NC (complexity)
Known as:
NC = P problem
, BWBP
, NC1 (complexity)
Expand
In complexity theory, the class NC (for "Nick's Class") is the set of decision problems decidable in polylogarithmic time on a parallel computer with…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
41 relations
AC (complexity)
Alternating Turing machine
BPL (complexity)
Binary decision diagram
Expand
Broader (1)
Circuit complexity
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
Review
2014
Review
2014
What Comes First : The Food or the Nutrient Walnuts Have Potential for Cancer Prevention and Treatment in Mice 1 – 3
W. Hardman
2014
Corpus ID: 30168072
Cancer may not be completely the result of novel or inherited genetic mutations but may in fact be a largely preventable disease…
Expand
2011
2011
Analysing Multiple Versions of an Ontology: A Study of the NCI Thesaurus
Rafael S Gonçalves
,
B. Parsia
,
U. Sattler
Description Logics
2011
Corpus ID: 7233155
The detection of changes between OWL ontologies is an important service for ontology engineering. There are several approaches to…
Expand
2008
2008
Network Coding Based Cooperative Peer-to-Peer Repair in Wireless Ad-Hoc Networks
Xin Liu
,
Saqib Raza
,
Chen-Nee Chuah
,
Gene Cheung
IEEE International Conference on Communications
2008
Corpus ID: 1433529
Cooperative Peer-to-Peer Repair (CPR) has been proposed to recover from packet losses incurred during 3G broadcast. CPR leverages…
Expand
2007
2007
Effect of the addition of ultrafine aluminum powders on the rheological properties and burning rate of energetic condensed systems
E. Popenko
,
A. Gromov
,
Yu. Yu. Shamina
,
A. P. Il’in
,
A. V. Sergienko
,
N. I. Popok
2007
Corpus ID: 54920297
The effect of small additives (1.25–5.00%) of ultrafine aluminum powders (UFAP) on the rheology and combustion of model four…
Expand
2005
2005
Integration of CAD, CAM and NC with Step-NC
J. Sääski
,
T. Salonen
,
J. Paro
2005
Corpus ID: 11903951
Modern manufacturing enterprises are built from facilities spread around the globe, which contain equipment from hundreds of…
Expand
2003
2003
Prediction of a shape-induced enhancement in the hole relaxation in nanocrystals
M. Califano
,
G. Bester
,
A. Zunger
2003
Corpus ID: 51858766
We present a pseudopotential calculation of the single particle and excitonic spectrum of CdSe nanocrystals. We find that in the…
Expand
2002
2002
Radiative Decays of Φ-meson and Nature of Light Scalar Resonances Typeset Using Revt E X
N. Achasov
2002
Corpus ID: 261816329
Based on gauge invariance, we show that the new threshold phenomenon is discovered in the φ radiative decays φ → γa 0 → γπ 0…
Expand
1981
1981
Convective instabilities in nematics caused by an elliptical shear
J. Dreyfus
,
E. Guyon
1981
Corpus ID: 11398232
2014 A nematic liquid crystal, oriented homeotropically (n//z) between two parallel plates (~ z) in relative motion x = x0 sin…
Expand
1975
1975
Promoting the reading habit
R. Bamberger
1975
Corpus ID: 141049118
1956
1956
The Osmoregulatory Ability of the Lampern (Lampetra Fluviatilis L.) In Sea Water During the Course of its Spawning Migration
R. Morris
1956
Corpus ID: 41887942
1. Although fresh-run lamperns are able to withstand the effects of increasing sea-water concentration better than maturing…
Expand