Hi all,
This week we will have Petr Chmel presenting two recent related papers: - Ryan Williams: Simulating Time with Square-Root Space (STOC 2025) - James Cook, Ian Mertz: Tree Evaluation Is In Space O(log n log log n) (STOC 2024)
Both papers are important and approachable whether you are a computer scientist or a mathematician.
We meet at 9:50 in S11 -- note the change of the room!!
R
-- Robert Šámal IÚUK MFF UK -- CSI of Charles University
dokt-seminar-l@kam.mff.cuni.cz