Select Page

The CRM has published its annual report for 2021, where you will find a summary of all the scientific activities and the work carried out by our research groups. 2021 has been a year characterized by the recognition of the CRM as María de Maeztu Unit of Excellence. This achievement is the culmination of the hard work by the CRM research community to enhance and expand the position of the CRM both at a national and international level.

Regarding the scientific activities organized by the CRM, the return to normality in terms of the on-site format of the events has been slow due to the strict conditions to ensure the safety and health of all the participants and invited researchers. However, the improvement on the technical element to guarantee access remotely to most of the talks and activities is something that will help the CRM offer a better service moving forward.

CRM Comm Team

CRM Comm Team

Anna Drou | Pau Varela

CRMComm@crm.cat

Subscribe for more CRM News

Subscribe to our mailing list to get the lastest information about CRM activities.

Almost every automaton can be reset with a short word

Almost every automaton can be reset with a short word

Guillaume Chapuy (Université Paris Cité, CNRS) and Guillem Perarnau (UPC, CRM) have shown that a random finite automaton with n states can, with high probability, be reset by a word of length of order √n log n. The result, published in ACM Transactions on Algorithms, pins the exponent at 1/2, the lower end of a decade of numerical estimates, and addresses the random version of the synchronization problem behind a conjecture Ján Černý posed in 1964 and which still remains open.