The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

Displaying similar documents to “Multiplicative functions over short segments”

Communication Complexity And Linearly Ordered Sets

Mieczysław Kula, Małgorzata Serwecińska (2015)

Annales Mathematicae Silesianae

Similarity:

The paper is devoted to the communication complexity of lattice operations in linearly ordered finite sets. All well known techniques ([4, Chapter 1]) to determine the communication complexity of the infimum function in linear lattices disappoint, because a gap between the lower and upper bound is equal to O(log2 n), where n is the cardinality of the lattice. Therefore our aim will be to investigate the communication complexity of the function more carefully. We consider a family of...

Miror Curves

Slavik Jablan (2001)

Visual Mathematics

Similarity: