Ohio State nav bar

What is...? Seminar - Jake Huryn

What is...? Seminar
July 10, 2018
4:00PM - 5:00PM
Scott Lab N054

Date Range
Add to Calendar 2018-07-10 16:00:00 2018-07-10 17:00:00 What is...? Seminar - Jake Huryn Title: What is FRACTRAN? Speaker: Jake Huryn (Ohio State University) Abstract: FRACTRAN is a Turing-complete programming language introduced by John H. Conway in 1972, and later formalized in 1987. FRACTRAN programs are lists of positive fractions plus a positive integer seed. In this talk I will explain how FRACTRAN works and give examples of various programs, and also show how it can be used to prove the undecidability of the generalized Collatz problem, the original motivation for Conway’s invention. Seminar URL: https://math.osu.edu/whatis Scott Lab N054 Department of Mathematics math@osu.edu America/New_York public

Title: What is FRACTRAN?

Speaker: Jake Huryn (Ohio State University)

Abstract: FRACTRAN is a Turing-complete programming language introduced by John H. Conway in 1972, and later formalized in 1987. FRACTRAN programs are lists of positive fractions plus a positive integer seed. In this talk I will explain how FRACTRAN works and give examples of various programs, and also show how it can be used to prove the undecidability of the generalized Collatz problem, the original motivation for Conway’s invention.

Seminar URLhttps://math.osu.edu/whatis

Events Filters: