[logic-ml] ERATO Project Colloquium by Aart Middeldorp (16:30-18:00 on Tuesday 25th January)

Jeremy Dubut dubutjeremy at gmail.com
Tue Jan 11 19:41:12 JST 2022


**

*Dear all,*

*

On Tuesday January 25th, Aart Middeldorp (University of Innsbruck, 
Austria) will give a talk, Polynomial Termination over N is Undecidable, 
for our project colloquium from 16:30. Further details can be found below.


If you would like to attend, please register through the following 
Google form:

https://forms.gle/6PoGNEfJVHLYDAdKA <https://forms.gle/6PoGNEfJVHLYDAdKA>

We later send you a zoom link by an email (using BCC).


For the latest information about ERATO colloquium / seminar, please see 
the webpage 
https://docs.google.com/document/d/1Qrg4c8XDkbO3tmns6tQwxn5lGHOrBON5LtHXXTpXDeA/edit?usp=sharing 
.


Jérémy Dubut (ERATO MMSD Colloquium Organizer)

Email: dubut at nii.ac.jp

-------Tuesday January 25th, 16:30-18:00


Speaker: *Aart Middeldorp (University of Innsbruck, Austria)*

**

Title: *Polynomial Termination over N is Undecidable*


Abstract: Using the undecidability of Hilbert's 10th problem, we present 
three different proofs of the undecidability of the problem whether the 
termination of a given rewrite system can be shown by a polynomial 
interpretation in the natural numbers. The talk is based on joint work 
with Fabian Mitterwallner.

*

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://www.fos.kuis.kyoto-u.ac.jp/pipermail/logic-ml/attachments/20220111/29c6e45f/attachment.htm>


More information about the Logic-ml mailing list