1 resultado para Harvard University.--Hollis Professorship of Mathematicks and Natural Philosophy.
em Massachusetts Institute of Technology
Filtro por publicador
- Aberdeen University (3)
- Aberystwyth University Repository - Reino Unido (1)
- AMS Tesi di Dottorato - Alm@DL - Università di Bologna (2)
- AMS Tesi di Laurea - Alm@DL - Università di Bologna (2)
- Aquatic Commons (9)
- ArchiMeD - Elektronische Publikationen der Universität Mainz - Alemanha (3)
- Archive of European Integration (10)
- Aston University Research Archive (1)
- Avian Conservation and Ecology - Eletronic Cientific Hournal - Écologie et conservation des oiseaux: (2)
- Biblioteca Digital | Sistema Integrado de Documentación | UNCuyo - UNCUYO. UNIVERSIDAD NACIONAL DE CUYO. (1)
- Biblioteca Digital da Produção Intelectual da Universidade de São Paulo (10)
- Biblioteca Digital da Produção Intelectual da Universidade de São Paulo (BDPI/USP) (7)
- Biblioteca Digital de la Universidad Católica Argentina (1)
- Biodiversity Heritage Library, United States (40)
- BORIS: Bern Open Repository and Information System - Berna - Suiça (62)
- Boston University Digital Common (2)
- Brock University, Canada (7)
- CaltechTHESIS (1)
- Cambridge University Engineering Department Publications Database (6)
- CentAUR: Central Archive University of Reading - UK (19)
- Chinese Academy of Sciences Institutional Repositories Grid Portal (16)
- Clark Digital Commons--knowledge; creativity; research; and innovation of Clark University (1)
- Cochin University of Science & Technology (CUSAT), India (18)
- Collection Of Biostatistics Research Archive (2)
- Comissão Econômica para a América Latina e o Caribe (CEPAL) (11)
- CORA - Cork Open Research Archive - University College Cork - Ireland (5)
- Digital Archives@Colby (1)
- Digital Commons - Montana Tech (1)
- Digital Commons @ DU | University of Denver Research (1)
- Digital Commons @ Winthrop University (9)
- Digital Commons at Florida International University (1)
- Digital Peer Publishing (1)
- DigitalCommons@The Texas Medical Center (3)
- DigitalCommons@University of Nebraska - Lincoln (10)
- eResearch Archive - Queensland Department of Agriculture; Fisheries and Forestry (1)
- Greenwich Academic Literature Archive - UK (1)
- Harvard University (283)
- Helda - Digital Repository of University of Helsinki (24)
- Indian Institute of Science - Bangalore - Índia (17)
- Instituto Politécnico do Porto, Portugal (2)
- Massachusetts Institute of Technology (1)
- Memoria Académica - FaHCE, UNLP - Argentina (15)
- Ministerio de Cultura, Spain (2)
- National Center for Biotechnology Information - NCBI (6)
- Plymouth Marine Science Electronic Archive (PlyMSEA) (6)
- Portal de Revistas Científicas Complutenses - Espanha (1)
- Publishing Network for Geoscientific & Environmental Data (17)
- QSpace: Queen's University - Canada (2)
- QUB Research Portal - Research Directory and Institutional Repository for Queen's University Belfast (27)
- Queensland University of Technology - ePrints Archive (41)
- Repositório Institucional da Universidade de Aveiro - Portugal (1)
- Repositório Institucional UNESP - Universidade Estadual Paulista "Julio de Mesquita Filho" (41)
- RUN (Repositório da Universidade Nova de Lisboa) - FCT (Faculdade de Cienecias e Technologia), Universidade Nova de Lisboa (UNL), Portugal (2)
- School of Medicine, Washington University, United States (3)
- Universidad Autónoma de Nuevo León, Mexico (3)
- Universidad de Alicante (2)
- Universidad del Rosario, Colombia (4)
- Universidad Politécnica de Madrid (11)
- Universidade de Lisboa - Repositório Aberto (3)
- Universidade Federal do Rio Grande do Norte (UFRN) (1)
- Universitat de Girona, Spain (2)
- Universitätsbibliothek Kassel, Universität Kassel, Germany (1)
- Université de Montréal, Canada (2)
- University of Innsbruck Digital Library - Austria (1)
- University of Michigan (149)
- University of Queensland eSpace - Australia (3)
- Worcester Research and Publications - Worcester Research and Publications - UK (1)
Resumo:
The computer science technique of computational complexity analysis can provide powerful insights into the algorithm-neutral analysis of information processing tasks. Here we show that a simple, theory-neutral linguistic model of syntactic agreement and ambiguity demonstrates that natural language parsing may be computationally intractable. Significantly, we show that it may be syntactic features rather than rules that can cause this difficulty. Informally, human languages and the computationally intractable Satisfiability (SAT) problem share two costly computional mechanisms: both enforce agreement among symbols across unbounded distances (Subject-Verb agreement) and both allow ambiguity (is a word a Noun or a Verb?).