scientific article; zbMATH DE number 1774211
From MaRDI portal
Publication:4541806
zbMath1024.03037MaRDI QIDQ4541806
Publication date: 31 July 2002
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
proof theoryTuring machinerewriting systemterm rewritingcomputabilityderivation complexityorder typessimplification orderstermination proof method
Grammars and rewriting systems (68Q42) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Recursive functions and relations, subrecursive hierarchies (03D20) Turing machines and related notions (03D10) Complexity of proofs (03F20) Other Turing degree structures (03D28)
Related Items (1)
This page was built for publication: