Fields of Logic and Computation II
This Festschrift has been published in honor of Yuri Gurevich, on the occasionof his 75th birthday. Yuri Gurevich has made a number of fundamental contributions to the broad spectrum of logic and computer science, including decisionprocedures, the monadic theory of order, abstract state machines, formal methods,foundations of computer science, security, and much more. Many of theseareas are reflected in the 20 articles in this Festschrift and in the presentationsat the “Yurifest” symposium, which was held in Berlin, Germany, on September11 and 12, 2015.
The Yurifest symposium was co-located with the 24th EACSL Annual Conference on Computer Science Logic (CSL 2015).
This Festschrift is published in honor of Yuri Gurevich's 75th birthday. Yuri Gurevich has made fundamental contributions on the broad spectrum of logic and computer science, including decision procedures, the monadic theory of order, abstract state machines, formal methods, foundations of computer science, security, and much more. Many of these areas are reflected in the 20 articles in this Festschrift and in the presentations at the "Yurifest" symposium, which was held in Berlin, Germany, on September 11 and 12, 2015. The Yurifest symposium was co-located with the 24th EACSL Annual Conference on Computer Science Logic (CSL 2015).
Contains papers presented at a symposium in honor of Yuri Gurevich on the occasion of his 75th birthday. The Festschrift includes contributions from colleagues and friends who have accompanied Yuri Gurevich through his scientific life. Covers a broad spectrum of topics all touching the theme of Logic and Computation Includes supplementary material: sn.pub/extras
Lev D. Beklemishev
computability descriptive complexity game theory pushdown automata quantum computing algorithmic theory of randomness finite model theory horn clauses inductive logic kolmogorov complexity model checking monadic second order logic probabilistic prediction quantum measurements random graphs