Boris (Boaz) Trakhtenbrot -- The Beginning

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.