Under the auspices of the Computational Complexity Foundation (CCF)

REPORTS > KEYWORD > REAL CIRCUITS:
Reports tagged with real circuits:
TR98-041 | 27th July 1998
Stasys Jukna

#### Combinatorics of Monotone Computations

We consider a general model of monotone circuits, which
we call d-local. In these circuits we allow as gates:
(i) arbitrary monotone Boolean functions whose minterms or
maxterms (or both) have length at most <i>d</i>, and
(ii) arbitrary real-valued non-decreasing functions on ... more >>>

TR16-202 | 19th December 2016
Dmitry Sokolov

#### Dag-like Communication and Its Applications

Revisions: 1

In 1990 Karchmer and Widgerson considered the following communication problem $Bit$: Alice and Bob know a function $f: \{0, 1\}^n \to \{0, 1\}$, Alice receives a point $x \in f^{-1}(1)$, Bob receives $y \in f^{-1}(0)$, and their goal is to find a position $i$ such that $x_i \neq y_i$. Karchmer ... more >>>

ISSN 1433-8092 | Imprint