Výsledky vyhľadávania - F.1.3 [Computation by Abstract Devices] Complexity Measures and Classes
-
1
An adaptivity hierarchy theorem for property testing
ISSN: 1016-3328, 1420-8954Vydavateľské údaje: Cham Springer International Publishing 01.12.2018Vydané 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ískať plný text
Journal Article -
2
Strictly Temporally Periodic Points in Cellular Automata
ISSN: 2075-2180Vydavateľské údaje: Open Publishing Association 13.08.2012Vydané v Electronic Proceedings in Theoretical Computer Science (13.08.2012)Získať plný text
Journal Article -
3
A study of some addition chain problems
ISSN: 0020-7160, 1029-0265Vydavateľské údaje: Gordon and Breach Science Publishers 01.01.1987Vydané v International journal of computer mathematics (01.01.1987)“…In this paper, some mathematical properties of the shortest-length addition chain are found for certain integers whose binary patterns meet some special forms;…”
Získať plný text
Journal Article