Skip to search formSkip to main contentSkip to account menu

NC (complexity)

Known as: NC = P problem, BWBP, NC1 (complexity) 
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… 
Wikipedia (opens in a new tab)

Related topics

Related topics

41 relations
AC (complexity)Alternating Turing machineBPL (complexity)Binary decision diagram

Broader (1)

Circuit complexity

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2017
Highly Cited
2017
MicroRNA Profiling
  • Methods in Molecular Biology
  • 2017
  • Corpus ID: 38863994
Highly Cited
2011
Highly Cited
2011
Resonances from meson-meson scattering in U(3) CHPT
In this work, the complete one loop calculation of meson-meson scattering amplitudes within U(3)\otimes U(3) chiral perturbation… 
Highly Cited
2009
Highly Cited
2009
An Open CNC System Based on Component Technology
In a conventional CNC system, communications between the motion controller and the analogue servo driver usually take place in a… 
Highly Cited
2007
Highly Cited
2007
Bright branes for strongly coupled plasmas
We use holographic techniques to study photon production in a class of finite temperature, strongly coupled, large-Nc SU(Nc… 
Highly Cited
2004
Highly Cited
2004
Effective permittivity of nanocomposite powder compacts
Advances in nanotechnology have led to a variety of new materials with strong potential applications to microwave and millimeter… 
Highly Cited
2003
Highly Cited
2003
SU 11248 Inhibits KIT and Platelet-derived Growth Factor Receptor in Preclinical Models of Human Small Cell Lung Cancer
The purpose of this study was to evaluate the activity of the indolinone kinase inhibitor SU11248 against the receptor tyrosine… 
Highly Cited
1997
Highly Cited
1997
COMPARATIVE EFFECTS OF BENTHIC MICROALGAE AND PHYTOPLANKTON ON DISSOLVED SILICA FLUXES
Microalgal effects on dissolved silica fluxes in an estuarine sandflat were investigated over an annual cycle. Benthic microalgal… 
Highly Cited
1995
Highly Cited
1995
Results of the Ulysses fast latitude scan : magnetic field observations
The rapid crossing of the solar equatorial region by Ulysses as it returned from the south pole resulted in 7 crossings of the… 
Highly Cited
1993
Highly Cited
1993
Protrusion-features handling in design and manufacturing planning
Highly Cited
1958
Highly Cited
1958
The Localization of Organically Bound Iodine in the Endostyle of Amphioxus
An account is given of some features of the organization of the endostyle of Amphioxus, with particular reference to the… 
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)