Androma
Talk Discrete Mathematics Virtual

Escaping Tennenbaum's Theorem


18:00 – 19:00 (Chicago)
Virtual Event
Sourced from
researchseminars.org  
Sign in to RSVP
Get stream access Add to calendar

Abstract

Tennenbaum's theorem states that PA does not admit any

computable model other than the "usual natural numbers" (this is called

the standard model). In 2022, Fedor Pakhomov proved that this theorem is

fragile in regards to how PA is expressed, by constructing a theory that

is definitionally equivalent to PA (roughly: "it's PA but with a

different choice of symbols") for which there is a computable

nonstandard model. I will introduce the audience to this result and,

time allowing, present the way in which we have been able to improve on

Pakhomov's original construction and some remaining open questions.

Speakers 1

DM
Duarte Maia Nascimento

Past sessions

Sep 3
View
Aug 20
View

Discussion 0 Open full thread →

No comments yet. to start the discussion. No comments yet. Be the first to share your thoughts!

Similar Events

Event data sourced from researchseminars.org. Androma is not affiliated with researchseminars.org.

Claim this event

If you are the organizer of this event on researchseminars.org, you can request to claim it on Androma. This will let you manage the event, add prerequisites, and link it to your Androma profile.

Claim submitted. An admin will review your request.

Thu, Sep 17 · 18:00 (Chicago)
Sign in to RSVP