The Leading eBooks Store Online

3,687,217 members ⚫ 1,190,073 ebooks

New to

Learn more
Browse our categories
  • Bestsellers - This Week
  • Foreign Language Study
  • Pets
  • Bestsellers - Last 6 months
  • Games
  • Philosophy
  • Archaeology
  • Gardening
  • Photography
  • Architecture
  • Graphic Books
  • Poetry
  • Art
  • Health & Fitness
  • Political Science
  • Biography & Autobiography
  • History
  • Psychology & Psychiatry
  • Body Mind & Spirit
  • House & Home
  • Reference
  • Business & Economics
  • Humor
  • Religion
  • Children's & Young Adult Fiction
  • Juvenile Nonfiction
  • Romance
  • Computers
  • Language Arts & Disciplines
  • Science
  • Crafts & Hobbies
  • Law
  • Science Fiction
  • Current Events
  • Literary Collections
  • Self-Help
  • Drama
  • Literary Criticism
  • Sex
  • Education
  • Literary Fiction
  • Social Science
  • The Environment
  • Mathematics
  • Sports & Recreation
  • Family & Relationships
  • Media
  • Study Aids
  • Fantasy
  • Medical
  • Technology
  • Fiction
  • Music
  • Transportation
  • Folklore & Mythology
  • Nature
  • Travel
  • Food and Wine
  • Performing Arts
  • True Crime
  • Foreign Language Books
Computational complexity

Most popular at the top

  • Kolmogorov's Heritage in Mathematicsby Eric Charpentier; Annick LESNE; Nikolaï K. Nikolski

    Springer Berlin Heidelberg 2007; US$ 46.80

    A.N. Kolmogorov (b. Tambov 1903, d. Moscow 1987) was one of the most brilliant mathematicians that the world has ever known. Incredibly deep and creative, he was able to approach each subject with a completely new point of view: in a few magnificent pages, which are models of shrewdness and imagination, and which astounded his contemporaries, he changed... more...

  • Computational Complexityby Sanjeev Arora; Boaz Barak

    Cambridge University Press 2009; US$ 48.00 US$ 39.36

    New and classical results in computational complexity, including interactive proofs, PCP, derandomization, and quantum computation. Ideal for graduate students. more...

  • From System Complexity to Emergent Propertiesby Moulay Aziz-Alaoui; Cyrille Bertelle

    Springer Berlin Heidelberg 2009; US$ 206.85

    This book highlights complexity modeling through dynamical or behavioral systems. It presents multidisciplinary approaches for getting representations of complex systems and using different methods to extract emergent structures. more...

  • Perspectives in Computationby Robert Geroch

    University of Chicago Press 2009; US$ 33.00

    Computation is the process of applying a procedure or algorithm to the solution of a mathematical problem. Mathematicians and physicists have been occupied for many decades pondering which problems can be solved by which procedures, and, for those that can be solved, how this can most efficiently be done. In recent years, quantum mechanics has augmented... more...

  • Computability and Randomnessby André Nies

    OUP Oxford 2009; US$ 44.99 US$ 38.69

    The book covers topics such as lowness and highness properties, Kolmogorov complexity, betting strategies and higher computability. Both the basics and recent research results are desribed, providing a very readable introduction to the exciting interface of computability and randomness for graduates and researchers in computability theory, theoretical... more...

  • Foundations of Complex Systemsby Gregoire Nicolis; C. Nicolis

    World Scientific Publishing Company 2012; US$ 101.00

    This book provides a self-contained presentation of the physical and mathematical laws governing complex systems. Complex systems arising in natural, engineering, environmental, life and social sciences are approached from a unifying point of view using an array of methodologies such as microscopic and macroscopic level formulations, deterministic... more...

  • Chaos and Complex Systemsby Stavros G. Stavrinides; Santo Banerjee; Suleyman Hikmet Caglar; Mehmet Ozer

    Springer Berlin Heidelberg 2013; US$ 185.07

    Complexity Science and Chaos Theory are fascinating areas of scientific research with wide-ranging applications.  The interdisciplinary nature and ubiquity of complexity and chaos are features that provides scientists with a motivation to pursue general theoretical tools and frameworks. Complex systems give rise to emergent behaviors, which in turn... more...

  • An Introduction to Kolmogorov Complexity and Its Applicationsby Ming Li; Paul Vitanyi

    Springer New York 2013; US$ 76.20

    Briefly, we review the basic elements of computability theory and prob­ ability theory that are required. Finally, in order to place the subject in the appropriate historical and conceptual context we trace the main roots of Kolmogorov complexity. This way the stage is set for Chapters 2 and 3, where we introduce the notion of optimal effective descriptions... more...

  • People, Problems, and Proofsby Richard J. Lipton; Kenneth W. Regan

    Springer Berlin Heidelberg 2013; US$ 27.21

    This book offers insights into theoretical computer science and mathematics, distilling complex topics into manageable essays that summarize and explain key developments, historical context, and future directions of complexity, computability and algorithms. more...

  • Can Markets Compute Equilibria?by Hunter K. Monroe

    International Monetary Fund 2009; US$ 9.00

    Recent turmoil in financial and commodities markets has renewed questions regarding how well markets discover equilibrium prices, particularly when those markets are highly complex. A relatively new critique questions whether markets can realistically find equilibrium prices if computers cannot. For instance, in a simple exchange economy with Leontief... more...