13603 search results - page 338 / 2721 » On the Computational Complexity of Cut-Reduction |
204
click to vote
IFIPTCS
2000
15 years 11 months ago
2000
Over the years coding theory and complexity theory have benefited from a number of mutually enriching connections. This article focuses on a new connection that has emerged betwee...
191
click to vote
ICIP
2010
IEEE
15 years 5 months ago
2010
IEEE
Direct implementations of bilateral filtering show O(r2 ) computational complexity per pixel, where r is the filter window radius. Several lower complexity methods have been devel...
233
click to vote
AB
2008
Springer
16 years 1 months ago
2008
Springer
We explore the computational power of biochemistry with respect to basic chemistry, identifying complexation as the basic mechanism that distinguishes the former from the latter. W...
183
click to vote
ACII
2005
Springer
16 years 1 months ago
2005
Springer
This paper describes a vision-based computational model of mind-reading that infers complex mental states from head and facial expressions in real-time. The generalization ability ...
206
click to vote
CRYPTO
2005
Springer
16 years 1 months ago
2005
Springer
We present a constant-round protocol for general secure multiparty computation which makes a black-box use of a pseudorandom generator. In particular, the protocol does not requir...