http://hdl.handle.net/20.500.12128/4930
Title: | Communication complexity and linearly ordered sets |
Authors: | Kula, Mieczysław Serwecińska, Małgorzata |
Keywords: | Communication complexity; Linear lattice; Communication protocol; Interval protocol |
Issue Date: | 2015 |
Citation: | Annales Mathematicae Silesianae, Nr 29 (2015), s. 93-117 |
Abstract: | The communication complexity of lattice operations in linearly ordered sets is studied. If the lattices are not geometric there is a gap between the known upper and lower bounds. New techniques for the construction of "interval protocols'' are introduced and numerical experiments show that their complexity is less than the complexity of known protocols for the infimum function. |
URI: | http://hdl.handle.net/20.500.12128/4930 |
DOI: | 10.1515/amsil-2015-0008 |
ISSN: | 0860-2107 2391-4238 |
Appears in Collections: | Artykuły (WNŚiT) |
File | Description | Size | Format | |
---|---|---|---|---|
Kula_Communication_complexity_and_linearly_ordered_sets.pdf | 766,48 kB | Adobe PDF | View/Open |
Uznanie autorstwa - użycie niekomercyjne, bez utworów zależnych 3.0 Polska Creative Commons License