| This book originated in a well-established yet constantly evolving course on Complexity and Cryptography which we have both given to final year Mathematics undergraduates at Oxford for many years. It has also formed part of an M.Sc. course on Mathematics and the Foundations of Computer Science, and has been the basis for a more recent course on Randomness and Complexity for the same groups of students.
One of the main motivations for setting up the course was to give mathematicians, who traditionally meet little in the way of algorithms, a taste for the beauty and importance of the subject. Early on in the book the reader will have gained sufficient background to understand what is now regarded as one of the top ten major open questions of this century, namely the P = NP question. At the same time the student is exposed to the mathematics underlying the security of cryptosystems which are now an integral part of the modern ‘email age’. Although this book provides an introduction to many of the key topics in complexity theory and cryptography, we have not attempted to write a comprehensive text. Obvious omissions include cryptanalysis, elliptic curve cryptography, quantum cryptography and quantum computing. These omissions have allowed us to keep the mathematical prerequisites to a minimum. Throughout the text the emphasis is on explaining the main ideas and proving the mathematical results rigorously. Thus we have not given every result in complete generality.
The exercises at the end of many sections of the book are in general meant to be routine and are to be used as a check on the understanding of the preceding principle; the problems at the end of each chapter are often harder. |
|
|
| | | | Advances in Robotics Research: Theory, Implementation, ApplicationThe German Workshop on Robotics is a convention of roboticists from academia and industry working on mathematical and algorithmic foundations of robotics, on the design and analysis of robotic systems as well as on robotic applications. Selected contributions from researchers in German-speaking countries as well as from the international robotics... |
Machine Learning: The Art and Science of Algorithms that Make Sense of Data
As one of the most comprehensive machine learning texts around, this book does justice to the field's incredible richness, but without losing sight of the unifying principles. Peter Flach's clear, example-based approach begins by discussing how a spam filter works, which gives an immediate introduction to machine learning in action,... | | Hello! Python
When I was first asked to write Hello! Python, I didn’t want to write just another introductory book—I wanted to write something different. The programming books that I’ve read in the past have often been just a laundry list of features: a list can have things in it, and you can call len(mylist) to find out exactly how ... | | Black Masculinity and Sexual Politics (Routledge Research in Race and Ethnicity)African American males occupy a historically unique social position, whether in school life, on the job, or within the context of dating, marriage and family. Often, their normal role expectations require that they perform feminized and hypermasculine roles simultaneously. This book focuses on how African American males experience... |
|