scientific article; zbMATH DE number 1948172

zbMath1021.03017MaRDI QIDQ4411833

Stephan Kreutzer

Publication date: 10 July 2003

Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2471/24710337.htm

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Mathematics Subject Classification ID

Logic in computer science (03B70) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Descriptive complexity and finite models (68Q19)

Related Items (3)

ULTIMATE TRUTHVIS-À-VISSTABLE TRUTH ⋮ Characteristics of discrete transfinite time Turing machine models: Halting times, stabilization times, and normal form theorems ⋮ Comparing inductive and circular definitions: Parameters, complexity and games

This page was built for publication: