Results 251 to 260 of about 131,850 (307)
Some of the next articles are maybe not open access.

Related searches:

The Complexity of Complexity

Human Development, 2009
The study dealt with the following questions about the nature and effects of complexity in children: Are responses to stimuli exemplifying any of the complexity dimensions (heterogeneity of elements, irregularity of arrangement, amount of material, irregularity of shape, incongruities) interrelated? Are these dimensions interrelated ?
S, Kreitler, E, Zigler, H, Kreitler
openaire   +2 more sources

On the complexity of communication complexity

Proceedings of the forty-first annual ACM symposium on Theory of computing, 2009
We consider the following question: given a two-argument boolean function f, represented as an N x N binary matrix, how hard is it to determine the (deterministic) communication complexity of f?We address two aspects of this question. On the computational side, we prove that, under appropriate cryptographic assumptions (such as the intractability of ...
Eyal Kushilevitz, Enav Weinreb
openaire   +2 more sources

Complexities of complex contrast

SPIE Proceedings, 2012
For the visual system, luminance contrast is a fundamental property of images, and is one of the main inputs of any simulation of visual processing. Many models intended to evaluate visual properties such as image discriminability compute perceived contrast by using contrast sensitivity functions derived from studies of human spatial vision.
Andrew M. Haun, Eli Peli
openaire   +2 more sources

Computational Complexity and Knowledge Complexity

SIAM Journal on Computing, 1998
We study the computational complexity of languages which have interactive proofs of logarithmic knowledge complexity. We show that all such languages can be recognized in ${\cal BPP}^{\cal NP}$. Prior to this work, for languages with greater-than-zero knowledge complexity only trivial computational complexity bounds were known.
Oded Goldreich 0001   +2 more
openaire   +3 more sources

Home - About - Disclaimer - Privacy