Uncertainty in the problem data often cannot be avoided when dealing with practical problems. Errors occur in real-world data for a host of reasons. However, over the last thirty years, the fuzzy set approach has proved to be useful in these situations. It is this approach to optimization under uncertainty that is extensively used and studied in the second part of this book. Typically, the membership functions of fuzzy sets involved in such problems are neither concave nor convex. They are, however, often quasiconcave or concave in some generalized sense. This opens possibilities for application of results on generalized concavity to fuzzy optimization. Despite this obvious relation, applying the interface of these two areas has been limited to date. It is hoped that the combination of ideas and results from the field of generalized concavity on the one hand and fuzzy optimization on the other hand outlined and discussed in Generalized Concavity in Fuzzy Optimization and Decision Analysis will be of interest to both communities. Our aim is to broaden the classes of problems that the combination of these two areas can satisfactorily address and solve.
Most mathematicians prove what they can, Kolmogorov was of those who prove what they want. For this book several world experts were asked to present one part of the mathematical heritage left to us by Kolmogorov.
Each chapter treats one of Kolmogorov's research themes, or a subject that was invented as a consequence of his discoveries. His contributions are presented, his methods, the perspectives he opened to us, the way in which this research has evolved up to now, along with examples of recent applications and a presentation of the current prospects.
This book can be read by anyone with a master's (even a bachelor's) degree in mathematics, computer science or physics, or more generally by anyone who likes mathematical ideas. Rather than present detailed proofs, the main ideas are described. A bibliography is provided for those who wish to understand the technical details.
One can see that sometimes very simple reasoning (with the right interpretation and tools) can lead in a few lines to very substantial results.
The Kolmogorov Legacy in Physics was published by Springer in 2004 (ISBN 978-3-540-20307-0).
For graduate students, postgraduates and all researchers interested in applying nonstandard methods in their work.
In this book the authors draw on their outstanding research and teaching experience to showcase some key people and ideas in the domain of theoretical computer science, particularly in computational complexity and algorithms, and related mathematical topics. They show evidence of the considerable scholarship that supports this young field, and they balance an impressive breadth of topics with the depth necessary to reveal the power and the relevance of the work described.
Beyond this, the authors discuss the sustained effort of their community, revealing much about the culture of their field. A career in theoretical computer science at the top level is a vocation: the work is hard, and in addition to the obvious requirements such as intellect and training, the vignettes in this book demonstrate the importance of human factors such as personality, instinct, creativity, ambition, tenacity, and luck.
The authors' style is characterized by personal observations, enthusiasm, and humor, and this book will be a source of inspiration and guidance for graduate students and researchers engaged with or planning careers in theoretical computer science.