Skip to search formSkip to main contentSkip to account menu

NL (complexity)

Known as: NL (complexity theory), Nondeterministic logarithmic space, NL (complexity class) 
In computational complexity theory, NL (Nondeterministic Logarithmic-space) is the complexity class containing decision problems which can be solved… 
Wikipedia (opens in a new tab)

Related topics

Related topics

50 relations
2-satisfiabilityAC (complexity)AlgorithmBook embedding

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2017
Highly Cited
2017
Experimental and simulation-based understanding of morphology controlled barium titanate nanoparticles under co-adsorption of surfactants
Well dispersed single-crystalline BaTiO3 nanoparticles with controlled morphologies were synthesized using a thermohydrolysis… 
Highly Cited
2016
Highly Cited
2016
Dynamic analysis of planar mechanisms with revolute clearance joints based on two evaluation indices
ABSTRACT Joint clearance is one of the most important factors that influence the dynamic performance of a mechanical system. In… 
Highly Cited
2003
Highly Cited
2003
Transpiration-based micropump for delivering continuous ultra-low flow rates
In this paper we describe the design, construction and operation of a micropump that delivers continuous, ultra-low flow… 
Highly Cited
2003
Highly Cited
2003
The Molecular Architecture of Lipid Membranes—New Insights from Hydration-Tuning Infrared Linear Dichroism Spectroscopy
Abstract A new, precise method of adjustment and variation of the hydration degree of materials, is presented. This humidity… 
Highly Cited
2001
Highly Cited
2001
High-precision forecast using grey models
In recent years the grey theorem has been successfully used in many prediction applications. The proposed Markov-Fourier grey… 
Highly Cited
1999
Highly Cited
1999
Markov-functional interest rate models
Abstract. We introduce a general class of interest rate models in which the value of pure discount bonds can be expressed as a… 
Highly Cited
1999
Highly Cited
1999
Reconfigurable diffraction gratings based on elastomeric microfluidic devices
Highly Cited
1999
Highly Cited
1999
Comparison of Partitioning Techniques for Two-Level Iterative Solvers on Large, Sparse Markov Chains
Experimental results for large, sparse Markov chains, especially the ill-conditioned nearly completely decomposable (NCD) ones… 
Highly Cited
1998
Highly Cited
1998
Ethnic mobilization and the state: the Roma in Eastern Europe
The political mobilization of marginalized ethnic groups is a process indispensable for the realization of their political… 
Highly Cited
1996
Highly Cited
1996
Effect of Electrofishing Pulse Shape and Electrofishing-Induced Spinal Injury on Long-Term Growth and Survival of Wild Rainbow Trout
Abstract High rates of spinal injury from electrofishing have been reported for rainbow trout Oncorhynchus mykiss, but little is… 
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)