Διαθέσιμες Ομιλίες - 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
Last modified: Thursday, 2 November 2017, 6:47 PM