A lower estimate for the computation complexity of a ternary linear function

A lower estimate for the computation complexity of a ternary linear function

The computation complexity of a ternary linear function of n variables is found to be at least .

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of applied and industrial mathematics 2013-10, Vol.7 (4), p.588-596
Hauptverfasser: Vasil’ev, Yu. L., Rychkov, K. L.
Format: Artikel
Sprache:eng
Schlagworte:
Applied mathematics
Complexity
Estimates
Mathematical models
Mathematics
Mathematics and Statistics
Studies
Theorems
Variables
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The computation complexity of a ternary linear function of n variables is found to be at least .
ISSN:1990-4789
1990-4797
DOI:10.1134/S1990478913040133