PSU Mark
Eberly College of Science Mathematics Department

Meeting Details

For more information about this meeting, contact Stephen Simpson.

Title:Incompleteness and undecidability
Seminar:Logic Seminar
Speaker:Stephen G. Simpson, Pennsylvania State University
Abstract:
Let Q be Robinson's weak theory of arithmetic. We use recursion-theoretical methods to show that Q is essentially undecidable. Consequently, any recursively axiomatizable theory in which Q is interpretable is undecidable and incomplete. This is a strong version of Goedel's First Incompleteness Theorem.

Room Reservation Information

Room Number:MB106
Date:11 / 18 / 2008
Time:02:30pm - 03:45pm