数理論理学セミナーのお知らせ
日時:11月24日(火) 10:30から 場所:東京工業大学 大岡山西8号館 W棟10階 W1008 話者:Zach Weber (University of Otago) 題目:Computation in non-classical foundations? [Joint work with T Meadows] 概要: The Church-Turing Thesis is widely regarded as true, because of evidence that there is only one genuine notion of computation. By contrast, there are nowadays many different formal logics, and different corresponding foundational frameworks. Which ones can deliver a theory of computability? But this apparently straightforward question faces a difficult challenge: mathematical terms are not stable across frameworks. While it is easy to compare what different frameworks say, it is not so easy to compare what they mean. We argue for some minimal conditions that must be met if two frameworks are to be compared.
------ 本セミナーは定期的に東工大で開催しているものです。 初めて参加を希望される方はご一報ください。 ----- 鹿島 亮 東京工業大学大学院情報理工学研究科 数理・計算科学専攻 [email protected]