Computation Theory and Logic

• Author(s): Egon Börger,
• Publisher: Springer Science & Business Media
• Pages: 442
• ISBN_10: 3540181709
  ISBN_13: 9783540181705
  
• Language: en
• Categories: Computers / Computer Science , Computers / Information Technology , Computers / Machine Theory , Computers / User Interfaces , Mathematics / Discrete Mathematics ,

Description:... This volume contains 37 invited research papers collected in memory of Dieter Rödding, 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 hierarchy. He was one of the first to pursue the interaction of logic and computer science. The volume reflects the wide spectrum of Dieter Rödding's scientific interests.