One of the most enticing aspects of mathematics, we have found, is the interplay of
ideas from seemingly disparate disciplines of the subject. Linear algebra provides
a beautiful illustration of this, in that it is by nature both algebraic and geometric.
Discrete structures plays an ever more prominent role in computer science education. Computing
Curricula 2001 (CC2001) was a joint undertaking of the Institute for Electrical and Electronic
Engineers/Computer Society (IEEE/CS) and the Association for Computing Machinery (ACM).
The final report may be...
Few technical lerms have gained such rapid notoriety as the appela
tion "NP-complete." In the short lime since its introduction in the early
1970's, this term has come to symbolize the abyss of inherent intractability
that algorithm designers increasingly face as they seek to solve larger and
more complex problems. A...
The important role that discrete structures plays in computer science is gaining recognition.
Computing Curricula 2001 (CC2001), the latest curriculum recommendation for computer-
related education, was a joint undertaking of the Institute for Electrical and Electronic
Engineers/Computer Society (IEEE/CS) and the Association for...
If wo try to identify those contributions of computer science which will be
long lasting, surely one of these will be the refinement of the concept called
algorithm. Ever since man invented the idea of a machine which could per
form basic mathematical operations, the study of what can be computed and
how it can be done well was...
The art of compiler construction is a fascinating subject- It integrates the mathe
matical foundations of formal languages, a wealth of well-established techniques for
syntactic analysis, semantic analysis and optimization, and a tremendous amount
of practical experience accumulated over the past four decades in designing and us
I am very pleased to have this new book in the Aho/Ullman series Principles of Computer Science. I see this book as a major step toward making computer science theory accessible to the wide range of students who need to know the subject. It covers a good segment of the classical material on data structures and algorithms, but it does so in a...
Science is inextricably linked with mathematics. Statistician David Salsburg examines the development of ever-more-powerful statistical methods for determining scientific truth in The Lady Tasting Tea, a series of historical and biographical sketches that illuminate without alienating the mathematically timid. Salsburg, who has worked...
Imagine an equilateral triangle. Now, imagine smaller equilateral triangles perched in the center of each side of the original triangle--you have a Star of David. Now, place still smaller equilateral triangles in the center of each of the star's 12 sides. Repeat this process infinitely and you have a Koch snowflake, a mind-bending geometric...
Aho and Ullman have created a C version of their groundbreaking text. As in that text, this book combines the theoretical foundations of computing with essential discrete mathematics. It follows the same organizations as its predecessor, with all examples and exercises in C.
This book was motivated by the desire we and others have had to...
In writing this seventh edition of Biochemistry, we
have balanced the desire to present up-to-the minute
advances with the need to make biochemistry as clear
and engaging as possible for the student approaching
the subject for the first time. Instructors and students
have long relied on Biochemistry for:
This is a textbook on gravitation physics (Einstein's "general relativity" or "geometrodynamics"). It supplies two tracks through the subject. The first track is focused on the key physical ideas. It assumes, as mathematical prerequisite, only vector analysis and simple partial-differential equations. It is suitable for a...