jzhao.xyz

Search

Search IconIcon to open search

Computability

Last updated Aug 6, 2021 Edit Source

# The computational metaphor

Source: Digital Salon with Stephen Wolfram: Building a New Kind of Science, Palladium Mag

There is a creaking issue in universities where 70% of incoming students want to study computer science but only 5% of faculty is in computer science. What’s really going on is we want to study computer science as a proxy for the computational paradigm for everything around us

Is the universe computable? Implies the universe has finite precision.

Is there a computable $x$ for all $x$?

# General Computability

Source text from The Mechanical Mind by Crane

# What is a computer?

# Turing machine

# Instantiating vs Computing function