Mathematics Colloquium – Dr. Achilles Beros

CATEGORIES: Colloquia, Math
Thursday, February 28, 4:10-5:00pm | 196 Carver Hall Add to calendar 2019-02-28 16:10:00 2019-02-28 17:00:00 America/Chicago Mathematics Colloquium - Dr. Achilles Beros 196 Carver Hall

Homogeneous perfect binary trees

Perfect binary trees typically have highly inhomogeneous branches; for example, if a perfect tree
is computable, then for any set A there is a branch of higher degree than A. I will examine
properties such that it is possible to construct perfect binary trees every branch of which have
the property. Furthermore, I will show conditions on the frequency of branching that permit or
preclude the construction of such a tree. I will also survey other recent research in computability
theory and its applications.