Textbooks written by CAS Faculty Members

We are proud to announce that Dr. Jan Modersitzki and Dr. Michael Soltys have each written some books:

An Introduction to Computational Complexity (Dr. Soltys)

This book is a quick introduction, at a graduate level, to the field of computational complexity. It aims at presenting a collection of classical results in the field, rather than a comprehensive overview of complexity. It includes chapters on circuit complexity, proof complexity (a subfield of complexity that is rarely presented in similar textbooks) and randomized algorithms.
The material from which the book arises has been used as a graduate special topics course at McMaster University in Canada, the Jagiellonian University in Poland and the University of Colorado at Boulder in the U.S.A. The book provides a peek into powerful methods that have been used in attacks against the fundamental question of theoretical computer science, namely the famous P=NP question. It is the techniques themselves that have been emphasized by the Author, rather than the results obtainable by employing them. Thus, an important feature of the book is precisely that it affords a quick introduction to these techniques. For this reason the book might be of interest to anyone starting to work on problems in the fascinating field of computational complexity.

FAIR: Flexible Algorithms for Image Registration (Dr. Modersitzki)

Whenever images taken at different times, from different viewpoints, and/or by different sensors need to be compared, merged, or integrated, image registration is required.
Registration, also known as alignment, fusion, or warping, is the process of transforming data into a common reference frame.
This book provides an overview of state-of-the-art registration techniques from theory to practice, plus numerous exercises designed to enhance reader's understanding of the principles and mechanisms of the described techniques. It also provides, via a supplementary Web page, free access to FAIR.m, a package that is based on the MATLABĀ® software environment, which enables readers to experiment with the proposed algorithms and explore the presented examples in more depth.

For more information click here.

This is the second book written by Dr. Modersitzki on the topic of image registration, his first book has the title: "Numerical Methods for Image Registration" (see here)

An Introduction to the Analysis of Algorithms (Dr. Soltys)

This textbook covers the mathematical foundations of the analysis of algorithms. The gist of the book is how to argue, without the burden of excessive formalism, that a given algorithm does what it is supposed to do. The two key ideas of the proof of correctness, induction and invariance, are employed in the framework of pre/post-conditions and loop invariants. The algorithms considered are the basic and traditional algorithms of computer science, such as Greedy, Dynamic and Divide & Conquer. In addition, two classes of algorithms that rarely make it into introductory textbooks are discussed. Randomized algorithms, which are now ubiquitous because of their applications to cryptography; and Online algorithms, which are essential in fields as diverse as operating systems and stock-market predictions. This self-contained book is intended for undergraduate students in computer science and mathematics.

The book can be ordered here.

© 2006 McMaster University  |   1280 Main Street West  |   Hamilton, Ontario L8S4L8  |   905-525-9140  |   Contact Us   |   Terms of Use & Privacy Policy