Results 61 to 70 of about 226,677 (159)

The Effect of Chronic Sodium Loading and Sodium Restriction on Plasma Prostaglandin A, E and F Concentrations in Normal Humans [PDF]

open access: bronze, 1973
Randall M. Zusman   +5 more
openalex   +1 more source

Quadratically Tight Relations for Randomized Query Complexity [PDF]

open access: yesarXiv, 2017
Let $f:\{0,1\}^n \rightarrow \{0,1\}$ be a Boolean function. The certificate complexity $C(f)$ is a complexity measure that is quadratically tight for the zero-error randomized query complexity $R_0(f)$: $C(f) \leq R_0(f) \leq C(f)^2$. In this paper we study a new complexity measure that we call expectational certificate complexity $EC(f)$, which is ...
arxiv  

Composition limits and separating examples for some Boolean function complexity measures [PDF]

open access: yesarXiv, 2013
Block sensitivity ($bs(f)$), certificate complexity ($C(f)$) and fractional certificate complexity ($C^*(f)$) are three fundamental combinatorial measures of complexity of a boolean function $f$. It has long been known that $bs(f) \leq C^{\ast}(f) \leq C(f) =O(bs(f)^2)$. We provide an infinite family of examples for which $C(f)$ grows quadratically in $
arxiv  

Home - About - Disclaimer - Privacy