Proceedings Second Workshop on Developments in Implicit Computational Complexity
Jean-Yves Marion (LORIA)

TL;DR
This workshop proceedings presents recent research developments in implicit computational complexity, focusing on logical and semantic approaches to understanding computational complexity without external measures.
Contribution
It compiles recent advances in implicit computational complexity, emphasizing logical, semantic, and static analysis perspectives to understand complexity without traditional machine models.
Findings
Summarizes current trends in implicit computational complexity
Highlights logical and semantic methods for complexity analysis
Fosters interdisciplinary research in the field
Abstract
This volume contains the proceedings of the Second International Workshop on Developments in Implicit Computational complExity (DICE 2011), which took place on April 2-3 2011 in Saarbruecken, Germany, as a satellite event of the Joint European Conference on Theory and Practice of Software, ETAPS 2011. Implicit Computational Complexity aims at studying computational complexity without referring to external measuring conditions or particular machine models, but instead by considering restrictions on programming languages or logical principles implying complexity properties. The aim of this workshop was to bring together researchers working on implicit computational complexity, from its logical and semantics aspects to those related to the static analysis of programs, so as to foster their interaction and to give newcomers an overview of the current trends in this area. The first DICE…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
