1 resultado para Generative process of meaning
em Massachusetts Institute of Technology
Filtro por publicador
- Repository Napier (2)
- Academic Archive On-line (Jönköping University; Sweden) (2)
- Academic Research Repository at Institute of Developing Economies (6)
- Acceda, el repositorio institucional de la Universidad de Las Palmas de Gran Canaria. España (1)
- AMS Tesi di Dottorato - Alm@DL - Università di Bologna (6)
- AMS Tesi di Laurea - Alm@DL - Università di Bologna (1)
- Archive of European Integration (20)
- Aston University Research Archive (42)
- Biblioteca de Teses e Dissertações da USP (1)
- Biblioteca Digital da Produção Intelectual da Universidade de São Paulo (11)
- Biblioteca Digital da Produção Intelectual da Universidade de São Paulo (BDPI/USP) (138)
- Bibloteca do Senado Federal do Brasil (1)
- Biodiversity Heritage Library, United States (1)
- BORIS: Bern Open Repository and Information System - Berna - Suiça (30)
- Brock University, Canada (9)
- Bucknell University Digital Commons - Pensilvania - USA (1)
- Bulgarian Digital Mathematics Library at IMI-BAS (11)
- CentAUR: Central Archive University of Reading - UK (39)
- Central European University - Research Support Scheme (5)
- CiencIPCA - Instituto Politécnico do Cávado e do Ave, Portugal (2)
- Clark Digital Commons--knowledge; creativity; research; and innovation of Clark University (1)
- Cochin University of Science & Technology (CUSAT), India (2)
- Coffee Science - Universidade Federal de Lavras (1)
- Comissão Econômica para a América Latina e o Caribe (CEPAL) (22)
- Consorci de Serveis Universitaris de Catalunya (CSUC), Spain (18)
- CORA - Cork Open Research Archive - University College Cork - Ireland (3)
- Corvinus Research Archive - The institutional repository for the Corvinus University of Budapest (3)
- CUNY Academic Works (1)
- Dalarna University College Electronic Archive (13)
- Department of Computer Science E-Repository - King's College London, Strand, London (1)
- Digital Commons - Montana Tech (1)
- Digital Commons @ DU | University of Denver Research (3)
- Digital Commons at Florida International University (23)
- Digital Peer Publishing (2)
- DigitalCommons@The Texas Medical Center (14)
- DigitalCommons@University of Nebraska - Lincoln (1)
- Digitale Sammlungen - Goethe-Universität Frankfurt am Main (1)
- Doria (National Library of Finland DSpace Services) - National Library of Finland, Finland (42)
- DRUM (Digital Repository at the University of Maryland) (2)
- Duke University (1)
- Earth Simulator Research Results Repository (1)
- Fachlicher Dokumentenserver Paedagogik/Erziehungswissenschaften (1)
- Galway Mayo Institute of Technology, Ireland (1)
- Glasgow Theses Service (3)
- INSTITUTO DE PESQUISAS ENERGÉTICAS E NUCLEARES (IPEN) - Repositório Digital da Produção Técnico Científica - BibliotecaTerezine Arantes Ferra (4)
- Instituto Politécnico de Leiria (1)
- Instituto Politécnico do Porto, Portugal (10)
- Martin Luther Universitat Halle Wittenberg, Germany (1)
- Massachusetts Institute of Technology (1)
- Memoria Académica - FaHCE, UNLP - Argentina (3)
- Memorial University Research Repository (2)
- Ministerio de Cultura, Spain (1)
- National Center for Biotechnology Information - NCBI (6)
- Open Access Repository of Association for Learning Technology (ALT) (1)
- Portal de Revistas Científicas Complutenses - Espanha (1)
- Publishing Network for Geoscientific & Environmental Data (2)
- QSpace: Queen's University - Canada (1)
- QUB Research Portal - Research Directory and Institutional Repository for Queen's University Belfast (3)
- RCAAP - Repositório Científico de Acesso Aberto de Portugal (3)
- ReCiL - Repositório Científico Lusófona - Grupo Lusófona, Portugal (2)
- Repositório Científico da Universidade de Évora - Portugal (4)
- Repositório Científico do Instituto Politécnico de Lisboa - Portugal (3)
- Repositório da Produção Científica e Intelectual da Unicamp (18)
- Repositório digital da Fundação Getúlio Vargas - FGV (6)
- Repositório Institucional da Universidade de Brasília (1)
- Repositório Institucional UNESP - Universidade Estadual Paulista "Julio de Mesquita Filho" (90)
- Repositorio Institucional Universidad de Medellín (1)
- Research Open Access Repository of the University of East London. (2)
- Royal College of Art Research Repository - Uninet Kingdom (1)
- RUN (Repositório da Universidade Nova de Lisboa) - FCT (Faculdade de Cienecias e Technologia), Universidade Nova de Lisboa (UNL), Portugal (21)
- SAPIENTIA - Universidade do Algarve - Portugal (1)
- Scielo España (2)
- Scielo Saúde Pública - SP (30)
- Scottish Institute for Research in Economics (SIRE) (SIRE), United Kingdom (2)
- Universidad de Alicante (5)
- Universidad del Rosario, Colombia (8)
- Universidad Politécnica de Madrid (23)
- Universidade Complutense de Madrid (1)
- Universidade de Lisboa - Repositório Aberto (1)
- Universidade do Minho (3)
- Universidade Estadual Paulista "Júlio de Mesquita Filho" (UNESP) (1)
- Universidade Federal do Rio Grande do Norte (UFRN) (5)
- Universita di Parma (1)
- Universitat de Girona, Spain (2)
- Universitätsbibliothek Kassel, Universität Kassel, Germany (5)
- Université de Lausanne, Switzerland (25)
- Université de Montréal (2)
- Université de Montréal, Canada (10)
- Université Laval Mémoires et thèses électroniques (1)
- University of Canberra Research Repository - Australia (1)
- University of Connecticut - USA (2)
- University of Michigan (25)
- University of Queensland eSpace - Australia (59)
- University of Washington (4)
- Worcester Research and Publications - Worcester Research and Publications - UK (1)
Resumo:
The central thesis of this report is that human language is NP-complete. That is, the process of comprehending and producing utterances is bounded above by the class NP, and below by NP-hardness. This constructive complexity thesis has two empirical consequences. The first is to predict that a linguistic theory outside NP is unnaturally powerful. The second is to predict that a linguistic theory easier than NP-hard is descriptively inadequate. To prove the lower bound, I show that the following three subproblems of language comprehension are all NP-hard: decide whether a given sound is possible sound of a given language; disambiguate a sequence of words; and compute the antecedents of pronouns. The proofs are based directly on the empirical facts of the language user's knowledge, under an appropriate idealization. Therefore, they are invariant across linguistic theories. (For this reason, no knowledge of linguistic theory is needed to understand the proofs, only knowledge of English.) To illustrate the usefulness of the upper bound, I show that two widely-accepted analyses of the language user's knowledge (of syntactic ellipsis and phonological dependencies) lead to complexity outside of NP (PSPACE-hard and Undecidable, respectively). Next, guided by the complexity proofs, I construct alternate linguisitic analyses that are strictly superior on descriptive grounds, as well as being less complex computationally (in NP). The report also presents a new framework for linguistic theorizing, that resolves important puzzles in generative linguistics, and guides the mathematical investigation of human language.