Search Results - F.1.3 [Computation by Abstract Devices] Complexity Measures AND Classes

  • Showing 1 - 3 results of 3
Refine Results
  1. 1
    Cover Image

    An adaptivity hierarchy theorem for property testing by Canonne, Clément L., Gur, Tom

    ISSN: 1016-3328, 1420-8954
    Published: Cham Springer International Publishing 01.12.2018
    Published in 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…”
    Get full text
    Journal Article
    Save to List
    Saved in:
  2. 2
    Cover Image

    Strictly Temporally Periodic Points in Cellular Automata by Alberto Dennunzio, DI LENA, PIETRO, MARGARA, LUCIANO

    ISSN: 2075-2180
    Published: Open Publishing Association 13.08.2012
    Get full text
    Journal Article
    Save to List
    Saved in:
  3. 3
    Cover Image

    A study of some addition chain problems by Tsai, Y.H., Chin, Y.H.

    ISSN: 0020-7160, 1029-0265
    Published: Gordon and Breach Science Publishers 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;…”
    Get full text
    Journal Article
    Save to List
    Saved in:

Search Tools: