Boris (Boaz) Trakhtenbrot -- The Beginning

Mark Trakhtenbrot
DOI: https://doi.org/10.48550/arXiv.2208.04059
2022-09-09
Abstract:This memorial paper tells the story of the beginning of Boris (Boaz) Trakhtenbrot's long and rich life path, full of unusual and sometimes tragic events. This path led a boy from a Jewish settlement in Eastern Europe to be recognized as one of the founding fathers of theoretical computer science.
History and Overview
What problem does this paper attempt to address?