CCC 2021

From OPENRESEARCH fixed Wiki
Revision as of 01:09, 12 March 2022 by Orapi (talk | contribs) (modified through wikirestore by orapi)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search


Event Rating

median worst
Pain1.svg Pain5.svg

List of all ratings can be found at CCC 2021/rating

CCC 2021
Computational Complexity Conference
Ordinal 36
Event in series CCC
Dates 2021-07-20 (iCal) - 2021-07-23
Presence online
Homepage: https://computationalcomplexity.org/
Submitting link: https://easychair.org/conferences/?conf=ccc20210
Location
Location: CA/ON/Toronto, CA/ON, CA
Loading map...

Important dates
Papers: 2021/02/15
Submissions: 2021/02/15
Notification: 2021/04/30
Table of Contents

Possible topics include but are not limited to:

  • Complexity classes
  • Reducibility and completeness
  • Circuit complexity
  • Communication complexity
  • Algebraic complexity
  • Proof complexity
  • Complexity in other concrete computational models
  • Interactive and probabilistic proof systems
  • Logic and descriptive complexity
  • Pseudorandomness and derandomization
  • Average case complexity
  • Quantum computation
  • Parametrized complexity
  • Fine-grained complexity
  • Complexity-theoretic aspects of:
  • coding theory
  • cryptography
  • optimization (including inapproximability, continuous optimization)
  • property testing
  • streaming and sublinear computation
  • distributed computation
  • game theory
  • machine learning