Logic from Computer Science: Proceedings of a Workshop Held November 13 - 17, 1989 [at MSRI]

Front Cover
Yiannis N. Moschovakis
Springer Science & Business Media, 1992 - Mathematics - 608 pages
0 Reviews
The volume is the outgrowth of a workshop with the same title held at MSRI in the week of November 13-17, 1989, and for those who did not get it, Logic from Computer Science is the converse of Logic in Computer Science, the full name of the highly successful annual LICS conferences. We meant to have a conference which would bring together the LICS commu­ nity with some of the more traditional "mathematical logicians" and where the emphasis would be on the flow of ideas from computer science to logic rather than the other way around. In a LICS talk, sometimes, the speaker presents a perfectly good theorem about (say) the A-calculus or finite model theory in terms of its potential applications rather than its (often more ob­ vious) intrinsic, foundational interest and intricate proof. This is not meant to be a criticism; the LICS meetings are, after all, organized by the IEEE Computer Society. We thought, for once, it would be fun to see what we would get if we asked the speakers to emphasize the relevance of their work for logic rather than computer science and to point out what is involved in the proofs. I think, mostly, it worked. In any case, the group of people represented as broad a selection of logicians as I have seen in recent years, and the quality of the talks was (in my view) exceptionally, unusually high. I learned a lot and (I think) others did too.
  

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

II
1
III
17
IV
51
V
73
VI
95
VII
129
VIII
153
IX
217
XIV
319
XV
359
XVI
373
XVII
387
XVIII
405
XIX
481
XX
499
XXI
521

X
243
XI
265
XII
287
XIII
295
XXII
585
XXIII
597
Copyright

Common terms and phrases

Bibliographic information