皆様、産総研の山形と申します。Swansea大学のArnold Beckmann教授の講演会を下記の通り開催いたします。Beckmann教授は限定算術、証明複雑度およびそれらと計算複雑度との関係などを研究されています。
入構に事前登録が必要なため、参加ご希望の方は12月12日正午までに山形まで、お名前と所属をお知らせください。参加ご希望の方は必ず事前に連絡していただくようお願いします。
講演日時:12月13日14:00-15:00
場所:産総研関西センター C-6棟2階第16会議室
https://goo.gl/maps/ZJzcgE1agWLxypsk7
*************************
Arnold Beckmann: Consistency of equational theories and the separation
problem for bounded arithmetic
Abstract: The separation problem for bounded arithmetic is one of the
most important problems in the area due to its tight connections to the
question whether computational complexity classes can be separated, the
Millennium problem whether P equals NP or not being the most well-known
one. Well studied candidates for separating theories of bounded
arithmetic are consistency statements of formal theories, building on
Kurt Goedel's famous incompleteness theorems. The most promising
consistency statements are given by those of certain equational
theories. In our talk, we will review the results on consistency of
equational theories in the context of the separation problem for bounded
arithmetic. We explain the progress that has been made over recent
years to advance this problem, and state the research programme that has
resulted from it.
*************************
よろしくご参集ください。
—
山形賴之
国立研究開発法人 産業技術総合研究所 主任研究員
http://staff.aist.go.jp/yoriyuki.yamagata/
皆様,
東北大学の松田です.
来年の7月9-10にオスロで開催される国際会議 RC 2020 の論文募集の案内をお送りいたします.
何卒投稿をご検討いただければ幸いです.
=======================================================================
12th Conference on Reversible Computation
(RC 2020)
July 9th-10th, 2020, Oslo, Norway
Abstract Submission: January 31th, 2020
Submission Deadline: February 7th, 2020
https://reversible-computation-2020.github.io/
=======================================================================
Reversible computation has a growing number of promising application
areas such as low power design, coding/decoding, debugging, testing
and verification, database recovery, discrete event simulation,
reversible algorithms, reversible specification formalisms, reversible
programming languages, process algebras, and the modeling of
biochemical systems. Furthermore, reversible logic provides a basis
for quantum computation with its applications, for example, in
cryptography and in the development of highly efficient algorithms.
First reversible circuits and quantum circuits have been implemented
and are seen as promising alternatives to conventional CMOS
technology.
The conference will bring together researchers from computer science,
mathematics, and physics to discuss new developments and directions
for future research in Reversible Computation. This includes
applications of reversibility in quantum computation. Research papers,
tutorials, tool demonstrations, and work-in-progress reports are
within the scope of the conference. Invited talks by leading
international experts will complete the program. Contributions on all
areas of Reversible Computation are welcome, including---but not
limited to---the following topics:
* Applications
* Architectures
* Algorithms
* Bidirectional transformations
* Circuit Design
* Debugging
* Fault Tolerance and Error Correction
* Hardware
* Information Theory
* Physical Realizations
* Programming Languages
* Quantum Computation
* Software
* Synthesis
* Theoretical Results
* Testing
* Verification
===== Important Dates =====
Abstract submission: January 31, 2020
Submission deadline: February 7, 2020
Notification to authors: March 20, 2020
Final version: April 10, 2020
Conference: July 9 - July 10, 2020
===== Invited speakers =====
TO BE ANNOUNCED
===== Paper submission =====
Interested researchers are invited to submit full research papers (16
pages maximum), tutorials (16 pages maximum), as well as
work-in-progress or tool demonstration papers (6 pages maximum) in
Springer LNCS format. Additional material intended for reviewers but
not for publication in the final version - for example, details of
proofs - may be placed in a clearly marked appendix that is not
included in the page limit. Reviewers are at liberty to ignore
appendices and papers must be understandable without them.
Contributions must be written in English and report on original,
unpublished work, not submitted for publication elsewhere. Submissions
not adhering to the specified constraints may be rejected without
review. Each paper will undergo a peer review of at least 3 anonymous
reviewers. All accepted papers will be included in the conference
proceedings and published by Springer as a Lecture Notes in Computer
Science (LNCS) volume. Papers can be submitted electronically in pdf
via the RC 2020 interface of the EasyChair system:
https://easychair.org/conferences/?conf=rc2020
===== General Chair =====
Rudolf Schlatte
University of Oslo
Norway
===== Program Chairs =====
Ivan Lanese
University of Bologna/INRIA
Italy
Mariusz Rawski
Warsaw University of Technology
Poland
===== Program Committee =====
* Gerhard Dueck (University of New Brunswick, Canada)
* Robert Glück (University of Copenhagen, Denmark)
* Jarkko Kari (University of Turku, Finland)
* Jean Krivine (CNRS, France)
* Martin Lukac (Nazarbayev University, Kazakhstan)
* Kazutaka Matsuda (Tohoku University, Japan)
* Claudio Antares Mezzina (Università di Urbino, Italy)
* Lukasz Mikulski (Nicolaus Copernicus University, Poland)
* Torben Ægidius Mogensen (University of Copenhagen, Denmark)
* Claudio Moraga (TU Dortmund University, Germany)
* Iain Phillips (Imperial College London, UK)
* Krzysztof Podlaski (University Of Lodz, Poland)
* Markus Schordan (Lawrence Livermore National Laboratory, US)
* Peter Selinger (Dalhousie University, Canada)
* Mathias Soeken (Ecole Polytechnique Fédérale de Lausanne, Switzerland)
* Milena Stankovic (University of Nis, Serbia)
* Himanshu Thapliyal (University of Kentucky, US)
* Irek Ulidowski (University of Leicester, UK)
* German Vidal (Universitat Politecnica de Valencia, Spain)
* Robert Wille (Johannes Kepler University Linz, Austria)
* Tetsuo Yokoyama (Nanzan University, Japan)
===== Contacts =====
rc2020(a)easychair.org
https://reversible-computation-2020.github.io/
みなさま
第3回の基礎論セミナーのお知らせです。
どなたでも聴講できますので
ご興味のおありの方はどうぞいらして下さい。
web page:
https://www.ms.u-tokyo.ac.jp/seminar/logic/
新井敏康
第3回基礎論セミナー
日時:2019年12月20日(金)13:00-14:30
場所:東京大学大学院数理科学研究科 156号室
講演者:池上 大祐
title:
On supercompactness of \omega_1
abstract::
In ZFC, all the large cardinals are much bigger than \omega_1, the
least uncountable cardinal, while without assuming the Axiom of
Choice, \omega_1 could have some large cardinal properties. Jech and
Takeuti independently proved that if the axiom system ZFC + There is a
measurable cardinal is consistent, then so is ZF + \omega_1 is a
measurable cardinal. Takeuti also proved that one can replace
"measurable cardinal" above with "supercompact cardinal" as well as
some other large cardinals. Woodin proved that one can reduce the
assumption, i.e., the consistency of ZFC + a supercompact cardinal, to
that of ZFC + There are proper class many Woodin cardinals which are
limits of Woodin cardinals, to obtain the consistency of ZF + \omega_1
is a supercompact cardinal. Furthermore, the model he constructed also
satisfies the Axiom of Determinacy (AD).
In this talk, after giving some background on the connections between
large cardinals and determinacy, we discuss some consequences of the
axiom system ZF + \omega_1 is a supercompact cardinal. This is joint
work with Nam Trang.
投稿の締め切りが 12月28日になりました。
=====================================================
AWPL 2020: 5th Asian Workshop on Philosophical Logic
7-9 April 2020
Hangzhou, China
https://www.xixilogic.org/events/awpl2020/ <https://www.xixilogic.org/events/awpl2020/>
=====================================================
CALL FOR PAPERS
The 5th Asian Workshop on Philosophical Logic, 7-9 April 2020, Hangzhou, China
Asian Workshop on Philosophical Logic (AWPL) is an event-series initiated by a group of Asian logicians, and in 2012 the first installment took place at the JAIST in Japan. It is devoted to promote awareness, understanding, and collaborations among researchers in philosophical logic and related fields. The workshop emphasizes the interplay of philosophical ideas and formal theories. Topics of interest include non-classical logics, philosophical logics, algebraic logics, and their applications in computer science, cognitive science, and social sciences. The second, third and fourth workshops took place successfully in Guangzhou (2014), Taipei (2016) and Beijing (2018), respectively. The previous post conference proceedings were published in the Studia Logica book series “Logic in Asia” (http://www.springer.com/series/13080?detailsPage=titles <http://www.springer.com/series/13080?detailsPage=titles>) with Springer.
The Fifth Asian Workshop on Philosophical Logic (AWPL 2020) will be held in Hangzhou, China, on 7-9 April 2020, organized by the Institute of Logic and Cognition at Zhejiang University.
The AWPL 2020 workshop is an event in the Zhejiang Logic for AI Summit (ZjuLogAI 2020, https://www.xixilogic.org/zjulogai/ <https://www.xixilogic.org/zjulogai/>) which takes place on 6-10 April 2020. All AWPL participants are invited to attend other events as well.
------------------------
INVITED SPEAKERS (confirmed)
Christoph Benzmüller <http://page.mi.fu-berlin.de/cbenzmueller/> (Freie Universität Berlin)
------------------------
SUBMISSION
All submissions should present original works not previously published. Submissions should be typeset in English, using the LNCS template (https://www.springer.com/gp/computer-science/lncs/conference-proceedings-gu… <https://www.springer.com/gp/computer-science/lncs/conference-proceedings-gu…>), be prepared as a PDF file with at most 12 pages (including reference list, appendixes, acknowledgements, etc.), and be sent to the workshop electronically via EasyChair (https://easychair.org/conferences/?conf=awpl2020 <https://easychair.org/conferences/?conf=awpl2020>) by the corresponding author on time. It is assumed that, once a submission is accepted, at least one of its authors will attend the workshop and present the accepted work. After the workshop, selected submissions will be invited to revise and submit to a post conference proceedings, to be published in the “Logic in Asia” series.
------------------------
IMPORTANT DATES
Submission deadline: 28 December 2019.
Notification: 1 January 2020
Workshop: 7-9 April 2020
------------------------
PROGRAM COMMITTEE (to be confirmed)
Thomas Ågotnes, University of Bergen
Nick Bezhanishvili, University of Amsterdam
Sujata Ghosh, Indian Statistical Institute
Meiyun Guo, South-West University, China
Fengkui Ju, Beijing Normal University
Kok-Yong Lee, National Chung Cheng University
Beishui Liao, Zhejiang University (chair)
Hanti Lin, University of California Davis
Fenrong Liu, Tsinghua University
Hu Liu, Sun Yat-Sen University
Xinwen Liu, Chinese Academy of Social Sciences
Minghui Ma, Sun Yat-Sen University
Hiroakira Ono, JAIST, Japan
Eric Pacuit, University of Maryland
R Ramanujam, Institute of Mathematical Sciences, India
Olivier Roy, University of Bayreuth
Katsuhiko Sano, Hokkaido University
Yì N. Wáng, Zhejiang University (co-chair)
Chin-Mu Yang, Taiwan National University
Jiji Zhang, Lingnan University
_______________________________________________
Logic-ml mailing list
Logic-ml(a)fos.kuis.kyoto-u.ac.jp <mailto:[email protected]>
http://www.fos.kuis.kyoto-u.ac.jp/cgi-bin/mailman/listinfo/logic-ml <http://www.fos.kuis.kyoto-u.ac.jp/cgi-bin/mailman/listinfo/logic-ml>
みなさま
直前になりましたが、第2回の基礎論セミナー
のお知らせです。
どなたでも聴講できますので
ご興味のおありの方はどうぞいらして下さい。
web page:
https://www.ms.u-tokyo.ac.jp/seminar/logic/
新井敏康
第2回基礎論セミナー
日時:2019年11月21日(木)13:30-15:00
場所:東京大学大学院数理科学研究科 003号室
講演者:佐藤憲太郎
title:
Self-referential Theorems for Finitist Arithmetic
abstract::
The finitist logic excludes,on the syntax level, unbounded quantifiers
and accommodates only bounded quantifiers.
The following two self-referential theorems for arithmetic theories
over the finitist logic will be considered:
Tarski's impossibility of naive truth predicate and
Goedel's incompleteness theorem.
Particularly, it will be briefly explained that
(i) the naive truth theory over the finitist arithmetic with summation
and multiplication
is consistent and proves its own consistency, and that
(ii) by the use of finitist arithmetic, the hierarchy of consistency strengths,
based on Goedel's second incompleteness theorem,
can be extended downward (to the area not reachable by first order
predicate arithmetic).
This is a joint work with Jan Walker, and overlaps significantly with
his doctoral dissertation.
問合せ先:新井敏康
tosarai(a)ms.u-tokyo.ac.jp