皆様:
名古屋大学の吉信です。
以下の要領で名古屋ロジックセミナーを開催します。
日時:3月19日(火) 15:30〜
場所:名古屋大学大学院情報学研究科棟314室
講演者:Sabrina Ouazzani(エコール・ポリテクニーク)
タイトル:How to compute with an infinite time Turing machine?
概要:In this talk, we present infinite time Turing machines (ITTM), from
the original definition of the model to some new infinite time
algorithms.
We will present algorithmic techniques that allow to highlight some
properties of the ITTM-computable ordinals. In particular, we will
study gaps in ordinal computation times, that is to say, ordinal times
at which no infinite time program halts. We will explain some properties
of the gaps in the ordinal computation times.
多数の方のご参加をお待ちしております。