Deterministic Chaos and Computational Complexity: The Case of Methodological Complexity Reductions

Abstract

Some problems rarely discussed in traditional philosophy of science are mentioned: The empirical sciences using mathematico-quantitative theoretical models are frequently confronted with several types of computational problems posing primarily methodological limitations on explanatory and prognostic matters. Such limitations may arise from the appearances of deterministic chaos and high computational complexity in general. In many cases, however, scientists circumvent such limitations by utilizing reductional approximations or complexity reductions for intractable problem formulations, thus constructing new models which are computationally tractable. Such activities are compared with reduction types established in philosophy of science.

Download options

PhilArchive



    Upload a copy of this work     Papers currently archived: 72,855

External links

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

Through your library

Analytics

Added to PP
2020-02-03

Downloads
2 (#1,459,862)

6 months
1 (#386,001)

Historical graph of downloads
How can I increase my downloads?

References found in this work

No references found.

Add more references

Citations of this work

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.
Zwischen Berechenbarkeit Und Nichtberechenbarkeit. Die Thematisierung der Berechenbarkeit in der Aktuellen Physik Komplexer Systeme.Jan C. Schmidt - 2003 - Journal for General Philosophy of Science / Zeitschrift für Allgemeine Wissenschaftstheorie 34 (1):99-131.

Add more citations

Similar books and articles

Deterministic Chaos and Computational Complexity: The Case of Methodological Complexity Reductions. [REVIEW]Theodor Leiber - 1999 - Journal for General Philosophy of Science / Zeitschrift für Allgemeine Wissenschaftstheorie 30 (1):87-101.
Tractability and the Computational Mind.Rineke Verbrugge & Jakub Szymanik - 2018 - In Mark Sprevak & Matteo Colombo (eds.), The Routledge Handbook of the Computational Mind. Oxford, UK: pp. 339-353.
God's Interaction with the World: The Implications of Deterministic 'Chaos' and of Interconnected and Interdependent Complexity.A. R. Peacocke - 1995 - In R. J. Russell, N. Murphy & A. R. Peacocke (eds.), Chaos and Complexity. Vatican Observatory Publications. pp. 263-288.
Theories of Complexity and Their Problems.Hans Poser - 2007 - Frontiers of Philosophy in China 2 (3):423-436.
Computation Models for Parameterized Complexity.Marco Cesati & Miriam Dilanni - 1997 - Mathematical Logic Quarterly 43 (2):179-202.
Methodological Universalism in Science and its Limits Imperialism Versus Complexity.Wenceslao J. Gonzalez - 2012 - Poznan Studies in the Philosophy of the Sciences and the Humanities 100 (1):155-175.
Tractable Competence.Marcello Frixione - 2001 - Minds and Machines 11 (3):379-397.