On fundamental limits to glacier flow models: Computational theory and implications

Journal of Glaciology

Volumn 55, Issue 190, 2009, Pages 229-238

  Bahr, David ^a  

^a REGIS UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEXITY; FLOW MODELING; GLACIER FLOW; ICE SHEET; NUMERICAL METHOD; THEORETICAL STUDY;

EID: 67650921765     PISSN: 00221430     EISSN: None     Source Type: Journal    
DOI: 10.3189/002214309788608831     Document Type: Article

References (31)

1. Adamatzky, A., ed. 2002. Collision-based computing. London, Springer-Verlag.
2. Bahr, D. B. and S. D. Peckham. 1996. Observations and analysis of self-similar branching topology in glacier networks. J. Geophys. Res., 101 (B11), 22, 511-22, 521.
3. Bahr, D. B., W. T. Pfeffer and M. F. Meier. 1994. Theoretical limitations to englacial velocity calculations. J. Glaciol., 40 (136), 509-518.
4. Bahr, D. B., M. F. Meier and S. D. Peckham. 1997. The physical basis of glacier volume-area scaling. J. Geophys. Res., 102 (B9), 20, 355-20, 362.
5. Balise, M. J. and C. F. Raymond. 1985. Transfer of basal sliding variations to the surface of a linearly viscous glacier. J. Glaciol., 31 (109), 308-318.
6. Benenson, Y, B. Gil, U. Ben-Dor, R. Adar and E. Shapiro. 2004. An autonomous molecular computer for logical control of gene expression. Nature, 429 (6990), 423-429.
7. Bužek, V., M. Ziman and M. Hillery. 2004. Probabilistic programmable quantum processors. Fortschr. Phys., 51 (11-12), 1056-1063.
8. Crutchfield, J. P. and M. Mitchell. 1995. The evolution of emergent computation. Proc. Natl. Acad. Sci. USA (PNAS), 92 (23), 10, 742-10, 746.
9. DeSilva, P., M. R. James, B. O. F. McKinney, D. A. Pears and S. M. Weir. 2006. Molecular computational elements encode large populations of small objects. Nature Mater., 5 (10), 787-789.
10. Forrest, S. 1990. Emergent computation: self-organizing, collective, and cooperative phenomena in natural and artificial computing networks: introduction to the proceedings of the ninth annual CNLS Conference. Physica D, 42 (1-3), 1-11.
11. Fredkin, E. 1990. An informational process based on reversible universal cellular automata. Physica D, 45 (1-3), 254-270.
12. Hopcroft, J. E., R. Motwani and J. D. Ullman 2001. Introduction to automata theory, languages and computation. Second edition. Boston, MA, Addison Wesley.
13. Howat, I. M., I. R. Joughin and T. A. Scambos. 2007. Rapid changes in ice discharge from Greenland outlet glaciers. Science, 315 (5818), 1559-1561.
14. Jóhannesson, T., C. Raymond and E. Waddington. 1989. Time-scale for adjustment of glaciers to changes in mass balance. J. Glaciol., 35 (121), 355-369.
15. Landauer, R. 1991. Information is physical. Phys. Today, 44 (5), 23-29.
16. Langton, C. G. 1990. Computation at the edge of chaos: phase transitions and emergent computation. Physica D, 42 (1-3), 12-37.
17. Lloyd, S. 2000. Ultimate physical limits to computation. Nature, 406 (6799), 1047-1054.
18. Lloyd, S. 2002. Computational capacity of the Universe. Phys. Rev. Lett., 88 (23), 237, 901-237, 904.
19. Luckman, A., T. Murray, R. de Lange and E. Hanna. 2006. Rapid and synchronous ice-dynamic changes in East Greenland. Geophys. Res. Lett, 33 (3), L03503. (10.1029/2005GL025428.)
20. Ma, S. 1976. Modern theory of critical phenomena. Redwood City, CA, Addison Wesley.
21. Mano, M. M. and M. D. Ciletti 2007. Digital design. Fourth edition. Upper Saddle River, NJ, Pearson International.
22. Moore, C. and M. Nilsson. 1999. The computational complexity of sandpiles. J. Stat. Phys., 96 (1-2), 205-224.
23. Nielsen, M. A. and I. L. Chuang. 1997. Programmable quantum gate arrays. Phys. Rev. Lett, 79 (2), 321-324.
24. Prakash, M. and N. Gershenfeld. 2007. Microfluidic bubble logic. Science, 315 (5813), 832-835.
25. Rice, H. 1953. Classes of recursively enumerable sets and their decision problems. Trans. Am. Math. Soc, 74 (2), 358-366.
26. Siegelmann, H. T. and E. G. Sontag. 1995. On the computational power of neural nets. J. Comput. Sys. Sci., 50 (1), 132-150.
27. Solé, R. V. and J. Delgado. 1996. Universal computation in fluid neural networks. Complexity, 2 (2), 49-56.
28. Stauffer, D. and A. Aharony 1992. Introduction to percolation theory. Second edition. London, Taylor and Francis Ltd.
29. Turing, A. M. 1936. On computable numbers with an application to the Entscheidungsproblem. Proc. London Math. Soc, 2nd ser., 42, 230-265.
30. Wolfram, S. 1985. Undecidability and intractability in theoretical physics. Phys. Rev. Lett., 54 (8), 735-738.
31. Zuse, K. 1969. Rechnender Raum. Braunschweig, Friedrich Vieweg.