IDEAS home Printed from https://ideas.repec.org/p/trn/utwpas/1212.html
   My bibliography  Save this paper

The Relevance of Computation Irreducibility as Computation Universality in Economics

Author

Listed:
  • K. Vela Velupillai

Abstract

Stephen Wolfram’s A New Kind of Science should have made a greater impact in economics - at least in its theorising and computational modes – than it seems to have. There are those who subscribe to varieties of agent-based modelling, who do refer to Wolfram’s paradigms - a word I use with the utmost trepidation -- whenever simulational exercises within a framework of cellular automata is invoked to make claims on complexity, emergence, holism, reduction and many such buzz words. Very few of these exercises, and their practitioners, seem to be aware of the deep mathematical -- and even metamathematical-- underpinnings of Wolfram’s innovative concepts, particularly of computational equivalence and computational irreducibility in the works of Turing and Ulam. Some threads of these foundational underpinnings are woven together to form a possible tapestry for economic theorising and modelling in computable modes.

Suggested Citation

  • K. Vela Velupillai, 2012. "The Relevance of Computation Irreducibility as Computation Universality in Economics," ASSRU Discussion Papers 1212, ASSRU - Algorithmic Social Science Research Unit.
  • Handle: RePEc:trn:utwpas:1212
    as

    Download full text from publisher

    File URL: http://www.assru.economia.unitn.it/files/DP_1_1_2012_II.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. K. Vela Velupillai, 2005. "The impossibility of an effective theory of policy in a complex economy," Department of Economics Working Papers 0514, Department of Economics, University of Trento, Italia.
    2. Kumaraswamy Velupillai, "undated". "The Computable Approach to Economics," Working Papers _005, University of California at Los Angeles, Center for Computable Economics.
    3. repec:trn:utwpas:1211 is not listed on IDEAS
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Stefano Zambelli, 2015. "Dynamical coupling, the non-linear accelerator and the persistence of business cycles," Cambridge Journal of Economics, Oxford University Press, vol. 39(6), pages 1607-1628.
    2. Koppl, Roger, 2010. "Some epistemological implications of economic complexity," Journal of Economic Behavior & Organization, Elsevier, vol. 76(3), pages 859-872, December.
    3. K. Vela Velupillai & Ying Fang Kao, 2011. "Herbert A. Simon," ASSRU Discussion Papers 1115, ASSRU - Algorithmic Social Science Research Unit.
    4. Selda (Ying Fang) Kao & K. Vela Velupillai, 2011. "Behavioural Economics: Classical and Modern," ASSRU Discussion Papers 1126, ASSRU - Algorithmic Social Science Research Unit.
    5. K. Vela Velupillai, 2011. "DSGE And Beyond – Computable And Constructive Challenges," ASSRU Discussion Papers 1122, ASSRU - Algorithmic Social Science Research Unit.
    6. Ying-Fang Kao & K. Vela Velupillai, 2012. "Reconstructing a Computable and Computationally Complex Theoretic Path Towards Simon's Behavioural Economics," ASSRU Discussion Papers 1222, ASSRU - Algorithmic Social Science Research Unit.
    7. Rosser Jr., J. Barkley, 2010. "Is a transdisciplinary perspective on economic complexity possible?," Journal of Economic Behavior & Organization, Elsevier, vol. 75(1), pages 3-11, July.
    8. Bartholo, R.S. & Cosenza, C.A.N. & Doria, F.A. & de Lessa, C.T.R., 2009. "Can economic systems be seen as computing devices?," Journal of Economic Behavior & Organization, Elsevier, vol. 70(1-2), pages 72-80, May.
    9. Fioretti, Guido, 2006. "Recognising investment opportunities at the onset of recoveries," Research in Economics, Elsevier, vol. 60(2), pages 69-84, June.
    10. K. Vela Velupillai, 2011. "Computable and Dynamical Systems Foundations of Bounded Rationality and Satisficing," ASSRU Discussion Papers 1116, ASSRU - Algorithmic Social Science Research Unit.
    11. K. Vela Velupillai & Stefano Zambelli, 2012. "Computability and Algorithmic Complexity in Economics," ASSRU Discussion Papers 1202, ASSRU - Algorithmic Social Science Research Unit.
    12. Vela Velupillai, K., 2002. "Effectivity and constructivity in economic theory," Journal of Economic Behavior & Organization, Elsevier, vol. 49(3), pages 307-325, November.
    13. K.Vela Velupillai, 2012. "The Epistemology of Simulation, Computation and Dynamics in Economics," ASSRU Discussion Papers 1218, ASSRU - Algorithmic Social Science Research Unit.

    More about this item

    Keywords

    Computational equivalence; Computational irreducibility; Computation universality.;
    All these keywords.

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:trn:utwpas:1212. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: assru.tm@gmail.com (email available below). General contact details of provider: https://edirc.repec.org/data/detreit.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.