Logic Colloquium: Semantics for Sub-symbolic Computation
Wann
Montag, 24. April 2023
15:15 bis 16:30 Uhr
Wo
F426
Veranstaltet von
Carolin Antos, Salma Kuhlmann
Vortragende Person/Vortragende Personen:
Levin Hornischer
Despite its success, we are lacking a foundational theory of AI. We want to understand and explain the `sub-symbolic' computation performed by
the neural networks that drive this success. For classical `symbolic' computation, this problem was solved by semantics: it mathematically describes the meaning of program code. In this talk, we work towards an analogous semantics for sub-symbolic computation.
Just like classical computation is specified by program code, we take sub-symbolic computation to be specified by dynamical systems. And just like classical computation has a denotational interpretation in terms of domains, we provide an adjunction between dynamical systems and
(coalgebras on) domains. The domains are built by observing the systems, and each domain models a system. Finally, just like classical
computation also is specified by a program logic which is Stone dual to the denotational semantics, we provide a program logic for systems based on Boolean algebras with operators.