Suchergebnisse - F.1.3 [Computation by Abstract Devices] Complexity Measures and Classes

  • Treffer 1 - 3 von 3
Treffer weiter einschränken
  1. 1
    Buchumschlag

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

    ISSN: 1016-3328, 1420-8954
    Veröffentlicht: Cham Springer International Publishing 01.12.2018
    Veröffentlicht 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 …”
    Volltext
    Journal Article
    Zu den Favoriten
    Gespeichert in:
  2. 2
    Buchumschlag

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

    ISSN: 2075-2180
    Veröffentlicht: Open Publishing Association 13.08.2012
    Volltext
    Journal Article
    Zu den Favoriten
    Gespeichert in:
  3. 3
    Buchumschlag

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

    ISSN: 0020-7160, 1029-0265
    Veröffentlicht: Gordon and Breach Science Publishers 01.01.1987
    Veröffentlicht in 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; …”
    Volltext
    Journal Article
    Zu den Favoriten
    Gespeichert in:

Suchwerkzeuge: