Tags » Computability

Von Neumann

It was the anniversary of John von Neumann’s death last Sunday. If I had an intellectual hero it would be von Neumann; he basically was an expert in… 1,135 more words


An introduction to Turing machines

The story of how Alan Turing made important contributions to the allied war effort in World War II as part of a team cracking German codes, only to later end up being prosecuted for homosexual activity and chemically castrated as punishment, is well-known. 4,374 more words


Types of Numbers Part 8: Computable Numbers

A computable number are numbers that can accepted by computers if computers had unlimited precision. Basically a number is computable if there exists a computer or a turing machine that can produce approximate up to digits. 113 more words


The Imitation Game: Part 1

Today we had a wonderful event at the Filmhouse cinema in Edinburgh talking about The Maths of the Imitation Game. This is the film which tells the story of mathematician… 1,033 more words

Computability ???

So I think this week has been the most confusing concept we have learned this semester. After spending a little bit of time with it on my own and going to office hours I think I am a little bit clearer on what it means but at the same time I am still very unsure. 191 more words


SYNTACTICAL SITUATIONS – an exercise in becoming familiar with the concreteness of abstractions

Out of kindness comes redness and out of rudeness comes rapid same question, out of an eye comes research, out of selection comes painful cattle.

239 more words

Occam's Razor

Numquam ponenda est pluralitas sine necessitate.
William of Ockham (c. 1287-1347)

The more famous sentence attributed to William of Ockham, “Entia non sunt multiplicanda praeter necessitatem… 1,765 more words