DagRep.13.3.49.pdf
- Filesize: 2.47 MB
- 25 pages
Document
Pattern Avoidance, Statistical Mechanics and Computational Complexity (Dagstuhl Seminar 23121)
Authors and all authors of the abstracts in this report
-
Part of:
Issue:
Dagstuhl Reports, Volume 13, Issue 3
Volume: Dagstuhl Reports, Volume 13
Journal: Dagstuhl Reports (DagRep) - License:
Creative Commons Attribution 4.0 International license
- Publication Date: 2023-10-16
Cite As Get BibTex
David Bevan, Miklós Bóna, and István Miklós. Pattern Avoidance, Statistical Mechanics and Computational Complexity (Dagstuhl Seminar 23121). In Dagstuhl Reports, Volume 13, Issue 3, pp. 49-73, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2023)
https://doi.org/10.4230/DagRep.13.3.49
Abstract
This report documents the program and the outcomes of Dagstuhl Seminar 23121 "Pattern Avoidance, Statistical Mechanics and Computational Complexity".
Subject Classification
ACM Subject Classification
- Information systems → Data structures
- Theory of computation → Formal languages and automata theory
- Mathematics of computing → Combinatoric problems
- Theory of computation → Algebraic complexity theory
- Computing methodologies → Modeling and simulation
Keywords
- algorithms
- counting and sampling
- modeling
- permutation patterns
- statistical physics.
Metrics
- Access Statistics
-
Total Accesses (updated on a weekly basis)
0PDF Downloads