|
Showing 1 - 6 of
6 matches in All Departments
This book contains the material for a first course in pure model
theory with applications to differentially closed fields. Topics
covered in this book include saturated model criteria for model
completeness and elimination of quantifiers; Morley rank and degree
of element types; categoricity in power; two-cardinal theorems;
existence and uniqueness of prime model extensions of substructures
of models of totally transcendental theories; and homogeneity of
models of ???1-categorical theories.
Since their inception, the Perspectives in Logic and Lecture Notes
in Logic series have published seminal works by leading logicians.
Many of the original books in the series have been unavailable for
years, but they are now in print once again. This volume, the
second publication in the Perspectives in Logic series, is an
almost self-contained introduction to higher recursion theory, in
which the reader is only assumed to know the basics of classical
recursion theory. The book is divided into four parts:
hyperarithmetic sets, metarecursion, -recursion, and E-recursion.
This text is essential reading for all researchers in the field.
These proceedings contain research and survey papers from many
subfields of recursion theory, with emphasis on degree theory, in
particular the development of frameworks for current techniques in
this field. Other topics covered include computational complexity
theory, generalized recursion theory, proof theoretic questions in
recursion theory, and recursive mathematics.
The courses given at the 1st C.I.M.E. Summer School of 1988 dealt
with the main areas on the borderline between applied logic and
theoretical computer science. These courses are recorded here in
five expository papers: S. Homer: The Isomorphism Conjecture and
its Generalization.- A. Nerode: Some Lectures on Intuitionistic
Logic.- R.A. Platek: Making Computers Safe for the World. An
Introduction to Proofs of Programs. Part I. - G.E. Sacks: Prolog
Programming.- A. Scedrov: A Guide to Polymorphic Types.
The description for this book, Degrees of Unsolvability. (AM-55),
will be forthcoming.
|
|