A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf
.
Algorithmic Problems in Group Theory (Dagstuhl Seminar 19131)
2019
Dagstuhl Reports
Since its early days, combinatorial group theory was deeply interwoven with computability theory. In the last 20 years we have seen many new successful interactions between group theory and computer science. On one hand, groups played an important rule in many developments in complexity theory and automata theory. On the other hand, concepts from these computer science fields as well as efficient algorithms, cryptography, and data compression led to the formulation of new questions in group
doi:10.4230/dagrep.9.3.83
dblp:journals/dagstuhl-reports/DiekertKLM19
fatcat:7b3cwlpo6zdsxfzhiznob5cvsi