Turing Tar-Pits

Add to your list(s) Download to your calendar using vCal

• Thomas Johnson, Magdalene College
• Wednesday 03 December 2014, 19:40-20:30
• Wolfson Hall, Churchill College.

If you have a question about this talk, please contact Jasper Lee.

Last session of term

Back in the foggy dawn of computer science it was believed that if we could develop minimalistic models of computation we could understand much more about computability. Obviously this is not the case, so we are left with some very confusing systems.

This talk covers a few of those systems and the programming languages they spawned: brainfuck, Lazy K and BCP . The talk will also cover other esoteric langauges: Conway’s Game of Life and Bitwise Cyclic Tag, with a few honourable mentions that fail to be Turing tar-pits (Whitespace and Ndef to name two).

The talk will give an overview of each language and computational model introduced, attempting for each to show how it works, how it’s weird, and why it exists.

This talk is an introduction to the world of esoteric languages, beginning with those special ones for which anything is possible but nothing is easy.

This talk is part of the Churchill CompSci Talks series.

This talk is included in these lists:

• Churchill CompSci Talks
• Wolfson Hall, Churchill College
• computer science
• se393's list

Note that ex-directory lists are not shown.