Get the latest tech news

Computation as a universal and fundamental concept


TIM ROUGHGARDEN treats computation as a law of nature, tracing its arc from Turing's proof that some problems are unsolvable to the P versus NP question at the heart of modern computer science.

None

Get the Android app

Or read this on Hacker News

Read more on:

Photo of concept

concept

Photo of computation

computation

Related news:

News photo

How games can "queer the concept of time" - and help us explore, interrogate, and reinvent our relationship with life's many milestones

News photo

A proof of concept forgives a fragile data path. Operational AI does not.

News photo

Xbox is publishing Kojima's mysterious horror game OD because apparently no one else wanted it - they didn't understand the concept