One-Tape Turing Machine and Branching Program Lower Bounds for MCSP.

Autor:	Cheraghchi, Mahdi1 (AUTHOR), Hirahara, Shuichi2 (AUTHOR), Myrisiotis, Dimitrios3 (AUTHOR) dimitris@nus.edu.sg, Yoshida, Yuichi2 (AUTHOR)
Zdroj:	Theory of Computing Systems. Aug2024, Vol. 68 Issue 4, p868-899. 32p.
Databáze:	Business Source Ultimate
Externí odkaz:	Zobrazit plný text záznamu Plný text ve formátu HTML
Nepřihlášeným uživatelům se plný text nezobrazuje	K zobrazení výsledku je třeba se přihlásit.