Výsledky vyhledávání - f.1.3 [computation by abstracts devices] complexity measures and classes*
-
1
An adaptivity hierarchy theorem for property testing
ISSN: 1016-3328, 1420-8954Vydáno: Cham Springer International Publishing 01.12.2018Vydáno v Computational complexity (01.12.2018)“…Adaptivity is known to play a crucial role in property testing. In particular, there exist properties for which there is an exponential gap between the power…”
Získat plný text
Journal Article -
2
Strictly Temporally Periodic Points in Cellular Automata
ISSN: 2075-2180Vydáno: Open Publishing Association 13.08.2012Vydáno v Electronic Proceedings in Theoretical Computer Science (13.08.2012)Získat plný text
Journal Article