Johnson. It was the first book exclusively on the theory of NP-completeness and computational intractability. The book features an appendix providing a thorough compendium of NP-complete problems (which was updated in later printings of the book). The book is now outdated in some respects as it does not cover more recent development such as the PCP theorem. It is nevertheless still in print and is regarded as a classic: in a 2006 study, the CiteSeer search engine listed the book as the most cited reference in computer science literature.

    The approach taken here uses elementary versions of modern methods found in sophisticated mathematics. The formal prerequisites include only a term of linear algebra, a nodding acquaintance with the notation of set theory, and a respectable first-year calculus course (one which at least mentions the least upper bound (sup) and greatest lower bound (inf) of a set of real numbers). Beyond this a certain (perhaps latent) rapport with abstract mathematics will be found almost essential.

    This distinguished little book is a brisk introduction to a series of mathematical concepts, a history of their development, and a concise summary of how today's reader may use them.

    To Alexander the Great, the country was a place of clever naked philosophers and massive armies mounted on elephants – which eventually forced his army to retreat. To ancient Rome, it was a source of luxuries, mainly spices and textiles, paid for in gold—hence the enormous numbers of Roman gold coins excavated in India. At the height of the Mughal empire in 1700, India boasted 24 percent of the world economy—a share virtually equal to Europe’s 25 percent. But then its economy declined. Colonial India was known for its extremes of wealth and poverty, epitomized by the Taj Mahal and famines, maharajas and untouchables, and also for its spirituality: many-armed Hindu gods and Buddhist philosophy, Mahatma Gandhi and Rabindranath Tagore.India: A Short History places as much emphasis on individuals, ideas and cultures as on the rise and fall of kingdoms, political parties and economies. Anyone curious about a great civilization, and its future, will find this an ideal introduction, at times controversial, written by an author who has been strongly engaged with India for more than three decades.

    No, hang on, let's make this interesting. Between zero and infinity. Even if you stick to the whole numbers, there are a lot to choose from - an infinite number in fact. Throw in decimal fractions and infinity suddenly gets an awful lot bigger (is that even possible?) And then there are the negative numbers, the imaginary numbers, the irrational numbers like pi which never end. It literally never ends.The world of numbers is indeed strange and beautiful. Among its inhabitants are some really notable characters - pi, e, the "imaginary" number i and the famous golden ratio to name just a few. Prime numbers occupy a special status. Zero is very odd indeed: is it a number, or isn't it?How Numbers Work takes a tour of this mind-blowing but beautiful realm of numbers and the mathematical rules that connect them. Not only that, but take a crash course on the biggest unsolved problems that keep mathematicians up at night, find out about the strange and unexpected ways mathematics influences our everyday lives, and discover the incredible connection between numbers and reality itself. ABOUT THE SERIESNew Scientist Instant Expert books are definitive and accessible entry points to the most important subjects in science; subjects that challenge, attract debate, invite controversy and engage the most enquiring minds. Designed for curious readers who want to know how things work and why, the Instant Expert series explores the topics that really matter and their impact on individuals, society, and the planet, translating the scientific complexities around us into language that's open to everyone, and putting new ideas and discoveries into perspective and context.

    Capturing the tone of students exchanging ideas among themselves, this unique guide also explains how calculus is taught, how to get the best teachers, what to study, and what is likely to be on exams—all the tricks of the trade that will make learning the material of first-semester calculus a piece of cake. Funny, irreverent, and flexible, How to Ace Calculus shows why learning calculus can be not only a mind-expanding experience but also fantastic fun.

    In this guide for students, each equation is the subject of an entire chapter, with detailed, plain-language explanations of the physical meaning of each symbol in the equation, for both the integral and differential forms. The final chapter shows how Maxwell's equations may be combined to produce the wave equation, the basis for the electromagnetic theory of light. This book is a wonderful resource for undergraduate and graduate courses in electromagnetism and electromagnetics. A website hosted by the author at www.cambridge.org/9780521701471 contains interactive solutions to every problem in the text as well as audio podcasts to walk students through each chapter.

    He decried the internment of Japanese-Americans in World War Two, agitated against nuclear weapons, promoted vitamin C as a cure for the common cold and researched the idea of DNA.

    For the calculus-based General Physics course primarily taken by engineers and scientists.

    Focused on groups, rings and fields, this text gives students a firm foundation for more specialized work by emphasizing an understanding of the nature of algebraic structures. KEY TOPICS: Sets and Relations; GROUPS AND SUBGROUPS; Introduction and Examples; Binary Operations; Isomorphic Binary Structures; Groups; Subgroups; Cyclic Groups; Generators and Cayley Digraphs; PERMUTATIONS, COSETS, AND DIRECT PRODUCTS; Groups of Permutations; Orbits, Cycles, and the Alternating Groups; Cosets and the Theorem of Lagrange; Direct Products and Finitely Generated Abelian Groups; Plane Isometries; HOMOMORPHISMS AND FACTOR GROUPS; Homomorphisms; Factor Groups; Factor-Group Computations and Simple Groups; Group Action on a Set; Applications of G-Sets to Counting; RINGS AND FIELDS; Rings and Fields; Integral Domains; Fermat's and Euler's Theorems; The Field of Quotients of an Integral Domain; Rings of Polynomials; Factorization of Polynomials over a Field; Noncommutative Examples; Ordered Rings and Fields; IDEALS AND FACTOR RINGS; Homomorphisms and Factor Rings; Prime and Maximal Ideas; Gr�bner Bases for Ideals; EXTENSION FIELDS; Introduction to Extension Fields; Vector Spaces; Algebraic Extensions; Geometric Constructions; Finite Fields; ADVANCED GROUP THEORY; Isomorphism Theorems; Series of Groups; Sylow Theorems; Applications of the Sylow Theory; Free Abelian Groups; Free Groups; Group Presentations; GROUPS IN TOPOLOGY; Simplicial Complexes and Homology Groups; Computations of Homology Groups; More Homology Computations and Applications; Homological Algebra; Factorization; Unique Factorization Domains; Euclidean Domains; Gaussian Integers and Multiplicative Norms; AUTOMORPHISMS AND GALOIS THEORY; Automorphisms of Fields; The Isomorphism Extension Theorem; Splitting Fields; Separable Extensions; Totally Inseparable Extensions; Galois Theory; Illustrations of Galois Theory; Cyclotomic Extensions; Insolvability of the Quintic; Matrix Algebra MARKET: For all readers interested in abstract algebra.

    For some of us, the word conjures up memories of ten-pound textbooks and visions of tedious abstract equations. And yet, in reality, calculus is fun, accessible, and surrounds us everywhere we go. In Everyday Calculus, Oscar Fernandez shows us how to see the math in our coffee, on the highway, and even in the night sky.Fernandez uses our everyday experiences to skillfully reveal the hidden calculus behind a typical day's events. He guides us through how math naturally emerges from simple observations-how hot coffee cools down, for example-and in discussions of over fifty familiar events and activities. Fernandez demonstrates that calculus can be used to explore practically any aspect of our lives, including the most effective number of hours to sleep and the fastest route to get to work. He also shows that calculus can be both useful-determining which seat at the theater leads to the best viewing experience, for instance-and fascinating-exploring topics such as time travel and the age of the universe. Throughout, Fernandez presents straightforward concepts, and no prior mathematical knowledge is required. For advanced math fans, the mathematical derivations are included in the appendixes.Whether you're new to mathematics or already a curious math enthusiast, Everyday Calculus invites you to spend a day discovering the calculus all around you. The book will convince even die-hard skeptics to view this area of math in a whole new way.

    Acclaimed writer Charles Schaar Murray's Boogie Man is the authorized and authoritative biography of this musician whose extraordinary career spanned over fifty years and included over one-hundred albums and five Grammy Awards. Murray was given unparalleled access to Hooker, and lets him tell his own story in his own words, from life in the Deep South to San Francisco, from the 1948 blues anthem "Boogie Chillen" to the Grammy-winning album The Healer nearly a half-century later. Boogie Man is far more than merely a brilliant biography of one man; it also gives the story of the music that inspired him. "When I die," Hooker said, they'll bury the blues with me. But the blues will never die." Here is the book that does him and his music full justice.

    Purchasers are entitled to a free trial membership in the General Books Club where they can select from more than a million books without charge. Subjects: Astronomy; History / General; Juvenile Nonfiction / Science

    David Peat explains the development and meaning of this Superstring Theory in a thoroughly readable, dramatic manner accessible to lay readers with no knowledge of mathematics. The consequences of the Superstring Theory are nothing less than astonishing.

    Kurt Giidel maintained, and offered detailed proof, that in any arithmetic system, even in elementary parts of arithmetic, there are propositions which cannot be proved or disproved within the system. It is thus uncertain that the basic axioms of arithmetic will not give rise to contradictions. The repercussions of this discovery are still being felt and debated in 20th-century mathematics.The present volume reprints the first English translation of Giidel's far-reaching work. Not only does it make the argument more intelligible, but the introduction contributed by Professor R. B. Braithwaite (Cambridge University}, an excellent work of scholarship in its own right, illuminates it by paraphrasing the major part of the argument.This Dover edition thus makes widely available a superb edition of a classic work of original thought, one that will be of profound interest to mathematicians, logicians and anyone interested in the history of attempts to establish axioms that would provide a rigorous basis for all mathematics. Translated by B. Meltzer, University of Edinburgh. Preface. Introduction by R. B. Braithwaite.