A Note on MODp - MODm Circuits

A Note on MODp - MODm Circuits

We give a new proof of recent results of Grolmusz and Tardos on the computing power of constant-depth circuits consisting of a single layer of MODm gates followed by a fixed number of layers of MOD pk-gates, where p is prime. [PUBLICATION ABSTRACT]

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Theory of computing systems 2006-09, Vol.39 (5), p.699-706
Hauptverfasser: Straubing, Howard, Thérien, Denis
Format: Artikel
Sprache:eng
Schlagworte:
Circuits
Codes
Computer science
Fourier transforms
Studies
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We give a new proof of recent results of Grolmusz and Tardos on the computing power of constant-depth circuits consisting of a single layer of MODm gates followed by a fixed number of layers of MOD pk-gates, where p is prime. [PUBLICATION ABSTRACT]
ISSN:1432-4350
1433-0490
DOI:10.1007/s00224-004-1210-2