Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Decidability Bounds for Presburger Arithmetic Extended by Sine

Fields Institute via YouTube

Overview

Explore the decidability bounds of Presburger arithmetic extended by sine in this 46-minute seminar talk by Eion Blanchard from the University of Illinois at Urbana-Champaign. Delve into the Model Theory Seminar series, examining previous results and extensions of Presburger arithmetic. Gain insights into the methodology, including visualization techniques and fine mesh analysis. Discover the encoding process, theorem formulation, and decidability implications. Investigate the Channels conjecture with practical examples and explore Boolean combinations. Conclude with a discussion on proxy solutions and their relevance to the extended arithmetic system.

Syllabus

Introduction
Presburger arithmetic
Previous results
Presburger arithmetic extension
Results
Method
Visualizing
Fine mesh
Member
Encoding
Theorem
Decidability
Channels conjecture
Example
Channel conjecture
Boolean combination
Lemma
Proxy solution

Taught by

Fields Institute

Reviews

Start your review of Decidability Bounds for Presburger Arithmetic Extended by Sine

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.