Hellenic-Romanian Logic and Computation Seminar, 24 November 2025

http://imar.ro/~diacon/HRLogComp/HRLogicComputSeminar.ht 

Monday 24th of November at 18.00 GR/RO time  

link: https://meet.jit.si/HRLogicComputSeminar

Title: Shadowy institutions

Speaker: Prof. Siddarth Bhaskar 

Abstract: In finite model theory, we are interested in logics which make use of some additional structure (such as a linear ordering of the universe), but whose semantics are invariant with respect to which linear order is chosen. (Such logics capture several important complexity classes.) While these logics generally have badly behaved (undecidable) syntax, there is no in-principle obstruction to doing model theory with them. However, progress is “notoriously difficult” due to lack of logical tools.

After many years of thinking about how to lift (finitary) order-invariance to arbitrary infinite structures, I discovered that institution-independent model theory was exactly the right level of generality to couch the basic definitions and results. I will describe the fundamental object, which I am now calling a “shadow,” and describe how to construct a new institution out of a given one where shadows play the role of signatures. This is still very preliminary work, but it holds the promise that we can make progress in finite model theory and perhaps ultimately computational complexity by developing the model theory of shadowy institutions. 

Bio: Siddharth Bhaskar is an assistant professor in the Department of Mathematics and Computer Science at the University of Southern Denmark. His research focuses on the interaction of logic with foundational aspects of computer science, such as in finite model theory and implicit computational complexity. His interests also extend to broader topics such as mathematical phonology and CS education. He received his PhD in mathematical logic from UCLA in 2015.

RECENT NEWS

International EULiST Horizon Europe Matchmaking Event with Crowdhelix Coming in January

Brno University of Technology to Welcome Researchers from Across Europe. International EULiST Horizon Europe Matchmaking Event with Crowdhelix Coming in January On 20–21 January 2027, the Faculty of Business and Management at Brno University of Technology will host the international event Co-Designing the Future: Engineering Technologies for a Resilient and Human-Centric Society. Organised in cooperation […]

Call for Papers: EULiST Global Conference 2027

The Call for Papers for the EULiST Global Conference 2027 is now officially open! Researchers, academics, innovators, students, and practitioners are invited to submit their contributions and actively participate in shaping sustainable, resilient futures through research and societal impact. Key Event Details Dates: 24 – 25 May 2027 Location: National Technical University of Athens, Greece […]