In the last decade, the boundary between physics and computer science has become a hotbed of interdisciplinary collaboration. In this book the authors introduce the reader to the fundamental concepts of computational complexity and give in-depth explorations of the major interfaces between computer science and physics.... 116, 520, 935 primordial functions, 240 Principia Mathematica, 269 principle of deferred decisions, 735, 743, 748 principle of excluded middle, 200 principle of least action, 91 private coins, 515 private-key cryptosystem, 542 probabilistically checkable ... 596 Prover, 319, 330, 508 PrA¼fer code, 86 pseudocode, 17 pseudopolynomial, 126 pseudorandom, 195, 511, 540 pseudorandom function generator, anbsp;...

Title | : | The Nature of Computation |

Author | : | Cristopher Moore, Stephan Mertens |

Publisher | : | Oxford University Press - 2011-08-11 |

Continue