Deterministic chaos and computational complexity: The case of methodological complexity reductions [Book Review]
Journal for General Philosophy of Science 30 (1):87-101 (1999)
|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 (too) 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 (more) established in philosophy of science.|
|Keywords||deterministic chaos computational complexity effective complexity reduction|
|Categories||categorize this paper)|
|Through your library||Configure|
Similar books and articles
Ralph H. Abraham (2011). The Genesis of Complexity. World Futures 67 (4-5):380 - 394.
Gregory J. Chaitin (1970). Computational Complexity and Godel's Incompleteness Theorem. [Rio De Janeiro,Centro Técnico Científico, Pontifícia Universidade Católica Do Rio De Janeiro.
Jakub Szymanik (2009). The Computational Complexity of Quantified Reciprocals. In Peter Bosch, David Gabelaia & Jérôme Lang (eds.), Lecture Notes on Artificial Intelligence 5422, Logic, Language, and Computation 7th International Tbilisi Symposium on Logic, Language, and Computation. Springer.
Marcin Mostowski & Jakub Szymanik (2007). Computational Complexity of Some Ramsey Quantifiers in Finite Models. The Bulletin of Symbolic Logic 13:281--282.
Jakub Szymanik (2010). Computational Complexity of Polyadic Lifts of Generalized Quantifiers in Natural Language. Linguistics and Philosophy 33 (3):215-250.
Hans Poser (2007). Theories of Complexity and Their Problems. Frontiers of Philosophy in China 2 (3):423-436.
Added to index2009-01-28
Total downloads14 ( #90,469 of 722,813 )
Recent downloads (6 months)0
How can I increase my downloads?