On a relation between uniform coding and problems of the form DTIMEF\((\mathcal F)=?\)DSPACEF\((\mathcal F)\)

DOI10.1007/S002360050137zbMath0927.68036OpenAlexW1594098741MaRDI QIDQ1284694

Salvatore Caporaso, Michele Zito

Publication date: 26 April 1999

Published in: Acta Informatica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s002360050137

zbMATH Keywords

uniform coding

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

This page was built for publication: On a relation between uniform coding and problems of the form DTIMEF\((\mathcal F)=?\)DSPACEF\((\mathcal F)\)