Remembering Mark Sapir

Jean-Camille Birget,Gili Golan,Alexander Olshanskii,Mikhail Volkov
2024-12-20
Abstract:This memorial article for Mark Sapir provides a brief overview of his life and career. Among his many contributions we highlight two of his most celebrated achievements: his groundbreaking solutions to Burnside-type problems for semigroups and his innovative construction of S-machines. Additionally, reflections from his colleagues and friends offer a heartfelt tribute, blending professional insights with personal memories.
History and Overview,Computational Complexity,Group Theory
What problem does this paper attempt to address?