Cristian S. Calude

The book is a collection of papers of experts in the fields of information and complexity. Information is a basic structure of the world, while complexity is a fundamental property of systems and processes. There are intrinsic relations between... Lire la suite

The book is a collection of original papers, research and surveys, dedicated to the memory of the Romanian mathematician Solomon Marcus (1925-2016). Marcus published many papers and books in mathematical analysis, theoretical computer science,... Lire la suite

Computation is ubiquitous: modern life would be inconceivable without it.Written as a series of conversations with influential computer scientists, mathematicians and physicists, this book provides access to the inner thinking of those who have made... Lire la suite

This is a book about the 'Halting Problem', arguably the most (in)famous computer-related problem: can an algorithm decide in finite time whether an arbitrary computer program eventually stops? This seems a dull, petty question: after all, you run... Lire la suite