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.

Helena Arendacz

In a previous paper of the author it was shown that the question whether systems of exponential diophantine equations are solvable in Q is undecidable. Now we show that the solvability of a conjunction of exponential diophantine equations in Q is equivalent to the solvability of just one such equation. It follows that the problem whether an exponential diophantine equation has solutions in Q is undecidable. We also show that two particular forms of exponential diophantine equations are undecidable.