skip to main content
Langue :
Ouverture adaptée

Tous nos services sont accessibles sur rendez-vous.
Ouverture adaptée

Tous nos services sont accessibles sur rendez-vous.
Afficher les résultats avec :

Mathematics and computation : a theory revolutionizing technology and science

Wigderson, Avi

Princeton, New Jersey : Princeton University Press, 2019

Disponible(->>)

  • Titre :
    Mathematics and computation : a theory revolutionizing technology and science
  • Auteur(s) : Wigderson, Avi
  • Éditeur : Princeton, New Jersey : Princeton University Press
  • Parution : 2019
  • Notes : Références bibliographiques pages 349-418
  • Sujets : Complexité de calcul (informatique);
    Boole, Algèbre de;
    Computational complexity;
    Algebra, Boolean;
    Cryptography
  • Sommaire : Introduction
    Prelude: computation, undecidability, and limits to mathematical knowledge
    Computational complexity 101: the basics, P, and NP
    Problems and classes inside (and around) NP
    Lower bounds, Boolean circuits, and attacks on P vs NP
    Proof complexity
    Randomness in computation
    Abstract pseudo-randomness
    Weak random sources and randomness extractors
    Randomness and interaction in proofs
    Quantum computing
    Arithmetic complexity
    Interlude: concrete interactions between math and computational complexity
    Space complexity: modeling limited memory
    Communication complexity: modeling information bottlenecks
    On-line algorithms: coping with an unknown future
    Computational learning theory, AI, and beyond
    Cryptography: modeling secrets and lies, knowledge and trust
    Distributed computing: coping with asynchrony
    Epilogue: a broader perspective of ToC

  • Format : 1 vol. (xiii, 418 pages) : illustrations ; 27 cm
  • Langue : Anglais
  • Type : Livre
  • ISBN 978-0-691-18913-0 (rel. )
  • Source : Catalogue Bibliothèque Diderot
  • Origine de cette notice : SUDOC

Recherche dans les bases de données distantes en cours. Merci de patienter.