Related papers: Boris (Boaz) Trakhtenbrot -- The Beginning
Personal recollections about Alexandre Grothendieck and early days of his theory of motives
Alan Turing's pioneering work on computability, and his ideas on morphological computing support Andrew Hodges' view of Turing as a natural philosopher. Turing's natural philosophy differs importantly from Galileo's view that the book of…
The application of evolution in the digital realm, with the goal of creating artificial intelligence and artificial life, has a history as long as that of the digital computer itself. We illustrate the intertwined history of these ideas,…
This memoire covers my life history starting with my family's background and their immigration to the US. It continues with my childhood, my early education, and my introduction to science. It then covers my professional research included a…
Computer science would not be the same without personal computers. In the West the so called PC revolution started in the late '70s and has its roots in hobbyists and do-it-yourself clubs. In the following years the diffusion of home and…
The 75th anniversary of Turing's seminal paper and his centennial year anniversary occur in 2011 and 2012, respectively. It is natural to review and assess Turing's contributions in diverse fields in the light of new developments that his…
This is an exposition of the contributions of L\'aszl\'o Lov\'asz to mathematics and computer science written on the occasion of the bestowal of the Abel Prize~2021 to him. Our survey, of course, cannot be exhaustive. We sketch remarkable…
The history of computability theory and and the history of analysis are surprisingly intertwined since the beginning of the twentieth century. For one, \'Emil Borel discussed his ideas on computable real number functions in his introduction…
Boris R. Vainberg was born on March 17, 1938, in Moscow. His father was a Lead Engineer in an aviation design institute. His mother was a homemaker. From early age, Boris was attracted to mathematics and spent much of his time at home and…
Cem Tezer was a fastidious, meticulous, highly idiosyncratic and versatile scientist. Without him Turkish community of mathematics would be incomplete. Our sense of gratitude for his work in various areas of mathematics, history of…
I am most honoured to have the privilege to present the Foreword to this fascinating and wonderfully varied collection of contributions, concerning the nature of computation and of its deep connection with the operation of those basic laws,…
Network science is the field dedicated to the investigation and analysis of complex systems via their representations as networks. We normally model such networks as graphs: sets of nodes connected by sets of edges and a number of node and…
Computer science has grown rapidly since its inception in the 1950s and the pioneers in the field are celebrated annually by the A.M. Turing Award. In this paper, we attempt to shed light on the path to influential computer scientists by…
The game of chess as always been viewed as an iconic representation of intellectual prowess. Since the very beginning of computer science, the challenge of being able to program a computer capable of playing chess and beating humans has…
I want to write about what I know and remember about the activities of Leonid Vital'evich Kantorovich, an outstanding scientist of the 20th century; about his dramatic struggle for recognition of his mathematical economic theories; about…
The information-theoretic point of view proposed by Leibniz in 1686 and developed by algorithmic information theory (AIT) suggests that mathematics and physics are not that different. This will be a first-person account of some doubts and…
The quest to understand consciousness, once the purview of philosophers and theologians, is now actively pursued by scientists of many stripes. This paper studies consciousness from the perspective of theoretical computer science. It…
A recent essay [1] reminds us of how richly Boltzmann deserves to be admiringly commemorated for the originality of his ideas on the occasion of his 150th birthday. Without any doubt, the scientific community owes Boltzmann a great debt of…
Turing's (1936) paper on computable numbers has played its role in underpinning different perspectives on the world of information. On the one hand, it encourages a digital ontology, with a perceived flatness of computational structure…
The main ideas behind developments in the theory and technology of quantum computation were formulated in the late 1970s and early 1980s by two physicists in the West and a mathematician in the former Soviet Union. It is not generally known…