皆様,
名古屋大学の木原貴行です.この度,UC BerkeleyのAntonio Montalban氏の日本訪問の折に,下記の要領で名古屋ロジックセミナーを開催することとなりました.多数のご参加をお待ちしております.
名古屋ロジックセミナー
http://www.math.mi.i.nagoya-u.ac.jp/~kihara/logic-seminar.html
日時:6月12日 (月) 15:00〜
場所:名古屋大学大学院情報学研究科棟 322号室
講演者:Antonio Montalbán (カリフォルニア大学バークレー校)
題目:A classification of the natural many-one degrees
アブストラクト:
A common phenomenon in mathematics is that naturally-occurring objects behave better than general objects. This is definitely the case of the many-one degrees within Computability Theory. Our theorem, in a sense, completely classifies the natural many-one degrees and sets them apart from the non-natural ones. The theorem is a version of the uniform Martin's conjecture, but for the case of the many-one degrees.
講演終了後に夕食会を予定しています.夕食会にご参加いただける方は木原貴行 kihara(a)i.nagoya-u.ac.jp <mailto:[email protected]> までご一報お願い致します.
--------
Takayuki Kihara
Graduate School of Informatics, Nagoya University, Japan
URL: http://math.mi.i.nagoya-u.ac.jp/~kihara/
Email: kihara(a)i.nagoya-u.ac.jp
FIRST CALL FOR PAPERS
Symposium on LOGICAL FOUNDATIONS OF COMPUTER SCIENCE (LFCS '18),
Deerfield Beach, Florida, January 8-11, 2018.
LFCS GENERAL CHAIR: Anil Nerode.
LFCS STEERING COMMITTEE: Anil Nerode, (Ithaca); Stephen Cook (Toronto);
Dirk van Dalen (Utrecht); Yuri Matiyasevich (St. Petersburg); Samuel
Buss (San Diego); Gerald Sacks (Cambridge, MA); Dana Scott, (Pittsburgh,
PA - Berkeley, CA).
LFCS ’18 PROGRAM COMMITTEE: Sergei Artemov (New York, NY) - PC Chair;
Eugene Asarin (Paris); Steve Awodey (Pittsburgh, PA); Matthias Baaz
(Vienna); Lev Beklemishev (Moscow); Andreas Blass (Ann Arbor, MI);
Samuel Buss (San Diego, CA); Robert Constable (Ithaca, NY); Thierry
Coquand (Göteborg); Michael Fellows (Bergen), Melvin Fitting (New York);
Sergey Goncharov (Novosibirsk); Denis Hirschfeldt (Chicago, IL); Martin
Hyland (Cambridge); Rosalie Iemhoff (Utrecht); Hajime Ishihara (JAIST -
Kanazawa); Bakhadyr Khoussainov (Auckland); Roman Kuznets (Vienna);
Daniel Leivant (Bloomington, IN); Robert Lubarsky (Boca Raton, FL);
Victor Marek (Lexington, KY); Lawrence Moss (Bloomington, IN); Anil
Nerode (Ithaca, NY) - General LFCS Chair; Hiroakira Ono (JAIST -
Kanazawa); Alessandra Palmigiano (Delft); Ramaswamy Ramanujam (Chennai);
Michael Rathjen (Leeds); Jeffrey Remmel (San Diego); Andre Scedrov
(UPenn); Helmut Schwichtenberg (Munich); Philip Scott (Ottawa); Alex
Simpson (Ljubljana); Sonja Smets (Amsterdam); Sebastiaan Terwijn(Nijmegen).
LFCS ’18 LOCAL ORGANIZING COMMITTEE CHAIR: Robert Lubarsky.
LFCS TOPICS of interest include, but are not limited to: constructive
mathematics and type theory; homotopy type theory; logic, automata, and
automatic structures; computability and randomness; logical foundations
of programming; logical aspects of computational complexity;
parameterized complexity; logic programming and constraints; automated
deduction and interactive theorem proving; logical methods in protocol
and program verification; logical methods in program specification and
extraction; domain theory logics; logical foundations of database
theory; equational logic and term rewriting; lambda and combinatory
calculi; categorical logic and topological semantics; linear logic;
epistemic and temporal logics; intelligent and multiple agent system
logics; logics of proof and justification; nonmonotonic reasoning; logic
in game theory and social software; logic of hybrid systems; distributed
system logics; mathematical fuzzy logic; system design logics; other
logics in computer science.
SUBMISSION DETAILS. Proceedings will be published in the Springer LNCS
series. There will be a post-conference volume of selected works
published. Submissions should be made electronically via
http://www.easychair.org/LFCS18/. Submitted papers must be in pdf/12pt
format and of no more than 15 pages, present work not previously
published, and must not be submitted concurrently to another conference
with refereed proceedings.
LFCS issues the BEST STUDENT PAPER AWARD named after John Barkley Rosser
Sr. (1907-1989), a prominent American logician with fundamental
contributions in both Mathematics and Computer Science.
IMPORTANT DATES. Submissions deadline: September 10, 2017, any time
zone. Notification: October 10, 2017.
LOCAL ARRANGEMENTS. The venue of LFCS ’18 will be the spectacular
Wyndham Deerfield Beach Resort, 2096 NE 2nd Street, Deerfield Beach,
Florida 33441. Website: http://www.wyndhamdeerfieldresort.com
Further Information about LFCS symposia: http://lfcs.ws.gc.cuny.edu/
About LFCS.
The LFCS series provides an outlet for the fast-growing body of work in
the logical foundations of computer science, e.g., areas of fundamental
theoretical logic related to computer science. The LFCS series began
with Logic at Botik, Pereslavl-Zalessky, 1989 and was co-organized by
Albert R. Meyer (MIT) and Michael Taitslin (Tver), after which
organization passed to Anil Nerode in 1992. LFCS has enjoyed support and
endorsements from a number of bodies, including the US National Science
Foundation (NSF) and the City University of New York Research Foundation.
皆様
インスブリア大学(イタリア)の Marco Benini 先生の講演のお知らせです。
どうぞふるってご参加ください。
問い合わせ先:
根元 多佳子
北陸先端科学技術大学院大学 情報科学系
email: t-nemoto(a)jaist.ac.jp
---------------------------------------------
*JAIST Logic Seminar Series*
Date: Tuesday, 6 June, 2017, 15:30-17:00
Place: JAIST, Collaboration room 7 (I-56)
(Access: http://www.jaist.ac.jp/english/location/access.html)
Speaker: Marco Benini (Università degli Studi dell'Insubria)
Title: The Graph Minor Theorem: a walk on the wild side of graphs
Abstract: The Graph Minor Theorem says that the collection of finite graphs
ordered by the minor relation is a well quasi order. This apparently
innocent statement hides a monstrous proof: the original result by
Robertson and Seymour is about 500 pages and twenty articles, in which a
new and deep branch of Graph Theory has been developed.
The theorem is famous and full of consequences both on the theoretical side
of Mathematics and in applications, e.g., to Computer Science. But there
is no concise proof available, although many attempts have been made.
In this talk, arising from one such failed attempts, an analysis of the
Graph Minor Theorem is presented. Why is it so hard?
Assuming to use the by-now standard Nash-Williams's approach to prove
it, we will
illustrate a number of methods which allow to solve or circumvent some
of the difficulties. Finally, we will show that the core of this line of
thought lies in a coherence question which is common to many parts of
Mathematics: elsewhere it has been solved, although we were unable to
adapt those solutions to the present framework. So, there is hope for a
short proof of the Graph Minor Theorem but it will not be elementary.