Algorithms eBooks Page 7

Cryptography plays a crucial role in many aspects of today's world, from internet banking and ecommerce to email and web-based business processes. Understanding the principles on which it is based is an important topic that requires a knowledge of both computational complexity and a range of topics in pure mathematics. This book provides that knowledge, combining an informal style with strong proofs of the key results to provide an accessible introduction. It includes many examples and exercises, and is based on a highly successful course developed and taught over many years....

Chaitin, the inventor of algorithmic information theory, presents in this book the strongest possible version of Gdel's incompleteness theorem, using an information theoretic approach based on the size of computer programs. One half of the book is concerned with studying the halting probability of a universal computer if its program is chosen by tossing a coin. The other half is concerned with encoding the halting probability as an algebraic equation in integers, a so-called exponential diophantine equation....

Advanced Data Structures presents a comprehensive look at the ideas, analysis, and implementation details of data structures as a specialized topic in applied algorithms. Data structures are how data is stored within a computer, and how one can go about searching for data within. This text examines efficient ways to search and update sets of numbers, intervals, or strings by various data structures, such as search trees, structures for sets of intervals or piece-wise constant functions, orthogonal range search structures, heaps, union-find structures, dynamization and persistence of structures, structures for strings, and hash tables. This is the first volume to show data structures as a crucial algorithmic topic, rather than relegating them as trivi...

Based on the highly successful 3-volume reference Handbook of Computer Vision and Applications, this concise edition covers in a single volume the entire spectrum of computer vision ranging form the imaging process to high-end algorithms and applications. This book consists of three parts, including an application gallery, and is accompanied by a companion website * Bridges the gap between theory and practical applications* Covers modern concepts in computer vision as well as modern developments in imaging sensor technology* Presents a unique interdisciplinary approach covering different areas of modern science* An accompanying companion website provides 3-D models, image material in Tiff format and Movies in Apple Quicktime, Microsoft AVI, or MPEG f...