Random access to advice strings and collapsing results

DOI10.1007/S00453-006-0078-8zbMATH Open1100.68026OpenAlexW1972013665MaRDI QIDQ2509031

Osamu Watanabe, Jin-Yi Cai

Publication date: 16 October 2006

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-006-0078-8

zbMATH Keywords

Turing machinedecision tree lower bounds for constant depth circuits

Mathematics Subject Classification ID

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

Related Items (1)

Title not available (Why is that?)

This page was built for publication: Random access to advice strings and collapsing results

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2509031)