Conceptualismo realista y computabilidad

Critica 37 (111):3-38 (2005)
  Copy   BIBTEX

Abstract

El artículo formula una interpretación de la computabilidad desde la perspectiva del conceptualismo realista. En esta interpretación, la noción central es la de concepto computable, el cual se entiende como cierto tipo de capacidad cognitiva. Aquí se muestra cómo difiere esa interpretación conceptualista de la clásica, denominada teoría de la computabilidad efectiva, en la cual el concepto fundamental es el de algoritmo; también se discute la relación entre estas dos interpretaciones. La discusión explora las consecuencias de la idea de que los contenidos de los conceptos computables se pueden expresar en algoritmos. En un apéndice se plantean, muy brevemente, las diferencias entre el enfoque conceptualista de la computabilidad y otros dos enfoques no clásicos: el intuicionista y el representacionista./// This paper formulates an interpretaron of computability from the perspective of realist conceptualism. The key notion within this theory is that of a computable concept, where a concept is a cognitive capacity of a certain sort. Differences and connections between the conceptualist interpretation and the classical one, customarily referred to as the theory of effective computability, for which the key concept is that of an algoríthm, are shown in the text. Consequences of the idea that the content of computable concepts can be expressed in algoríthms are explored. An appendix briefly outlines how the present conceptualist approach differs from two other non-classical interpretations of computability, the intuitionist and the representationist.

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,164

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Lógica, matemáticas y conceptualismo.Max Freund Carvajal - 2011 - Signos Filosóficos 13 (25):9-45.
Lp -Computability.Ning Zhong & Bing-Yu Zhang - 1999 - Mathematical Logic Quarterly 45 (4):449-456.
Realismo e Interpretación en mecánica bohmiana.Albert Solé - 2010 - Dissertation, Universidad Complutense de Madrid
Computability and recursion.Robert I. Soare - 1996 - Bulletin of Symbolic Logic 2 (3):284-321.
Computability of measurable sets via effective topologies.Yongcheng Wu & Decheng Ding - 2006 - Archive for Mathematical Logic 45 (3):365-379.
Some Observations upon “Realistic” Trajectories in Bohmian Quantum Mechanics.María C. Boscá - 2013 - Theoria: Revista de Teoría, Historia y Fundamentos de la Ciencia 28 (1):45-60.
Computability of solutions of operator equations.Volker Bosserhoff - 2007 - Mathematical Logic Quarterly 53 (4):326-344.

Analytics

Added to PP
2011-05-29

Downloads
21 (#692,524)

6 months
2 (#1,136,865)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Citations of this work

No citations found.

Add more citations

References found in this work

No references found.

Add more references