1 of 10

Minecraft Let’s Play (Episode 1)

CS Club 4/11

2 of 10

Alright let’s get it

  • Lmk what I should name the world though

3 of 10

Nerd Check 🤓 (you knew it was coming)

  • Turing Completeness?
  • Means system can do ANYTHING a turing Machine can do
    • Infinite R/W 0/1 Tape

​

4 of 10

Nerd Check 🤓 (you knew it was coming)

  • Practically?
  • System can make ANY possible program/computation
    • Like that OR gate program we made!

5 of 10

Nerd Check 🤓 (you knew it was coming)

  • Minecraft Redstone = TURING COMPLETE

6 of 10

Conclusions?

  • Minecraft is turing complete

​

  • W Turing
  • W Notch
  • W CS Club

7 of 10

Other Fun Turing Complete Things

  • Every Single Programming Language
  • HTML
  • Magic The Gathering
  • Chess

8 of 10

Thanks For Coming!

9 of 10

Announcements

  • Optimization Hackathon (more info on next slide)
  • Officer App Interviews continue to next week

10 of 10

Optimization Hackathon

Find the treasure in the shortest amount of time with the least user-friendly radar ever designed!

Log onto the codeforces group to find the competition - hopefully open

Can use codeforces team feature to compete on teams - please keep team size below 2

Ends 12:00 am Monday after Spring Break

(Probably will be discord announcement as well)

​