An Introduction to Formal Language and Automata


Peter Linz - 1990
    The Text Was Designed To Familiarize Students With The Foundations And Principles Of Computer Science And To Strengthen The Students' Ability To Carry Out Formal And Rigorous Mathematical Arguments. In The New Fourth Edition, Author Peter Linz Has Offered A Straightforward, Uncomplicated Treatment Of Formal Languages And Automata And Avoids Excessive Mathematical Detail So That Students May Focus On And Understand The Underlying Principles. In An Effort To Further The Accessibility And Comprehension Of The Text, The Author Has Added New Illustrative Examples Throughout.

Algorithm Design


Jon Kleinberg - 2005
    The book teaches a range of design and analysis techniques for problems that arise in computing applications. The text encourages an understanding of the algorithm design process and an appreciation of the role of algorithms in the broader field of computer science.

Introducing Infinity: A Graphic Guide


Brian Clegg - 2012
    The ancient Greeks were so horrified by the implications of an endless number that they drowned the man who gave away the secret. And a German mathematician was driven mad by the repercussions of his discovery of transfinite numbers. Brian Clegg and Oliver Pugh’s brilliant graphic tour of infinity features a cast of characters ranging from Archimedes and Pythagoras to al-Khwarizmi, Fibonacci, Galileo, Newton, Leibniz, Cantor, Venn, Gödel and Mandelbrot, and shows how infinity has challenged the finest minds of science and mathematics. Prepare to enter a world of paradox.

Epidemiology: An Introduction


Kenneth J. Rothman - 2002
    These areas of knowledge have converged into a modern theory of epidemiology that has been slow to penetrate into textbooks, particularly at the introductory level. Epidemiology: An Introduction closes the gap. It begins with a brief, lucid discussion of causal thinking and causal inference and then takes the reader through the elements of epidemiology, focusing on the measures of disease occurrence and causal effects. With these building blocks in place, the reader learns how to design, analyze and interpret problems that epidemiologists face, including confounding, the role of chance, and the exploration of interactions. All these topics are layered on the foundation of basic principles presented in simple language, with numerous examples and questions for further thought.

Coding the Matrix: Linear Algebra through Computer Science Applications


Philip N. Klein - 2013
    Mathematical concepts and computational problems are motivated by applications in computer science. The reader learns by "doing," writing programs to implement the mathematical concepts and using them to carry out tasks and explore the applications. Examples include: error-correcting codes, transformations in graphics, face detection, encryption and secret-sharing, integer factoring, removing perspective from an image, PageRank (Google's ranking algorithm), and cancer detection from cell features. A companion web site, codingthematrix.com provides data and support code. Most of the assignments can be auto-graded online. Over two hundred illustrations, including a selection of relevant "xkcd" comics. Chapters: "The Function," "The Field," "The Vector," "The Vector Space," "The Matrix," "The Basis," "Dimension," "Gaussian Elimination," "The Inner Product," "Special Bases," "The Singular Value Decomposition," "The Eigenvector," "The Linear Program"

Pythagoras: His Lives And The Legacy Of A Rational Universe


Kitty Ferguson - 2010
    Einstein said that the most incredible thing about our universe was that it was comprehensible at all. As Kitty Ferguson explains, Pythagoras had much the same idea - but 2,500 years earlier. Though known by many only for his famous Theorem, in fact the pillars of our scientific tradition - belief that the universe is rational, that there is unity to all things, and that numbers and mathematics are a powerful guide to truth about nature and the cosmos - hark back to the convictions of this legendary scholar. Kitty Ferguson brilliantly evokes Pythagoras' ancient world of, showing how ideas spread in antiquity, and chronicles the incredible influence he and his followers have had on so many extraordinary people in the history of Western thought and science. 'Pythagoras' influence on the ideas, and therefore on the destiny, of the human race was probably greater than that of any single man before or after him' - Arthur Koestler.