Matches in SemOpenAlex for { <https://semopenalex.org/work/W567708786> ?p ?o ?g. }
- W567708786 abstract "Abstract Computational complexity is one of the most beautiful fields of modern mathematics, and it is increasingly relevant to other sciences ranging from physics to biology. However, this beauty is often buried underneath layers of unnecessary formalism, and exciting recent results such as interactive proofs, phase transitions, and quantum computing are usually considered too advanced for the typical student. This book bridges these gaps by explaining the deep ideas of theoretical computer science in a clear fashion, making them accessible to non-computer scientists and to computer scientists who finally want to appreciate their field from a new point of view. It starts with a lucid explanation of the P vs. NP problem, explaining why it is so fundamental, and so hard to resolve. It then leads the reader through the complexity of mazes and games; optimisation in theory and practice; randomised algorithms, interactive proofs, and pseudorandomness; Markov chains and phase transitions; and the outer reaches of quantum computing. At every turn, it uses a minimum of formalism, providing explanations that are both deep and accessible." @default.
- W567708786 created "2016-06-24" @default.
- W567708786 creator A5004847054 @default.
- W567708786 creator A5008033989 @default.
- W567708786 date "2011-08-11" @default.
- W567708786 modified "2023-10-12" @default.
- W567708786 title "The Nature of Computation" @default.
- W567708786 cites W1504855246 @default.
- W567708786 cites W1510746324 @default.
- W567708786 cites W1518885151 @default.
- W567708786 cites W1533811829 @default.
- W567708786 cites W1553627631 @default.
- W567708786 cites W1559492868 @default.
- W567708786 cites W1568529095 @default.
- W567708786 cites W1574089563 @default.
- W567708786 cites W1590167836 @default.
- W567708786 cites W159082583 @default.
- W567708786 cites W1599026900 @default.
- W567708786 cites W1608396689 @default.
- W567708786 cites W1619771112 @default.
- W567708786 cites W1631603072 @default.
- W567708786 cites W1653035750 @default.
- W567708786 cites W1770873769 @default.
- W567708786 cites W1872909421 @default.
- W567708786 cites W191888871 @default.
- W567708786 cites W1964053266 @default.
- W567708786 cites W1965035185 @default.
- W567708786 cites W1965172764 @default.
- W567708786 cites W1965680834 @default.
- W567708786 cites W1966904279 @default.
- W567708786 cites W1967241521 @default.
- W567708786 cites W1968198053 @default.
- W567708786 cites W1968245619 @default.
- W567708786 cites W1968513292 @default.
- W567708786 cites W1968991779 @default.
- W567708786 cites W1969728959 @default.
- W567708786 cites W1970423963 @default.
- W567708786 cites W1970664698 @default.
- W567708786 cites W1972418517 @default.
- W567708786 cites W1972577005 @default.
- W567708786 cites W1973343935 @default.
- W567708786 cites W1974672137 @default.
- W567708786 cites W1975241280 @default.
- W567708786 cites W1975528636 @default.
- W567708786 cites W1976445742 @default.
- W567708786 cites W1977304153 @default.
- W567708786 cites W1978553093 @default.
- W567708786 cites W1979308021 @default.
- W567708786 cites W1979446688 @default.
- W567708786 cites W1979720612 @default.
- W567708786 cites W1979740015 @default.
- W567708786 cites W1980661496 @default.
- W567708786 cites W1980669364 @default.
- W567708786 cites W1980813953 @default.
- W567708786 cites W1981764507 @default.
- W567708786 cites W1982129592 @default.
- W567708786 cites W1982766997 @default.
- W567708786 cites W1982939827 @default.
- W567708786 cites W1983272724 @default.
- W567708786 cites W1983561917 @default.
- W567708786 cites W1985123706 @default.
- W567708786 cites W1985234177 @default.
- W567708786 cites W1985250585 @default.
- W567708786 cites W1985393884 @default.
- W567708786 cites W1985667642 @default.
- W567708786 cites W1985772231 @default.
- W567708786 cites W1985908422 @default.
- W567708786 cites W1986407511 @default.
- W567708786 cites W1987953347 @default.
- W567708786 cites W1987962147 @default.
- W567708786 cites W1989383224 @default.
- W567708786 cites W1989543328 @default.
- W567708786 cites W1989887898 @default.
- W567708786 cites W1991528957 @default.
- W567708786 cites W1991728994 @default.
- W567708786 cites W1992357142 @default.
- W567708786 cites W1993248778 @default.
- W567708786 cites W1995435632 @default.
- W567708786 cites W1995875735 @default.
- W567708786 cites W1997517079 @default.
- W567708786 cites W1997649256 @default.
- W567708786 cites W1997855358 @default.
- W567708786 cites W1997998268 @default.
- W567708786 cites W1998777945 @default.
- W567708786 cites W1998918799 @default.
- W567708786 cites W1999032440 @default.
- W567708786 cites W1999450843 @default.
- W567708786 cites W2000597435 @default.
- W567708786 cites W2000752995 @default.
- W567708786 cites W2002273082 @default.
- W567708786 cites W2002858097 @default.
- W567708786 cites W2004471951 @default.
- W567708786 cites W2006638080 @default.
- W567708786 cites W2006912660 @default.
- W567708786 cites W2007095422 @default.
- W567708786 cites W2007385106 @default.
- W567708786 cites W2008065986 @default.
- W567708786 cites W2011809718 @default.
- W567708786 cites W2012032973 @default.
- W567708786 cites W2012632515 @default.