Mathematics of Discrete Structures for Computer Science

This well-balanced text touches on theoretical and applied aspects of protecting digital data. The reader is provided with the basic theory and is then shown deeper fascinating detail, including the current state of the art. Readers will soon become familiar with methods of protecting digital data while it is transmitted, as well as while the data is being stored. Both basic and advanced error-correcting codes are introduced together with numerous results on their parameters and properties. The authors explain how to apply these codes to symmetric and public key cryptosystems and secret sharing. Interesting approaches based on polynomial systems solving are applied to cryptography and decoding codes. Computer algebra systems are also used to provide an understanding of how objects introduced in the book are constructed, and how their properties can be examined. This book is designed for Masters-level students studying mathematics, computer science, electrical engineering or physics.

This book blends traditional teaching approaches with the use of mathematics, together with the use of a hardware description language and a concrete processor as vehicles for "hands-on" modelling and

The typical computational approach to object understanding derives shape information from the 2D outline of the objects. For complex object structures, however, such a planar approach cannot determine

This book provides a rigorous presentation of the mathematical theory underlying subdivision surfaces as it is used in computer graphics and animation. It is excellent preparation for reading more adv

For general readers, Lerner, who has degrees in history and library science from Columbia U., provides a brief and selective history of libraries and how people have collected and organized records of

Visualization is one of the most active and exciting areas of Mathematics and Computing Science, and indeed one which is only beginning to mature. Current visualization algorithms break down for very

Systems Management is emerging as the predominant area for computer science in the enterprise, with studies showing that the bulk (up to 80%) of an enterprise IT budget is spent on management/operatio

This book was first published in 2003. Combinatorica, an extension to the popular computer algebra system Mathematica®, is the most comprehensive software available for teaching and research applications of discrete mathematics, particularly combinatorics and graph theory. This book is the definitive reference/user's guide to Combinatorica, with examples of all 450 Combinatorica functions in action, along with the associated mathematical and algorithmic theory. The authors cover classical and advanced topics on the most important combinatorial objects: permutations, subsets, partitions, and Young tableaux, as well as all important areas of graph theory: graph construction operations, invariants, embeddings, and algorithmic graph theory. In addition to being a research tool, Combinatorica makes discrete mathematics accessible in new and exciting ways to a wide variety of people, by encouraging computational experimentation and visualization. The book contains no formal proofs, but enoug

Gilles Kahn was one of the most influential figures in the development of computer science and information technology, not only in Europe but throughout the world. This volume of articles by several leading computer scientists serves as a fitting memorial to Kahn's achievements and reflects the broad range of subjects to which he contributed through his scientific research and his work at INRIA, the French National Institute for Research in Computer Science and Control. The authors also reflect upon the future of computing: how it will develop as a subject in itself and how it will affect other disciplines, from biology and medical informatics, to web and networks in general. Its breadth of coverage, topicality, originality and depth of contribution, make this book a stimulating read for all those interested in the future development of information technology.

When first published in 2005, Matrix Mathematics quickly became the essential reference book for users of matrices in all branches of engineering, science, and applied mathematics. In this fully updat

Editors Connolly (education research, U. of the West of Scotland), Stansfield (computing, U. of the West of Scotland) and Boyle (psychology, U. of the West of Scotland) have collected research article

This book blends traditional teaching approaches with the use of mathematics, together with the use of a hardware description language and a concrete processor as vehicles for "hands-on" modelling an

In the last century, developments in mathematics, philosophy, physics, computer science, economics and linguistics have proven important for the development of logic. There has been an influx of new i

Algorithms are at the heart of every nontrivial computer application, and algorithmics is a modern and active area of computer science. Every computer scientist and every professional programmer shoul

What could be more fun for kids than to have the kind of rip-roaring good time that harkens back to pre-video game, pre-computer days? Introducing 64 valuable science experiments that snap, crackle,

Modeling is a key component to sciences from mathematics to life science, including environmental and ecological studies. By looking at the underlying concepts of the software, we can make sure that w

This book describes the construction and the properties of CW-complexes. These spaces are important because firstly they are the correct framework for homotopy theory, and secondly most spaces that arise in pure mathematics are of this type. The authors discuss the foundations and also developments, for example, the theory of finite CW-complexes, CW-complexes in relation to the theory of fibrations, and Milnor's work on spaces of the type of CW-complexes. They establish very clearly the relationship between CW-complexes and the theory of simplicial complexes, which is developed in great detail. Exercises are provided throughout the book; some are straightforward, others extend the text in a non-trivial way. For the latter; further reference is given for their solution. Each chapter ends with a section sketching the historical development. An appendix gives basic results from topology, homology and homotopy theory. These features will aid graduate students, who can use the work as a cou

Before a student or research scientist can master the idea of computer modeling, the basics of classical numerical methods must be learned. Zalizniak (Krasnoyarsk State U., Russia) reviews the various

Edited by an industrial-organizational psychologist (Orvis) and a professor of industrial/organizational psychology at Minnesota State U. (Lassiter), this examination of computer-supported collaborati

Chao (math, computer science, University of Houston-Victoria) discusses design strategies, implementation problems, and the effectiveness of online computer labs for technology-based courses. He provi

In the 1990's it was realized that quantum physics has some spectacular applications in computer science. This book is a concise introduction to quantum computation, developing the basic elements of this new branch of computational theory without assuming any background in physics. It begins with an introduction to the quantum theory from a computer-science perspective. It illustrates the quantum-computational approach with several elementary examples of quantum speed-up, before moving to the major applications: Shor's factoring algorithm, Grover's search algorithm, and quantum error correction. The book is intended primarily for computer scientists who know nothing about quantum theory, but will also be of interest to physicists who want to learn the theory of quantum computation, and philosophers of science interested in quantum foundational issues. It evolved during six years of teaching the subject to undergraduates and graduate students in computer science, mathematics, engineerin

Computers are developing into a powerful medium integrating film, pictures, text and sound, and the use of computers for communication and information is rapidly expanding. The Computer as Medium brings insights from art, literature and theatre to bear on computers and discusses the communicative and organizational nature of computer networks within a historical perspective. The book consists of three parts. The first part characterizes the semiotic nature of computers and discusses semiotic approaches to programming and interface design. The second part discusses narrative and aesthetic issues of interactive fiction, information systems and hypertext. The final part contains papers on the cultural, organizational and historical impact of computers.The broad and rich coverage of this book will appeal to scholars in cognitive science, computer science, linguistics, semiotics, media studies and mass communications, cultural studies and education.

Cambridge University's Lucasian Professorship of Mathematics is one of the most celebrated academic positions in the world. Since its foundation in 1663, the chair has been held by seventeen men who represent some of the best and most influential minds in science and technology. Principally a social history of mathematics and physics, the story of these great natural philosophers and mathematical physicists is told here by some of the finest historians of science. The journey begins with the search for a benefactor able to establish a 'mathematicus professor honorarius', and travels through the life and work of the professors, exploring aspects from the heroic to the absurd. Covering both the great similarities and the extreme differences in mathematical physics over the last four centuries, this informative work offers interesting perspectives on world-famous scientists including Isaac Newton, Charles Babbage, G. G. Stokes, Paul Dirac and Stephen Hawking.

A study of the problems, principles, and procedures that mathematics has inherited from antiquity, this book both instructs and delights. Written by a specialist in interpreting science for lay reader

The theory of probability is a powerful tool that helps electrical and computer engineers to explain, model, analyze, and design the technology they develop. The text begins at the advanced undergraduate level, assuming only a modest knowledge of probability, and progresses through more complex topics mastered at graduate level. The first five chapters cover the basics of probability and both discrete and continuous random variables. The later chapters have a more specialized coverage, including random vectors, Gaussian random vectors, random processes, Markov Chains, and convergence. Describing tools and results that are used extensively in the field, this is more than a textbook; it is also a reference for researchers working in communications, signal processing, and computer network traffic analysis. With over 300 worked examples, some 800 homework problems, and sections for exam preparation, this is an essential companion for advanced undergraduate and graduate students. Further re

Computational science is a quickly emerging field at the intersection of the sciences, computer science, and mathematics because much scientific investigation now involves computing as well as theory

Critically acclaimed text for computer performance analysis--now in its second edition The Second Edition of this now-classic text provides a current and thorough treatment of queueing systems,

"This book discusses the basis of a broad framework for the development and management of Computer Aided Language Learning (CALL) environments, covering domains as diverse as education, information sy

This is the first Visual Basic.NET book to provide a comprehensive discussion of the major data structures and algorithms. Here, instead of having to translate material on C++ or Java, the professional or student VB.NET programmer will find a tutorial on how to use data structures and algorithms and a reference for implementation using VB.NET for data structures and algorithms from the .NET Framework Class Library as well as those which must be developed by the programmer. In an object-oriented fashion, the author presents arrays and arraylists, linked lists, hash tables, dictionaries, trees, graphs, sorting and searching as well as more advanced algorithms, such as probabilistic algorithms and dynamic programming. His approach is very practical, for example using timing tests rather than Big O analysis to compare the performance of data structures and algorithms. This book can be used in both beginning and advanced computer programming courses that use the VB.NET language and, most im

Proceedings of the International Symposium on High Performance Computational Science and Engineering 2004 (IFIP World Computer Congress) is an essential reference for both academic and professional re

Diverging from the usual exposition of proofs, this textbook focuses on the methods of mathematics and how they are applied in science and engineering. It also examines discrete and continuous situati

The most coprehensive and reliable English-language resource for terminology used in all types of libraries. Includes terms from publishing, printing, literature, and computer science relevant to both

Arithmetic and Logic in Computer Systems provides a useful guide to a fundamental subject of computer science and engineering. Algorithms for performing operations like addition, subtraction, multipli

Cambridge University's Lucasian Professorship of Mathematics is one of the most celebrated academic positions in the world. Since its foundation in 1663, the chair has been held by seventeen men who represent some of the best and most influential minds in science and technology. Principally a social history of mathematics and physics, the story of these great natural philosophers and mathematical physicists is told here by some of the finest historians of science. The journey begins with the search for a benefactor able to establish a 'mathematicus professor honorarius', and travels through the life and work of the professors, exploring aspects from the heroic to the absurd. Covering both the great similarities and the extreme differences in mathematical physics over the last four centuries, this informative work offers interesting perspectives on world-famous scientists including Isaac Newton, Charles Babbage, G. G. Stokes, Paul Dirac and Stephen Hawking.

Provides an introductory survey in both discrete & combinatorial mathematics. Intended for the beginning student designed to introduce a wide variety of applications & develop mathematical ma

The standard rules of probability can be interpreted as uniquely valid principles in logic. In this book, E. T. Jaynes dispels the imaginary distinction between 'probability theory' and 'statistical inference', leaving a logical unity and simplicity, which provides greater technical power and flexibility in applications. This book goes beyond the conventional mathematics of probability theory, viewing the subject in a wider context. New results are discussed, along with applications of probability theory to a wide variety of problems in physics, mathematics, economics, chemistry and biology. It contains many exercises and problems, and is suitable for use as a textbook on graduate level courses involving data analysis. The material is aimed at readers who are already familiar with applied mathematics at an advanced undergraduate level or higher. The book will be of interest to scientists working in any area where inference from incomplete information is necessary.

A collection of state-of-the-art presentations on visualization problems in mathematics, fundamental mathematical research in computer graphics, and software frameworks for the application of visualiz

The spectacular structures of today, such as large suspension bridges, are the result of scientific principles established during the new iron age of the nineteenth century. The book is concerned with a detailed and critical account of the development and application of those principles (including statics and elasticity) by people of remarkable talent in applied mathematics and engineering. They were, of course, mainly motivated by the demands of the railway, construction boom. Among the outstanding examples chosen by the author is Robert Stephenson's use of novel principles for the design and erection of the Britannia tubular iron bridge over the Menai Straits. A History of the Theory of Structures in the Nineteenth Century is a uniquely comprehensive account of a century of the development of the theory; an account which skilfully blends the personalities and the great works and which is enlivened by little-known accounts of friendship and controversy.

This two-volume reference for late middle school and high school students covers the changes that took place in the 19th century and the influence that mathematics, physical science, and technology an

Pastzor (computer science, Florida International U.) and Slater (curriculum and instruction, Florida International U.) discuss the aspirations and desires of women in higher education, especially in t