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

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2018
Highly Cited
2018
While supervised learning has enabled great progress in many applications, unsupervised learning has not seen such widespread… 
Highly Cited
2014
Highly Cited
2014
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
The use of machine learning algorithms frequently involves careful tuning of learning parameters and model hyperparameters… 
Highly Cited
2010
Highly Cited
2010
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
Most current statistical natural language processing models use only local features so as to permit dynamic programming in… 
Highly Cited
2004
Highly Cited
2004
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
A robust approach to solving linear optimization problems with uncertain data was proposed in the early 1970s and has recently… 
Review
2003
Review
2003
Online feedback mechanisms harness the bidirectional communication capabilities of the Internet to engineer large-scale, word-of… 
Highly Cited
1996
Highly Cited
1996
Finding useful patterns in large datasets has attracted considerable interest recently, and one of the most widely studied… 
Highly Cited
1992
Highly Cited
1992