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 information and complexity. The research in information theory, the theory of complexity and their interrelations is very active. The book will expand knowledge on information, complexity and their relations representing the most recent and advanced studies and achievements in this area. The goal of the book is to present the topic from different perspectives — mathematical, informational, philosophical, methodological, etc.

The twin themes of computational complexity and information pervade this 1998 book. It starts with an introduction to the computational complexity of continuous mathematical models, that is, information-based complexity. This is then used to illustrate a variety of topics, including breaking the curse of dimensionality, complexity of path integration, solvability of ill-posed problems, the value of information in computation, assigning values to mathematical hypotheses, and new, improved methods for mathematical finance. The style is informal, and the goals are exposition, insight and motivation. A comprehensive bibliography is provided, to which readers are referred for precise statements of results and their proofs. As the first introductory book on the subject it will be invaluable as a guide to the area for the many students and researchers whose disciplines, ranging from physics to finance, are influenced by the computational complexity of continuous problems.

The means and ends of information theory and computational complexity have grown significantly closer over the past decade. Common analytic tools, such as combinatorial mathematics and information flow arguments, have been the cornerstone of VLSl complexity and cooperative computation. The basic assumption of limited computing resources is the premise for cryptography, where the distinction is made between available information and accessible information. Numerous other examples of common goals and tools between the two disciplines have shaped a new research category of 'information and complexity theory'. This volume is intended to expose to the research community some of the recent significant topics along this theme. The contributions selected here are all very basic, presently active, fairly well-established, and stimulating for substantial follow-ups. This is not an encyclopedia on the subject, it is concerned only with timely contributions of sufficient coherence and promise. The styles of the six chapters cover a wide spectrum from specific mathematical results to surveys of large areas. It is hoped that the technical content and theme of this volume will help establish this general research area. I would like to thank the authors of the chapters for contributing to this volume. I also would like to thank Ed Posner for his initiative to address this subject systematically, and Andy Fyfe and Ruth Erlanson for proofreading some of the chapters.

Automatic pattern recognition has uses in science and engineering, social sciences and finance. This book examines data complexity and its role in shaping theory and techniques across many disciplines, probing strengths and deficiencies of current classification techniques, and the algorithms that drive them. The book offers guidance on choosing pattern recognition classification techniques, and helps the reader set expectations for classification performance.

This book provides a comprehensive treatment of information-based complexity, the branch of computational complexity that deals with the intrinsic difficulty of the approximate solution of problems for which the information is partial, noisy, and priced. Such problems arise in many areas including economics, physics, human and robotic vision, scientific and engineering computation, geophysics, decision theory, signal processing and control theory.

No statistical model is "true" or "false," "right" or "wrong"; the models just have varying performance, which can be assessed. The main theme in this book is to teach modeling based on the principle that the objective is to extract the information from data that can be learned with suggested classes of probability models. The intuitive and fundamental concepts of complexity, learnable information, and noise are formalized, which provides a firm information theoretic foundation for statistical modeling. Although the prerequisites include only basic probability calculus and statistics, a moderate level of mathematical proficiency would be beneficial.

Information design is an emerging area in technical communication, garnering increased attention in recent times as more information is presented through both old and new media. In this volume, editors Michael J. Albers and Beth Mazur bring together scholars and practitioners to explore the issues facing those in this exciting new field. Treating information as it applies to technical communication, with a special emphasis on computer-centric industries, this volume delves into the role of information design in assisting with concepts, such as usability, documenting procedures, and designing for users. Influential members in the technical communication field examine such issues as the application of information design in structuring technical material; innovative ways of integrating information design within development methodologies and social aspects of the workplace; and theoretical approaches that include a practical application of information design, emphasizing the intersection of information design theories and workplace reality. This collection approaches information design from the language-based technical communication side, emphasizing the role of content as it relates to complexity in information design. As such, it treats as paramount the rhetorical and contextual strategies required for the effective design and transmission of information. Content and Complexity: Information Design in Technical Communication explores both theoretical perspectives, as well as the practicalities of information design in areas relevant to technical communicators. This integration of theoretical and applied components make it a practical resource for students, educators, academic researchers, and practitioners in the technical communication and information design fields.