Podstawy Informatyki

prof. dr hab. Marek Zaionc
dr Katarzyna Grygiel

środa 12:15 - 14:00, sala 0174

Research seminar devoted to problems related to asymptotic densities in logic, computability theory, computational logic, typed lambda calculus, logic programming, logics of programs, functional programming.

Między dokładnością a użytecznością istnieje fascynująca kraina przybliżeń. Podczas wykładu pokażemy, czym jest aproksymacja, dlaczego bez niej nie byłoby ani nowoczesnej nauki, ani komputerów, oraz jak zaskakująco często wystarcza nam odpowiedź „prawie dokładna”, by lepiej zrozumieć świat.

Mateusz Milewski

In this paper we revisit the λ-calculus with patterns, originating from the practice of functional programming language design. We treat this feature in a framework ranging from pure λ-calculus to orthogonal combinatory reduction systems.