Emergence and computability

E:CO Emergence: Complexity and Organization

Volumn 9, Issue 1-2, 2007, Pages 120-130

  Boschetti, Fabio ^a   Gray, Randall ^a  

^a CSIRO   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 51349164202     PISSN: 15213250     EISSN: 15217000     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (67)

1. Anderson P.B., Emmeche, C. Finnemann, N.O. and Christiansen, P.V. (eds.) (2000). Downward Causation: Minds, Bodies and Matter, ISBN 97887721888149.
2. Aronson, S. (2005). "NP-complete problems and physical reality," http://arxiv.org/abs/qtuant-ph/0502072.
3. Atay, F. and Josty, J. (2004). "On the emergence of complex systems on the basis of the coordination of complex behaviors of their elements," Working Paper 04-02-005, Santa Fe Institute, Santa Fe, http://www.santafe.edu/research/publications/wpabstract/200402005.
4. Bedau, M. (1998). "Weak Emergence," in J. Tomberlin (ed.), Mind, Causation and World, ISBN 9780631207931, pp. 375-399.
5. Bickhard, M.H. (2000). "Emergence," in P. B. Andersen, C. Emmeche, N. O. Finnemann and P. V. Christiansen (eds.), Downward Causation: Minds, Bodies and Matter, ISBN 9788772888149, pp. 322-348.
6. Boden, M. (1994). Dimensions of Creativity, ISBN 97802162023689
7. Borwein, J. and Bailey, D. (2004). Mathematics by Experiment: Plausible Reasoning in the 21st Century, ISBN 9781568812113. Also Experimental Mathematics Website, http://www.experimentalmath.info.
8. Calude, C., Campbell, D.I., Svozil, K. and Stefanescu, D. (1995). "Strong determinism vs. computability," in W. Depauli-Schimanovich, E. Koehle and F. Stadler (eds.), The Foundational Debate: Complexity and Constructivity in Mathematics and Physics, ISBN 9780792337379, pp. 115-131.
9. Campbell, D.T. (1974). "Downward causation in hierarchically organized biological systems," in F.J. Ayala and T. Dobzhansky (eds.), Studies in the Philosophy of Biology, ISBN 9780520026490, pp. 179-186.
10. Chaitin, G. (1993). "Randomness in arithmetic and the decline and fall of reductionism in pure mathematics," Bulletin of the European Association for Theoretical Computer Science, ISSN 0252-9742, 50: 314-328.
11. Chaitin, G. (1997). The Limits of Mathematics: A Course on Information Theory and Limits of Formal Reasoning, ISBN 9789813083592.
12. Chaitin, G. (2000). "A century of controversy over the foundations of mathematics," in C. Calude and G. Paun (eds.), Finite Versus Infinite: Contributions to an Eternal Dilemma, ISBN 9781852332518, pp. 75-100.
13. Cilliers, P. (2002). "Why we cannot know complex things completely," Emergence, ISSN 1521-3250, 4(1/2): 77-84.
14. Cooksey, R.W. (2001). "What is complexity science? A contextually grounded tapestry of systemic dynamism, paradigm, diversity, theoretical eclecticism and organizational learning," Emergence, ISSN 1521-3250, 3(1): 77-103.
15. Cooper, S.B. and Odifreddi, P. (2003). "Incomputability in nature," in S. B. Cooper and S. Goncharov (eds.), Computability and Models: Perspectives East and West, ISBN 9780306474002, pp. 137-160.
16. Crutchfield, J. (1994b). "Is anything ever new? Considering emergence," in G. Cowan, D. Pines and D. Melzner (eds.), Complexity: Metaphors, Models and Reality, ISBN 9780738202327 pp. 479-497.
17. Crutchfield, J. and Feldman, D. (2003). "Regularities unseen, randomness observed: Levels of entropy convergence," Chaos, ISSN 1054-1500, 13(1) 25-54.
18. Crutchfield, J. P. (1994a). "The calculi of emergence: Computation, dynamics and induction," Physica D, ISSN 0167-2789, 75: 11-54.
19. Darley, V. (1994). "Emergent phenomena and complexity," in R. Brooks and P. Maes (eds.), Artificial Life IV: Proceedings of the Fourth International Workshop on the Synthesis and Simulation of Living Systems, ISBN 9780262521901, pp. 411-416.
20. Emmeche, C., Koppe, S. and Stjernfelt, F. (2000). "Levels, emergence and three versions of downward causation", in P. B. Andersen, C. Emmeche, N. O. Finnemann and P. V. Christiansen (eds.), Downward Causation: Minds, Bodies and Matter, ISBN 9788772888149, pp. 322-348.
21. Feferman, S. (1996). "Penrose's Gödelian argument," PSYCHE: An Interdisciplinary Journal of Research on Consciousness, ISSN 1039-723X, 2(7), http://psyche.cs.monash.edu.au/v2/psyche-2-07-feferman.html.
22. Franzen, T. (2005). Gödel's Theorem: An Incomplete uGide to Its Use and Abuse, ISBN 9781568812380.
23. Galilei, G. (1623) Il saggiatore (The Assayer) Accademia dei Lincei, Rome.
24. Gensler, H. J. (1984). Gödel's theorem simplified, ISBN 9780819138699.
25. Gödel, K. (1931). On Formally Undecidable Propositions of Principia Mathematica and Related Systems, ISBN 9780486669809 (1992).
26. Goldberg, D.E. (1989). Genetic Algorithms in Search, Optimization, and Machine Learning, ISBN 9780201157673.
27. Goldstein, J. (2002). "The singular nature of emergent levels: Suggestions for a theory of emergence," Nonlinear Dynamics, Psychology and Life Sciences, ISSN 1090-0578, 6(4): 293-309.
28. Graça, D.S. and Costa, J.F. (2003). "Analog computers and recursive functions over the reals," Journal of Complexity, ISSN 0885-064X, 19: 644-664.
29. Heylighen, F. (1991). "Modeling Emergence," World Futures: Journal of General Evolution, ISSN 0260-4027, 31: 89-104.
30. Holland, J. (1998). Emergence: From Chaos to Order, ISBN 9780738201429 (1999).
31. JPL-NASA (2006). Mars Rover Website, http://marsrovers.jpl.nasa.gov/ home/index.html.
32. Kauffman, S. (2000). Investigations, ISBN 9780195121056.
33. Kellet, O. (2005). A Multifaceted Attack On the Busy Beaver Problem, Masters Thesis, Rensselaer Polytechnic Institute, Troy, New York, http://www.cs.rpi.edu/~kelleo/busybeaver/downloads/ OwenThesis.pdf.
34. Laughlin, R. (2005). A Different Universe: Reinventing Physics from the Bottom Down, ISBN 9780465038282.
35. Laughlin, R. and Pines, D. (2000). "The theory of everything " Proc of the National Academy of Science, ISSN 0027-8424, 97(1): 28-31.
36. Leeuwen, J. van and Wiedermann, J. (2000). "The Turing machine paradigm in contemporary computing," in B. Engquist and W. Schmid (eds.), Mathematics Unlimited - 2001 and Beyond, ISBN 9783540670995, pp. 1139-1156.
37. Leeuwen, J. van and Wiedermann, J. (2001a). "A computational model of interaction in embedded systems," Technical Report UU-CS-2001-02, Institute of Information and Computing Sciences, Utrecht University.
38. Leeuwen, J. van and Wiedermann, J. (2001b). "Beyond the Turing limit: Evolving interactive systems," in L. Pacholski and P. Ruzicka (eds.), SOFSEM 2001 - Theory and Practice of Informatics, ISBN 9783540429128, pp. 90-109.
39. Leeuwen, J. van and Wiedermann, J. (2003). "The emergent computational potential of evolving artificial living systems," AI Communications, ISSN 0921-7126, 15: 205-215.
40. MacLennan, B. (2004). "Natural computation and non-Turing models of computation," Theoretical Computer Science, ISSN 0304-3975, 317: 115-145.
41. Maddy, P. (1997). Naturalism in Mathematics, ISBN 9780198235736 (2002).
42. McKenzie, C. and James, K. (2004). "Aesthetics as an aid to understanding complex systems and decision judgment in operating complex systems," Emergence: Complexity & Organization, ISSN 1521-3250, 6(1-2): 32-39.
43. Medd, W. (2001). "What is complexity science? Toward an 'ecology of ignorance'," Emergence: Complexity & Organization, ISSN 1521-3250, 3(1): 43-60.
44. Milner, R. (1993). "Elements of Interaction: Turing Award Lecture," Communications of the ACM, ISSN 0001-0782, 36(1): 78-90.
45. Mitchell, S. (2004). "Why integrative pluralism?" Emergence: Complexity & Organization, ISSN 1521-3250, 6(1,2): 81-91.
46. Moore, C. (1990). "Unpredictability and undecidability in dynamical systems," Physical Review Letters, ISSN 0031-9007, 64, 2354
47. Ord, T. (2002). "Hypercomputation: Computing more than the Turing machine," http://arxiv.org/pdf/math.LO/0209332.
48. Pattee, H. (1995). "Evolving self-reference: Matter, symbols and semantic closure," Communications in Cognition-Artificial Intelligence, ISSN 0773-4182, 12: 9-27.
49. Pattee, H.H. (1997a). "Causation, control and the evolution of complexity" in P. B. Andersen, C. Emmeche, N. O. Finnemann and P. V. Christiansen (eds.), Downward Causation: Minds, Bodies and Matter, ISBN 9788772888149, pp. 322-348.
50. Pattee, H.H. (1997b). "The physics of symbols and the evolution of semiotic control," Proceedings of the Workshop on Control Mechanisms for Complex Systems: Issues of Measurement and Semiotic Analysis, Las Cruces, New Mexico, Dec. 8-12, 1996.
51. Penrose, R. (1989). The Emperor's New Mind: Concerning Computers, Minds and the Laws of Physics, ISBN 9780192861986 (2002).
52. Penrose, R. (1994). Shadows of the Mind: A Search for the Missing Science of Consciousness, ISBN 9780195106466 (1996).
53. Price, I. (2004). "Complexity, complicatedness and complexity: A new science behind organizational intervention?" Emergence: Complexity & Organization, ISSN 1521-3250, 6(1,2): 40-48.
54. Rabinowitz, N. (2005). Emergence: An Algorithmic Formulation Honours Thesis, University of Western Australia, Perth.
55. Rosen, R. (1985). "Organisms as causal systems which are not mechanisms: An essay into the nature of complexity," in R. Rosen (ed.), Theoretical Biology and Complexity: Three Essays on the Natural Philosophy of Complex Systems, ISBN 9780125972802, pp. 165-203.
56. Rosen, R. (2000). Essays on Life Itself, ISBN 9780231105118.
57. Rosen, R. (2001). Life Itself: A Comprehensive Inquiry into the Nature, Origin and Fabrication of Life, ISBN 9780231075657 (2005).
58. Shalizi, C. (2001). Causal Architecture, Complexity and Self-Organization in Time Series and Cellular Automata, PhD Thesis, http://www.cscs.umich.edu/~crshalizi/thesis/.
59. Shalizi, C.R. and Shalizi, K.L. (2004). "Blind construction of optimal nonlinear recursive predictors for discrete sequences," in M. Chickering and J. Halpern (eds.), Uncertainty in Artificial Intelligence: Proceedings of the Twentieth Conference, ISBN 9780974903903, pp. 504-511.
60. Simonite, T. (2005). "Seals net data from cold seas," Nature, ISSN 0028-0836, 438: 402-403.
61. Stannett, M. (2003). "Computation and hypercomputation," Minds and Machines, ISSN 0924-6495, 13(1): 115-153.
62. Tieszen, R. (2006). "After Gödel: Mechanism, Reason and Realism in the Philosophy of Mathematics," Philosophia Mathematic, ISSN 0031-8019, 14(2): 229-254.
63. Turing, MA (1936). "On Computable Numbers, with an Application to the Entscheidungsproblem," Proceedings of the London Mathematical Society, ISSN 0024-6115, s2-42: 230-265.
64. Verbaan, P.R.A., van Leeuwen, J. and Wiedermann, J. (2004). "Lineages of automata: A model for evolving interactive systems," in J. Karhumäki, H. Maurer, G. Paun and G. Rozenberg (eds.), Theory is Forever, ISBN 9783540223931, pp. 268-281.
65. Wiedermann J. and van Leeuwen, J. (2002). "The emergent computational potential of evolving artificial living systems," AI Communications, ISSN 0921-7126, 15(4): 205-215.
66. Wiedermann, J. (2000). "Fuzzy computations are more powerful than crisp ones," Technical Report V-828, Institute of Computer Science, Academy of Sciences of the Czech Republic.
67. Wiedermann, J. (2004). "Characterizing super-Turing computing power and efficiency of classical fuzzy Turing machines," Electronic Notes in Theoretical Computer Science, ISSN 1571-0661, 317: 61-69.