Skip to content

Opening book details…

Can I read The Structure of Decidable Locally Finite Varieties on EtoBox?

The Structure of Decidable Locally Finite Varieties by Ralph McKenzie, Matthew Valeriote (auth.) is a nonfiction available to read on EtoBox.

What is The Structure of Decidable Locally Finite Varieties about?

A mathematically precise definition of the intuitive notion of "algorithm" was implicit in Kurt Godel's [1931] paper on formally undecidable propo sitions of arithmetic. During the 1930s, in the work of such mathemati cians as Alonzo Church, Stephen Kleene, Barkley Rosser and Alfred Tarski, Godel's idea evolved into the concept of a recursive function. Church pro posed the thesis, generally accepted today, that an effective algorithm is the same thing as a procedure whose output is a recursive function of the input (suitably coded as an integer). With these concepts, it became possible to prove that many familiar theories are undecidable (or non-recursive)-i. e. , that there does not exist an effective algorithm (recursive function) which would allow one to determine which sentences belong to the theory. It was clear from the beginning that any theory with a rich enough mathematical content must be undecidable. On the other hand, some theories with a substantial content are decidable. Examples of such decidabLe theories are the theory of Boolean algebras (Tarski [1949]), the theory of Abelian groups (Szmiele~ [1955]), and the theories of elementary arithmetic and geometry (Tarski [

Who reads The Structure of Decidable Locally Finite Varieties?

It is typically read by self-directed learners exploring a subject in depth.

Common subject areas: history, science, philosophy, social sciences.

Author
Ralph McKenzie, Matthew Valeriote (auth.)
Publisher
Birkhäuser Basel
Published
1989
Language
EN
ISBN
9781461289081
Category
nonfiction
Subjects
Mathematics, Logic, Stem

More by Ralph McKenzie, Matthew Valeriote (auth.)

Browse all works by Ralph McKenzie, Matthew Valeriote (auth.)