Fields of Logic and Computation III: Essays Dedicated to Yuri Gurevich on the Occasion of His 80th Birthday

ISBN-13: 9783030480059 / Angielski / Miękka / 2020 / 341 str.

Andreas Blass; Patrick Cégielski; Nachum Dershowitz

Spis treści

Computation.- Logic.- Verification.- Topos theory. -Parallel Computing.- Tree.- Gurevich conjecture.- Arabic algorithms.- Hyperbolic group.- Lattice-ordered group.- Temporal logic.- Metric logic.- Random convergence.- Knot theory.- Entropic convergence.- Random access machine, PTIME.- Algorithmic randomness. 

Blurb

This Festschrift is published in honor of Yuri Gurevich’s 80th birthday. An associated conference, YuriFest 2020, was planned for May 18–20 in Fontainebleau, France, in combination with the 39th Journées sur les Arithmétiques Faibles also celebrating Yuri’s 80th birthday. Because of the coronavirus situation, the conference had to be postponed, but this Festschrift is being published as originally planned. It addresses a very wide variety of topics, but by no means all of the fields of logic and computation in which Yuri has made important progress.