Lower Bounds and Hardness Magnification for Sublinear-Time Shrinking Cellular Automata
| Zugehörige Institution(en) am KIT | Kompetenzzentrum für angewandte Sicherheitstechnologie (KASTEL) |
| Publikationstyp | Proceedingsbeitrag |
| Publikationsjahr | 2021 |
| Sprache | Englisch |
| Identifikator | ISBN: 978-3-030-79415-6 ISSN: 0302-9743, 1611-3349 KITopen-ID: 1000136528 |
| Erschienen in | Computer Science – Theory and Applications : 16th International Computer Science Symposium in Russia, CSR 2021, Sochi, Russia, June 28–July 2, 2021, Proceedings. Ed.: R. Santhanam |
| Veranstaltung | 16th International Computer Science Symposium in Russia (CSR 2021), Sotschi, Russland, 28.06.2021 – 02.07.2021 |
| Verlag | Springer-Verlag |
| Seiten | 296-320 |
| Serie | Lecture Notes in Computer Science ; 12730 |
| Externe Relationen | Konferenz |
| Nachgewiesen in | Scopus OpenAlex Dimensions |