Skip to search formSkip to main contentSkip to account menu

Cobham's thesis

Known as: Tractable, Cobham–Edmonds thesis, Cobham-Edmonds thesis 
Cobham's thesis, also known as Cobham–Edmonds thesis (named after Alan Cobham and Jack Edmonds), asserts that computational problems can be feasibly… 
Wikipedia (opens in a new tab)

Related topics

Related topics

9 relations
Analysis of algorithmsComplexity classComputational complexity theoryJack Edmonds

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2012
Highly Cited
2012
Multiuser MIMO Relay Networks in Nakagami-m Fading Channels
This paper proposes a low complexity protocol that preserves full diversity in multiuser amplify-and-forward relay networks with… 
Highly Cited
2009
Highly Cited
2009
Unit disk graph and physical interference model: Putting pieces together
Modeling communications in wireless networks is a challenging task, since it requires a simple mathematical object on which… 
Highly Cited
2007
Highly Cited
2007
Bounds for the capacity of wireless multihop networks imposed by topology and demand
Existing work on the capacity of wireless networks predominantly considers homogeneous random networks with random work load. The… 
Highly Cited
2004
Highly Cited
2004
A generalized time domain multipath channel and its application in ultra-wideband (UWB) wireless optimal receiver design-Part II: physics-based system analysis
This paper has established a new theoretical framework that allows us to analyze the ultra-wideband system performance using the… 
Highly Cited
2002
Highly Cited
2002
Budgeted learning of nailve-bayes classifiers
There is almost always a cost associated with acquiring training data. We consider the situation where the learner, with a fixed… 
2001
2001
Fuzzy Logic Techniques in Multimedia Database Querying: A Preliminary Investigation of the Potentials
Fuzzy logic is known for providing a convenient tool for interfacing linguistic categories with numerical data and for expressing… 
Highly Cited
1998
Highly Cited
1998
A linear matrix inequality approach to decentralized control of distributed parameter systems
  • R. D’Andrea
  • Proceedings of the American Control Conference…
  • 1998
  • Corpus ID: 7153735
In this paper preliminary results in the use of linear matrix inequalities for the decentralized control of distributed parameter… 
1989
1989
Variable-rate coding for meteor-burst communications
The performance of variable-rate Reed-Solomon error-control coding for meteor-burst communications is considered. The code rate… 
Highly Cited
1988
Highly Cited
1988
Analytic formulation and quantitative solutions of the coupled ULf wave problem
In the terrestrial magnetosphere, the inhomogeneous magnetic field and plasma density give rise to a continuous spectrum of field… 
Highly Cited
1987
Highly Cited
1987
A Formalism and Environment for the Development of a Large Grammar of English
Natural language grammars with large coverage are typically the result of many person-years of effort, working with clumsy… 
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)