LCC 2026

16th International Workshop on Logic and Computational Complexity

July 18-19, 2026, Lisbon

as part of the Federated Logic Conference FLoC’26.

LCC meetings are aimed at the foundational interconnections between logic and computational complexity, as present, for example, in implicit computational complexity (descriptive and type-theoretic methods); deductive formalisms as they relate to complexity (e.g. ramification, weak comprehension, bounded arithmetic, linear logic and resource logics); complexity aspects of finite model theory and databases; complexity-mindful program derivation and verification; computational complexity at higher type; and proof complexity.

Important dates

  • submission May 10, 2026
  • notification May 17, 2026
  • workshop July 18-19, 2026

Invited speakers

  • Olaf Beyersdorff, Friedrich Schiller University Jena
  • Arnold Beckmann, Swansea University
  • Bruno Loff, University of Lisbon

Submission

We welcome submissions of abstracts based on work which may be submitted or published elsewhere, provided that all pertinent information is disclosed at submission time. There will be no formal reviewing as is usually understood in peer-reviewed conferences with published proceedings. The program committee checks relevance and may provide additional feedback.

Submissions must be in English and in the form of an abstract of about 2-4 pages. All submissions should be submitted as a pdf-file via:

https://submissions.floc26.org/lcc/

Program committee

Program

TBA