Algorithmics and the Limits of Complexity

Science in Context 9 (1):39-56 (1996)
  Copy   BIBTEX

Abstract

The ArgumentDagognet's work shows that making algorithmic compressions seems to be one of the major targets of scientific progress. This effort has been so successful that until recently one might have thought everything could be algorithmically compressed. Indeed, this statement, which might be seen as a scientific translation of the Hegelian thesis in its strong form, admits to some objective limits in computer science. Though a lot of algorithms are successful, there exist today, and perhaps forever, logical and physical limits that cannot allow us to cherish the dream of a “theory of everything.” Moreover, a complete mastery of complexity does not seem possible — because some domains of reality are too complicated to be computable, because the human brain is too limited, because computers cannot do that much better than the human brain, and because, ultimately, there are some kinds of things it would make no sense to compress. This paper shows that Dagognet's work came to recognize what a glance at the history of algorithmics has made evident.

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 94,420

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Alternative World-Histories.Sarah Broadie - 2002 - Philosophical Papers 31 (2):117-143.
Creating Facts and Values.Ruth Anna Putnam - 1985 - Philosophy 60 (232):187-204.
Effective Complexity: In Which Sense is It Informative?Esteban Céspedes & Miguel Fuentes - 2020 - Journal for General Philosophy of Science / Zeitschrift für Allgemeine Wissenschaftstheorie 51 (3):359-374.
The Philosopher as Stage-Hand.Theron Schmidt - 2015 - Performance Philosophy 1 (1):106-108.
The Limits of Science.Serghey Stoilov Gherdjikov - 1998 - The Paideia Archive: Twentieth World Congress of Philosophy 37:80-87.
Physical realism.Brian Ellis - 2005 - Ratio 18 (4):371–384.
Physical Realism.Brian Ellis - 2005 - Ratio 18 (4):371-384.

Analytics

Added to PP
2014-01-27

Downloads
17 (#881,025)

6 months
3 (#1,247,868)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

A historical note on «artificial life».Daniel Parrochia - 1995 - Acta Biotheoretica 43 (1-2):177-183.

Add more citations

References found in this work

Theories of everything: the quest for ultimate explanation.John D. Barrow - 1991 - New York: Oxford University Press. Edited by John D. Barrow.
Le mythe de Sisyphe.Albert Camus - 1948 - Zeitschrift für Philosophische Forschung 2 (4):619-622.
Nature.François Dagognet - 1990 - Paris: J. Vrin.

Add more references