ZIB

Treffer pro Seite

Treffer 1 - 1 | 1 Treffer

Sortierung

Digitale Medien

Lower bounds for arithmetic networks II: Sum of Betti numbers (1996)

Montaña, J. L. ; Morais, J. E. ; Pardo, Luis M.

Springer

Applicable algebra in engineering, communication and computing 7 (1996), S. 41-51

zur Merkliste hinzufügen auf der Merkliste

Details

ISSN: 1432-0622

Schlagwort(e): Parallel complexity ; Algebraic complexity theory ; Arithmetic networks ; Semi-algebraic sets ; Borel-Moore homology

Quelle: Springer Online Journal Archives 1860-2000

Thema: Informatik , Mathematik , Technik allgemein

Notizen: Abstract We show lower bounds for the parallel complexity of membership problems in semialgebraic sets. Our lower bounds are obtained from the Euler characteristic and the sum of Betti numbers. We remark that these lower bounds are polynomial (an square root) in the sequential lower bounds obtained by Andrew C.C. Yao.

Materialart: Digitale Medien

URL: http://dx.doi.org/10.1007/BF01613615

Permalink

Bibliothek	Standort	Signatur	Band/Heft/Jahr	Verfügbarkeit

Andere fanden auch interessant ...

Artikel (Nationallizenzen)

Volltext

Treffer 1 - 1 | 1 Treffer