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

Related topics

Related topics

9 relations
Analysis of algorithmsComplexity classComputational complexity theoryJack Edmonds
Expand

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2018
Highly Cited
2018
Representation Learning with Contrastive Predictive Coding
While supervised learning has enabled great progress in many applications, unsupervised learning has not seen such widespread… 
Highly Cited
2014
Highly Cited
2014
Stochastic Backpropagation and Approximate Inference in Deep Generative Models
We marry ideas from deep neural networks and approximate Bayesian inference to derive a generalised class of deep, directed… 
Highly Cited
2012
Highly Cited
2012
Practical Bayesian Optimization of Machine Learning Algorithms
The use of machine learning algorithms frequently involves careful tuning of learning parameters and model hyperparameters… 
Highly Cited
2010
Highly Cited
2010
Stacked Denoising Autoencoders: Learning Useful Representations in a Deep Network with a Local Denoising Criterion
We explore an original strategy for building deep networks, based on stacking layers of denoising autoencoders which are trained… 
Highly Cited
2005
Highly Cited
2005
Incorporating Non-local Information into Information Extraction Systems by Gibbs Sampling
Most current statistical natural language processing models use only local features so as to permit dynamic programming in… 
Highly Cited
2004
Highly Cited
2004
The Nature of the Firm
ECONOMIC theory has suffered in the past from a failure to state clearly its assumptions. Economists in building up a theory have… 
Highly Cited
2004
Highly Cited
2004
The Price of Robustness
A robust approach to solving linear optimization problems with uncertain data was proposed in the early 1970s and has recently… 
Review
2003
Review
2003
The Digitization of Word of Mouth: Promise and Challenges of Online Feedback Mechanisms
Online feedback mechanisms harness the bidirectional communication capabilities of the Internet to engineer large-scale, word-of… 
Highly Cited
1996
Highly Cited
1996
BIRCH: an efficient data clustering method for very large databases
Finding useful patterns in large datasets has attracted considerable interest recently, and one of the most widely studied… 
Highly Cited
1992
Highly Cited
1992
A calculus of mobile processes, II
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy, Terms of Service, and Dataset License