Restricted Complexity, General Complexity
Edgar Morin
Abstract
Why has the problematic of complexity appeared so late? And why would it be justified?
Create a lesson
Related papers
An Optimal Separation Between Certificate Complexity and Approximate Degree
Kaspars Balodis
Unrestricted Boolean Multiplicative Complexity of Four-Term Binary Polynomial Multiplication: Rational Places, Hasse Jets, and the Failure of Nonlinear Feedback
Gregory Morse
A note on the Σ2P-completeness of the Frobenius number
Thomas Rothvoss
The Complexity of Coverability-Like Problems in Elementary Object Systems: Data-Nets to the Rescue
Francesco Di Cosmo, Soumodev Mal, Tephilla Prince
It's Hard to PArcK
Kyle Burke, Jeffrey Leman, Craig Tennenhouse
Hardness of Approximation of Rank Aggregation on Ulam Metric
Sk Ruhul Azgor, Diptarka Chakraborty, Le Van Cuong et al.