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… 
2008
2008
Erratum: Hadronic quarkonium decays at order v{sup 7}[Phys. Rev. D 79, 074002 (2009)]
We compute the complete imaginary part of the nonrelativistic QCD (NRQCD) Lagrangian at order 1/M{sup 4} in the heavy-quark mass… 
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… 
1999
1999
α-Difluoromethylornithine as Treatment for Metastatic Breast Cancer Patients
DFMO (α-difluoromethylornithine) is an oral irreversible inhibitor of ornithine decarboxylase, the first rate-limiting enzyme in… 
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
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)