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

YouTube

Solving the Kaplansky Unit Conjecture Using SAT Solvers

Simons Institute via YouTube

Overview

Coursera Spring Sale
40% Off Coursera Plus Annual!
Grab it
In this talk, Giles Gardam from the University of Bonn explores how computational approaches helped solve the 80-year-old Kaplansky unit conjecture for group rings. Learn about the mathematical context of this long-standing problem and discover how recasting it as a Boolean satisfiability problem (SAT) made it solvable not just theoretically but practically. The presentation demonstrates how decision problems about infinite groups, typically undecidable, can become semidecidable with appropriate oracles for the word problem. Part of the Simons Institute for the Theory of Computing and SLMath Joint Workshop on AI for Mathematics and Theoretical Computer Science.

Syllabus

Talk by Giles Gardam (University of Bonn)

Taught by

Simons Institute

Reviews

Start your review of Solving the Kaplansky Unit Conjecture Using SAT Solvers

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.