Computation theory and logic /
This volume contains 37 invited research papers collected in memory of Dieter Rdding, who is known for his work on the classification of recursive functions, on reduction classes, on the spectrum problem and on the complexity of cardinality quantifiers in predicate logic and in arithmetical hierarch...
| Corporate Author: | SpringerLink (Online service) |
|---|---|
| Other Authors: | Börger, E. (Egon), 1946- |
| Format: | eBook |
| Language: | English |
| Published: |
Berlin ; New York :
Springer-Verlag,
[1987]
|
| Series: | Lecture notes in computer science ;
270. |
| Subjects: | |
| Online Access: | Connect to the full text of this electronic book |
Similar Items
Computation theory and logic /
Published: (1987)
Published: (1987)
Mathematical foundations of computer science 1986 : proceedings of the 12th symposium, Bratislava, Czechoslovakia, August 25-29, 1986 /
Published: (1986)
Published: (1986)
Introduction to the theory of computation /
by: Sipser, Michael
Published: (1997)
by: Sipser, Michael
Published: (1997)
Logic and machines : decision problems and complexity : Proceedings of the Symposium "Rekursive Kombinatorik" held from May 23-28, 1983 at the Institut für Mathematische Logik und Frundlagenforschung der Universität Münster/Westfalen /
Published: (1984)
Published: (1984)
Turing machines with sublogarithmic space /
by: Szepietowski, Andrzej
Published: (1994)
by: Szepietowski, Andrzej
Published: (1994)
Complexity and structure /
by: Schöning, Uwe, 1955-
Published: (1986)
by: Schöning, Uwe, 1955-
Published: (1986)
Mathematical foundations of computer science 1981 : proceedings, 10th symposium, Strbské Pleso, Czechoslovakia, August 31-September 4, 1981 /
Published: (1981)
Published: (1981)
Computational complexity : a quantitative perspective /
by: Zimand, Marius
Published: (2004)
by: Zimand, Marius
Published: (2004)
ACM transactions on computation theory.
Complexity of computer computations : proceedings /
Published: (1972)
Published: (1972)
Topics in the theory of computation : selected papers of the International Conference on "Foundations of Computation Theory", FCT '83, Borgholm, Sweden, August 21-27, 1983 /
Published: (1985)
Published: (1985)
Computability, complexity, and languages : fundamentals of theoretical computer science /
by: Davis, Martin, 1928-2023, et al.
Published: (1994)
by: Davis, Martin, 1928-2023, et al.
Published: (1994)
Automata theory and formal languages : 2nd GI conference, Kaiserslautern, May 20-23, 1975 /
Published: (1975)
Published: (1975)
Introduction to automata theory, languages, and computation /
by: Hopcroft, John E., 1939-
Published: (2001)
by: Hopcroft, John E., 1939-
Published: (2001)
Complexity theory of real functions /
by: Ko, Ker-I
Published: (1991)
by: Ko, Ker-I
Published: (1991)
SIGACT news.
Automata and computability /
by: Kozen, Dexter, 1951-
Published: (1997)
by: Kozen, Dexter, 1951-
Published: (1997)
Theoretical computer science : 4th GI conference, Aachen, March 26-28, 1979 /
Published: (1979)
Published: (1979)
Randomness and completeness in computational complexity /
by: Melkebeek, Dieter van
Published: (2000)
by: Melkebeek, Dieter van
Published: (2000)
Computability, complexity, and languages : fundamentals of theoretical computer science /
by: Davis, Martin, 1928-2023
Published: (1983)
by: Davis, Martin, 1928-2023
Published: (1983)
Computability and complexity in analysis : 4th international workshop, CCA 2000, Swansea, UK, September 17-19, 2000, selected papers /
Published: (2001)
Published: (2001)
The computational complexity of equivalence and isomorphism problems /
by: Thierauf, Thomas
Published: (2000)
by: Thierauf, Thomas
Published: (2000)
Measures of complexity : proceedings of the conference held in Rome, September 30-October 2, 1987 /
Published: (1988)
Published: (1988)
Computability and randomness /
by: Nies, André
Published: (2009)
by: Nies, André
Published: (2009)
Modified branching programs and their computational power /
by: Meinel, Christoph
Published: (1989)
by: Meinel, Christoph
Published: (1989)
Mathematical foundations of computer science, 1977 : proceedings, 6th Symposium, Tatranská Lomnica, September 5-9, 1977 /
Published: (1977)
Published: (1977)
Transdisciplinary perspectives on complex systems : new findings and approaches /
Published: (2017)
Published: (2017)
Logic and computational complexity : international workshop, LCC '94, Indianapolis, IN, USA, October 13-16, 1994 : selected papers /
Published: (1995)
Published: (1995)
Complexity, logic, and recursion theory /
Published: (2019)
Published: (2019)
Researching complex systems using participatory systems mapping.
Published: (2019)
Published: (2019)
Chaos & complexity : discovering the surprising patterns of science and technology /
by: Kaye, Brian H. (Brian Howard), 1932-
Published: (1993)
by: Kaye, Brian H. (Brian Howard), 1932-
Published: (1993)
The nature of computation /
by: Moore, Cristopher
Published: (2011)
by: Moore, Cristopher
Published: (2011)
Finite automata, their algebras and grammars : towards a theory of formal expressions /
by: Büchi, J. Richard
Published: (1989)
by: Büchi, J. Richard
Published: (1989)
Arithmetic, proof theory, and computational complexity /
Published: (2023)
Published: (2023)
CAAP '88 : 13th Colloquium on Trees in Algebra and Programming, Nancy, France, March 21-24, 1988 : proceedings /
Published: (1988)
Published: (1988)
Fundamenta informaticae.
Limits of computation : an introduction to the undecidable and the intractable /
by: Reiter, Edna E. (Edna Elizabeth)
Published: (2013)
by: Reiter, Edna E. (Edna Elizabeth)
Published: (2013)
Mathematical foundations of computer science : 3rd symposium at Jadwisin near Warsaw, June 17-22, 1974 /
Published: (1975)
Published: (1975)
Mathematical foundations of computer science, 1976 : proceedings, 5th Symposium, Gdańsk, September 6-10, 1976 /
Published: (1976)
Published: (1976)
Computer algebra : symbolic and algebraic computation /
Published: (1982)
Published: (1982)