Background
Calude, Cristian was born on April 21, 1952 in Galati, Romania. Son of Constantin and Jeanette (Bobulescu) Calude.
(This volume presents four machine-independent theories of...)
This volume presents four machine-independent theories of computational complexity, which have been chosen for their intrinsic importance and practical relevance. The book includes a wealth of results - classical, recent, and others which have not been published before. In developing the mathematics underlying the size, dynamic and structural complexity measures, various connections with mathematical logic, constructive topology, probability and programming theories are established. The facts are presented in detail. Extensive examples are provided, to help clarify notions and constructions. The lists of exercises and problems include routine exercises, interesting results, as well as some open problems.
http://www.amazon.com/gp/product/044470356X/?tag=2022091-20
(The first edition of the monograph Information and Random...)
The first edition of the monograph Information and Randomness: An Algorithmic Perspective by Crist ian Calude was published in 1994. In my Foreword I said: "The research in algorithmic information theory is already some 30 years old. However, only the recent years have witnessed a really vigorous growth in this area. . . . The present book by Calude fits very well in our series. Much original research is presented. . . making the approach richer in consequences than the classical one. Remarkably, however, the text is so self-contained and coherent that the book may also serve as a textbook. All proofs are given in the book and, thus, it is not necessary to consult other sources for classroom instruction. " The vigorous growth in the study of algorithmic information theory has continued during the past few years, which is clearly visible in the present second edition. Many new results, examples, exercises and open probĀ lems have been added. The additions include two entirely new chapters: "Computably Enumerable Random Reals" and "Randomness and IncomĀ pleteness". The really comprehensive new bibliography makes the book very valuable for a researcher. The new results about the characterization of computably enumerable random reals, as well as the fascinating Omega Numbers, should contribute much to the value of the book as a textbook. The author has been directly involved in these results that have appeared in the prestigious journals Nature, New Scientist and Pour la Science.
http://www.amazon.com/gp/product/3540434666/?tag=2022091-20
mathematics and computer science educator
Calude, Cristian was born on April 21, 1952 in Galati, Romania. Son of Constantin and Jeanette (Bobulescu) Calude.
Bachelor in Mathematics and Computer Science with honor, University Bucharest, Romania, 1975. Doctor of Philosophy in Mathematics, University Bucharest, Romania, 1977.
Teacher Computer Science School, Bucharest, 1975-1978. Science researcher U. Bucharest, 1978-1981, assistant professor mathematics and computer science, since 1981. Member Romanian team Project on Goals, Processes and Indicators of Development, United Nations, Geneva, Switzerland, 1978-1981.
Senior computer scientist International Trade Commission, Bucharest, 1981-1982, Cluj-Napoca, Romania, 1981-1982.
Mathematics researcher INCREST, Bucharest, 1984-1985.
(This volume presents four machine-independent theories of...)
(The first edition of the monograph Information and Random...)
Member New Zealand Mathematics Society, American Mathematics Society, New Zealand Royal Society, European Association Computer Society.
Married Elena Anghel, October 21, 1978. 1 child, Andreea.