Διαθέσιμες Ομιλίες - Available Presentation Topics

Επιστροφή στην ενότητα: Γενικά
  • Function Problems: The classes coNP and ΔNP, Function classes and reductions, the classes PLS and PPAD.
  • Alternation
  • Quantum Computation
  • Zero-knowledge Proofs
  • Pseudorandomness & Derandomization
  • Algebraic Computation
  • PCPs, Inapproximability, Discrete Fourier Analysis
  • Communication Complexity
  • Average-Case Complexity
  • Zero-Knowledge Proofs
  • PSPACE-completeness
  • Cryptography and Complexity
Τελευταία τροποποίηση: Thursday, 2 November 2017, 6:47 PM