July 10, 2018
4:00PM - 5:00PM
Scott Lab N054
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
OSU ASC Drupal 8
ascwebservices@osu.edu
America/New_York
public
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 URL: https://math.osu.edu/whatis