The Relevance of Computation Irreducibility as Computation Universality in Economics

K. Vela Velupillai

No 1212, ASSRU Discussion Papers from ASSRU - Algorithmic Social Science Research Unit

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.

Keywords: Computational equivalence; Computational irreducibility; Computation universality. (search for similar items in EconPapers)
Date: 2012
New Economics Papers: this item is included in nep-cmp, nep-hme and nep-hpe
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.assru.economia.unitn.it/files/DP_1_1_2012_II.pdf (application/pdf)
Our link check indicates that this URL is bad, the error code is: 500 Can't connect to www.assru.economia.unitn.it:80 (No such host is known. )

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:trn:utwpas:1212

Access Statistics for this paper

More papers in ASSRU Discussion Papers from ASSRU - Algorithmic Social Science Research Unit Contact information at EDIRC.
Bibliographic data for series maintained by assru.tm@gmail.com ().