Artificial Life
Virtual Seminar Series

The best paper in my career which has been cited only four times so far

Hiroki Sayama

Binghamton University, State University of New York
Feb. 25, 2020, 9 p.m. UTC // Feb. 25, 2020, 9 p.m. in UTC
Every researcher has one or two most favorite among the papers they have published through their career. In my case, my personal best was the one published in Complexity in 2008, on a fundamental connection between the architecture of John von Neumann's universal constructors and Alan Turing's original proof of the undecidability of the halting problem. While it was published more than a decade ago, this work has been cited only four times so far, probably because the topic was esoteric with little appeal to people in a broader ALife research community. In this talk, I try to present the core ideas of this work in a more digestible way so more people can savor its implication --- self-replicating life could be re-interpreted as embodying an attempt to solve the halting problem for an unsolvable input.

Link to join/watch the seminar: Link not yet generated.

Recommended Reading

Construction theory, self‐replication, and the halting problem H Sayama Complexity 13 (5), 16-22 (Hiroki Sayama)

Slides (Hiroki Sayama)
Slides from Hiroki's talk!