


default search action
50. Birthday: Dieter Rödding, 1987
- Egon Börger:

Computation Theory and Logic, In Memory of Dieter Rödding. Lecture Notes in Computer Science 270, Springer 1987, ISBN 3-540-18170-9 - Klaus Ambos-Spies:

Minimal Pairs for Polynomial Time Reducibilities. 1-13 - Günter Asser:

Primitive Recursive Word-Functions of one Variable. 14-19 - Andreas Blass, Yuri Gurevich:

Existential Fixed-Point Logic. 20-36 - Egon Börger:

Unsolvable Decision Problems for Prolog Programs. 37-48 - Hans-Jürgen Brämik:

You have not understodd a sentence, unless you can prove it. 49-58 - Anne Brüggemann-Klein, Rolf Klein:

On the Minimality of K, F and D or: Why Löten is Non-Trivial. 59-66 - Hans Georg Carstens:

A 5-Color-Extension-Theorem. 67-77 - Daniel E. Cohen:

Closure Relations, Buchberger's Algorithm, and Polynomials in Infinitely Many Variables. 78-87 - Elmar Cohors-Fresenborg:

The Benefit of Microworlds inLearning Computer Programming. 88-100 - Elias Dahlhaus:

Skolem Normal Forms Concerning the Least Fixpoint. 101-106 - M. Deutsch:

Spectral Representation of Recursively Enumerable and Coenumerable Predicates. 107-116 - Anne Drosdol, Britta Schinzel:

Aggregating Inductive Expertise on Partial Recursive Functions. 117-130 - Heinz-Dieter Ebbinghaus:

Domino Threads and Complexity. 131-142 - Erwin Engeler:

Modelling of Cooperative Processes. 143-153 - Giorgio Germano, Stefano Mazzanti:

A Setting for Generalized Computability. 154-165 - Etienne Grandjean:

First-order Spectra with One Variable. 166-180 - Gisbert Hasenjaeger:

On the Early History of Register Machines. 181-188 - Marek Karpinski, Rutger Verbeek:

Randomness, Provability, and the Seperation of Monte Carlo Time and Space. 189-207 - Hans Kleine Büning, Theodor Lettmann:

Representation Independent Query and Update Operations on Propositional Definite Horn Formulas. 208-223 - H. Kull, Ernst Specker:

Direct Construction of Mutually Orthogonal Latin Square. 224-236 - Martin Kummer:

Negative Results about the Length Problem. 237-248 - Thomas Lickteig, Hugo Volger:

Some Results on the Complexity of Powers. 249-255 - Daniele Mundici:

The Turing Complexity of AF C*-algebras with Lattice-ordered Ko. 256-264 - Klaus Nökel, Robert Rehbold, Michael M. Richter:

Remarks on SASL and the Verification of Functional Programming Languages. 265-276 - Thomas Ottmann, Gerald Thiemt, Christian P. Ullrich:

Numerical Stability of simple Geometric Algorithms in the plane. 277-293 - Lutz Priese:

Communication with Concurrent Systems via I/O-Procedures. 294-305 - Bruno Scarpellini:

A Class of EXP-Time Machines which can be Simulated by Polytape Machines. 306-319 - Inge Schwank:

Alpha-Beta-Gamma - Automata Realizing Preferences. 320-333 - Helmut Schwichtenberg:

Ein einfaches Verfahren zur Normalisierung unendlicher Herleitungen. 334-348 - Dirk Siefkes:

Grammars for Terms and Automata - On a book by the late J. Richard Büchi. 349-359 - Wilfried Sieg:

Relative Konsistenz. 360-381 - Wolfgang A. Slaby:

Segment Translation Systems. 382-390 - Volker Sperschneider:

First Steps towards a Theory of Complexity over more General Data Structures. 391-402 - Dieter Spreen, Hans Stahl:

On the Power of Single-Valued Nondeterministic Polynomial Time Computations. 403-414 - Wolfgang Thomas:

A Concatenation Game and the Dot-Depth Hierarchy. 415-426 - Klaus W. Wagner:

Do There Exist Languages With an Arbitrarily Small Amount of Context-Sensitivity. 427-432 - Ingo Wegener:

The Complexity of Symmetric Boolean Functions. 433-442

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














