Jump to ContentJump to Main Navigation

You are looking at 1-4 of 4 items

  • Keywords: efficient computation x
Clear All Modify Search

View:

Introduction

D. Gary Miller

in Language Change and Linguistic Theory, Volume II: Morphological, Syntactic, and Typological Change

Published in print:
2010
Published Online:
January 2011
ISBN:
9780199583430
eISBN:
9780191595288
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780199583430.003.0001
Subject:
Linguistics, Historical Linguistics, Theoretical Linguistics

Positional correlations and linearization changes mark the transition to morphology and syntax. On most theoretical accounts, morphology is not autonomous, but interacts with at least three other ... More


The Prehistory of P versus NP

Lance Fortnow

in The Golden Ticket: P, NP, and the Search for the Impossible

Published in print:
2017
Published Online:
May 2018
ISBN:
9780691175782
eISBN:
9781400846610
Item type:
chapter
Publisher:
Princeton University Press
DOI:
10.23943/princeton/9780691175782.003.0005
Subject:
Computer Science, Programming Languages

This chapter explores two separate paths that led to the P versus NP question. In the end it was Steve Cook in the West and Leonid Levin in the East who would first ask whether P = NP. Science does ... More


A Joint of Nature

Nirmalangshu Mukherji

in The Primacy of Grammar

Published in print:
2010
Published Online:
August 2013
ISBN:
9780262014052
eISBN:
9780262280310
Item type:
chapter
Publisher:
The MIT Press
DOI:
10.7551/mitpress/9780262014052.003.0007
Subject:
Linguistics, Sociolinguistics / Anthropological Linguistics

This chapter discusses CHL, which consists of Merge and the principles of efficient computation. It discusses how Merge operates only in linguistic information, the relationship of Merge to music and ... More


Universal MemComputing machine

Massimiliano Di Ventra

in MemComputing: Fundamentals and Applications

Published in print:
2022
Published Online:
March 2022
ISBN:
9780192845320
eISBN:
9780191937521
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/oso/9780192845320.003.0005
Subject:
Physics, Theoretical, Computational, and Statistical Physics

This Chapter introduces the formal definition of universal MemComputing machine (UMM). It explains its main features that set it apart from a Turing machine: intrinsic parallelism, functional ... More


View: