EFFECTIVENESS.
The article focuses on the concept of effectiveness. The following definition of effectiveness has come to be widely accepted in the discussions of Church's thesis in the literature. A task is effectively performable if there exist explicit instructions for performing it. The author begins by discus...
| Publicado en: | Philosophical Forum Vol. 12; no. 1; pp. 68 - 82 |
|---|---|
| Autor principal: | |
| Formato: | Artículo |
| Publicado: |
Wiley-Blackwell
Fall1980
|
| Materias: | |
| Acceso en línea: | Ver este registro en EBSCOhost |
| fields | @attributes: recordID: 1 pdfLink: plink: https://search.ebscohost.com/login.aspx?direct=true&db=hlh&AN=14118716&site=ehost-live header: @attributes: shortDbName: hlh uiTerm: 14118716 longDbName: Humanities International Complete uiTag: AN controlInfo: bkinfo: jinfo: jid: 0031806X BS3 jtl: Philosophical Forum issn: 0031806X maglogo: Y pubinfo: dt: Fall1980 vid: 12 iid: 1 pid: 480 pub: Wiley-Blackwell artinfo: ui: 14118716 ppf: 68 ppct: 14 formats: fmt: @attributes: type: P size: 355KB tig: atl: EFFECTIVENESS. aug: au: Parikh, Rohit affil: Boston University. su: Economy (Linguistics) Linguistic analysis Church Literature Turing machines Comparative grammar sug: subj: Economy (Linguistics) Linguistic analysis Church Literature Turing machines Comparative grammar ab: The article focuses on the concept of effectiveness. The following definition of effectiveness has come to be widely accepted in the discussions of Church's thesis in the literature. A task is effectively performable if there exist explicit instructions for performing it. The author begins by discussing this definition and show that while this definition is very useful in the context of Turing machines and programs, it is nonetheless circular and, therefore, useless in more general contexts where one is investigating a new situation with a view to knowing what an appropriate formal definition of effectiveness in this context might be. pubtype: Academic Journal doctype: Article src: R language: English refInfo: copyright: @attributes: flag: Y custom: Copyright of Philosophical Forum is the property of Wiley-Blackwell and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. item: Philosophical Forum holder: Wiley-Blackwell dt: @attributes: year: 1980 holdings: @attributes: islocal: N |
|---|