Skip to search formSkip to main contentSkip to account menu

Gap theorem

In computational complexity theory the Gap Theorem, also known as the Borodin-Trakhtenbrot Gap Theorem, is a major theorem about the complexity of… 
Wikipedia (opens in a new tab)

Related topics

Related topics

10 relations
Blum axiomsBlum's speedup theoremComplexity classComputable function

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
Study of a modular magnetorheological valve
In the paper the author presents results of a numerical study on a modular flow-mode valve utilizing magnetorheological (MR… 
2016
2016
Account of near-cathode sheath in numerical models of high-pressure arc discharges
Three approaches to describing the separation of charges in near-cathode regions of high-pressure arc discharges are compared… 
2014
2014
Iterative blind estimation of nonlinear channels
Nonlinear distortions in analog frontends are becoming a growing problem which is not limited to power amplifiers. Modern… 
2011
2011
An atmospheric-pressure plasma brush driven by sub-microsecond voltage pulses
An atmospheric-pressure room-temperature plasma brush, which can deliver uniform surface treatment effects, is reported. The… 
2004
2004
Capacity-coupled multidischarge at atmospheric pressure
A new method of plasma production at atmospheric pressure, capacity-coupled multidischarge (CCMD), is proposed. The discharge… 
Highly Cited
2003
Highly Cited
2003
A reduced intermodulation distortion tunable ferroelectric capacitor: architecture and demonstration
A ferroelectric tunable capacitor device architecture is presented that allows for a reduction of intermodulation distortion (IMD… 
Review
2003
Review
2003
Itinerant Dynamics of Class I* Neurons Coupled by Gap Junctions
Although it is generally recognized that “interneurons generate a variety of synchronous inhibitory rhythms in the neocortex… 
Review
2002
Review
2002
Regulated Binding of a PTP 1 B-like Phosphatase to N-Cadherin : Control of Cadherin-mediated Adhesion by Dephosphorylation of-Catenin
Cadherins are a family of cell-cell adhesion molecules which play a central role in controlling morphogenetic movements during… 
1990
1990
The hummingbird's restraint: A natural model for weight control
By day, a breeding male hummingbird gives priority to aerial performance over energy security, minimizing body weight gain to… 
Highly Cited
1982
Highly Cited
1982
Theory of substitutional and interstitial 3 d impurities in silicon
Despite 25 years of basic and applied research on the properties of transition atom (TA) impurities in semiconductors, they have… 
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)