Buch, Englisch, Band 165, 448 Seiten, Format (B × H): 155 mm x 235 mm, Gewicht: 692 g
Reihe: NATO ASI Subseries F:
Buch, Englisch, Band 165, 448 Seiten, Format (B × H): 155 mm x 235 mm, Gewicht: 692 g
Reihe: NATO ASI Subseries F:
ISBN: 978-3-642-63670-7
Verlag: Springer
Topics covered include: proof theory and specification of computation (J.-Y. Girard, D. Miller), complexity of proofs and programs (S. R. Buss, S. S. Wainer), computational content of proofs (H. Schwichtenberg), constructive type theory (P. Aczel, H. Barendregt, R. L. Constable), computational mathematics, (U. Martin), rewriting logic (J. Meseguer), and game semantics (S. Abramski).
Zielgruppe
Research
Autoren/Hrsg.
Fachgebiete
Weitere Infos & Material
Game Semantics.- Notes on the Simply Typed Lambda Calculus.- Problems in Type Theory.- Formal Correctness Proofs of Functional Programs: Dijkstra’s Algorithm, a Case Study.- Propositional Proof Complexity – An Introduction.- Formalizing Decidability Theorems About Automata.- On the Meaning of Logical Rules I: Syntax Versus Semantics.- Complexity of Primitive Recursion.- Computers, Reasoning and Mathematical Practice.- Research Directions in Rewriting Logic.- Sequent Calculus and the Specification of Computation.