IDEAS home Printed from https://ideas.repec.org/h/eme/aaeczz/s1529-213420140000018011.html
   My bibliography  Save this book chapter

On an Extension of Rice’s Theorem and its Applications in Mathematical Economics☆Dedicated to the memory of Professor Saul Fuks (1929–2012)

In: Entangled Political Economy

Author

Listed:
  • N. C. A. da Costa
  • Francisco A. Doria

Abstract

Rice’s Theorem is a notorious stumbling block in Computer Science. We review some previous work of us that shows that we can extend Rice’s result to large segments of everyday mathematics, so that similar stumbling blocks appear in many areas of mathematics, as well as applied areas such as mathematical economics; one of its applications (Koppl’s conjecture) is discussed in some detail. Note: this paper has been written in an informal style.

Suggested Citation

  • N. C. A. da Costa & Francisco A. Doria, 2014. "On an Extension of Rice’s Theorem and its Applications in Mathematical Economics☆Dedicated to the memory of Professor Saul Fuks (1929–2012)," Advances in Austrian Economics, in: Entangled Political Economy, volume 18, pages 237-257, Emerald Group Publishing Limited.
    • Handle: RePEc:eme:aaeczz:s1529-213420140000018011
    DOI: 10.1108/S1529-213420140000018011
    as

    Download full text from publisher

    File URL: https://www.emerald.com/insight/content/doi/10.1108/S1529-213420140000018011/full/html?utm_source=repec&utm_medium=feed&utm_campaign=repec
    Download Restriction: no
    File URL: https://www.emerald.com/insight/content/doi/10.1108/S1529-213420140000018011/full/epub?utm_source=repec&utm_medium=feed&utm_campaign=repec&title=10.1108/S1529-213420140000018011
    Download Restriction: no
    File URL: https://www.emerald.com/insight/content/doi/10.1108/S1529-213420140000018011/full/pdf?utm_source=repec&utm_medium=feed&utm_campaign=repec
    Download Restriction: no
    File URL: https://libkey.io/10.1108/S1529-213420140000018011?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. K. Vela Velupillai, 2005. "The unreasonable ineffectiveness of mathematics in economics," Cambridge Journal of Economics, Oxford University Press, vol. 29(6), pages 849-872, November.
    2. Koppl, Roger, 2008. "Thinking impossible things: A review essay," Journal of Economic Behavior & Organization, Elsevier, vol. 66(3-4), pages 837-847, June.
    3. Prasad, Kislaya, 1991. "Computability and randomness of Nash equilibrium in infinite games," Journal of Mathematical Economics, Elsevier, vol. 20(5), pages 429-442.
    4. Kislaya Prasad, 2004. "Constructive and Classical Models for Results in Economics and Game Theory," Metroeconomica, Wiley Blackwell, vol. 55(2‐3), pages 141-154, May.
    5. Lewis, Alain A., 1992. "On turing degrees of Walrasian models and a general impossibility result in the theory of decision-making," Mathematical Social Sciences, Elsevier, vol. 24(2-3), pages 141-171, November.
    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. 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.
    2. Troy Tassier, 2013. "Handbook of Research on Complexity, by J. Barkley Rosser, Jr. and Edward Elgar," Eastern Economic Journal, Palgrave Macmillan;Eastern Economic Association, vol. 39(1), pages 132-133.
    3. Antonio Doria, Francisco, 2011. "J.B. Rosser Jr. , Handbook of Research on Complexity, Edward Elgar, Cheltenham, UK--Northampton, MA, USA (2009) 436 + viii pp., index, ISBN 978 1 84542 089 5 (cased)," Journal of Economic Behavior & Organization, Elsevier, vol. 78(1-2), pages 196-204, April.
    4. Moreno-Casas, Vicente & Espinosa, Victor I. & Wang, William Hongsong, 2022. "The political economy of complexity: The case of cyber-communism," Journal of Economic Behavior & Organization, Elsevier, vol. 204(C), pages 566-580.
    5. Vassilakis, Spyros, 1992. "Some economic applications of Scott domains," Mathematical Social Sciences, Elsevier, vol. 24(2-3), pages 173-208, November.
    6. Guglielmo Chiodi, 2012. "On Richard Goodwin’s Elementary Economics from the Higher Standpoint," ASSRU Discussion Papers 1219, ASSRU - Algorithmic Social Science Research Unit.
    7. K. Vela Velupillai, 2007. "Variations On The Theme Of Conning In Mathematical Economics," Journal of Economic Surveys, Wiley Blackwell, vol. 21(3), pages 466-505, July.
    8. K. Vela Velupillai, 2007. "Variations on the Theme of Conning in Mathematical Economics," Department of Economics Working Papers 0703, Department of Economics, University of Trento, Italia.
    9. Nicolas Brisset, 2016. "Institutions as Emergent Phenomena: Redefining Downward Causation," Working Papers halshs-01425669, HAL.
    10. K. Vela Velupillai, "undated". "Remembering Krishna Bharadwaj," ASSRU Discussion Papers 1209, ASSRU - Algorithmic Social Science Research Unit.
    11. Simone Landini & Mauro Gallegati & J. Barkley Rosser, 2020. "Consistency and incompleteness in general equilibrium theory," Journal of Evolutionary Economics, Springer, vol. 30(1), pages 205-230, January.
    12. David Colander, 2011. "The MONIAC, Modeling, and Macroeconomics," Economia politica, Società editrice il Mulino, issue 1, pages 63-82.
    13. Dusek, Tamás, 2012. "A Debreu-féle neowalrasi általános egyensúlyelmélet antiempirista axiomatizmusa [The anti-empirical axiomatism of neo-Walrasian general equilibrium theory]," Közgazdasági Szemle (Economic Review - monthly of the Hungarian Academy of Sciences), Közgazdasági Szemle Alapítvány (Economic Review Foundation), vol. 0(9), pages 988-1004.
    14. Kakarot-Handtke, Egmont, 2011. "Primary and secondary markets," MPRA Paper 32996, University Library of Munich, Germany.
    15. Lauwers, Luc, 2010. "Ordering infinite utility streams comes at the cost of a non-Ramsey set," Journal of Mathematical Economics, Elsevier, vol. 46(1), pages 32-37, January.
    16. Mirowski, Philip, 2007. "Markets come to bits: Evolution, computation and markomata in economic science," Journal of Economic Behavior & Organization, Elsevier, vol. 63(2), pages 209-242, June.
    17. Louis Anthony Cox, 2020. "Answerable and Unanswerable Questions in Risk Analysis with Open‐World Novelty," Risk Analysis, John Wiley & Sons, vol. 40(S1), pages 2144-2177, November.
    18. Gizem Karaali, 2019. "Doing Math in Jest: Reflections on Useless Math, the Unreasonable Effectiveness of Mathematics, and the Ethical Obligations of Mathematicians," The Mathematical Intelligencer, Springer, vol. 41(3), pages 10-13, September.
    19. Kakarot-Handtke, Egmont, 2012. "The rhetoric of failure: a hyper-dialog about method in economics and how to get things going," MPRA Paper 43276, University Library of Munich, Germany.
    20. Lukáš Kovanda, 2010. "Kritický realismus: ontologická báze postkeynesovské ekonomie [Critical Realism as an Ontological Basis of Post-Keynesianism]," Politická ekonomie, Prague University of Economics and Business, vol. 2010(5), pages 608-622.

    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:eme:aaeczz:s1529-213420140000018011. 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: Emerald Support (email available below). General contact details of provider: .

    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.