Suchergebnisse - "parallel computation class"

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

    Sublinear-Time Language Recognition and Decision by One-Dimensional Cellular Automata von Modanese, Augusto

    ISSN: 2331-8422
    Veröffentlicht: Ithaca Cornell University Library, arXiv.org 13.03.2020
    Veröffentlicht in arXiv.org (13.03.2020)
    “… We prove a time hierarchy theorem for sublinear-time ACA classes, analyze their intersection with the regular languages, and, finally, establish strict inclusions in the parallel computation classes \(\mathsf{SC}\) and (uniform) \(\mathsf{AC …”
    Volltext
    Paper
    Zu den Favoriten
    Gespeichert in:

Suchwerkzeuge: