Sciweavers

1523 search results - page 71 / 305
» The Computational Complexity of Linear Optics
Sort
View
PARA
1995
Springer
14 years 12 days ago
A Proposal for a Set of Parallel Basic Linear Algebra Subprograms
This paper describes a proposal for a set of Parallel Basic Linear Algebra Subprograms PBLAS. The PBLAS are targeted at distributed vector-vector, matrix-vector and matrixmatrix...
Jaeyoung Choi, Jack Dongarra, Susan Ostrouchov, An...
COCO
2004
Springer
82views Algorithms» more  COCO 2004»
14 years 2 months ago
On the Power of Quantum Proofs
We study the power of quantum proofs, or more precisely, the power of Quantum MerlinArthur (QMA) protocols, in two well studied models of quantum computation: the black box model ...
Ran Raz, Amir Shpilka
FSS
2008
124views more  FSS 2008»
13 years 9 months ago
Exact calculations of extended logical operations on fuzzy truth values
In this paper we propose computationally simple, pointwise formulas for extended t-norms and t-conorms on fuzzy truth values. The complex convolutions of the extended operations a...
Zsolt Gera, József Dombi
SIAMCOMP
2010
174views more  SIAMCOMP 2010»
13 years 7 months ago
On the Complexity of Nash Equilibria and Other Fixed Points
We reexamine what it means to compute Nash equilibria and, more generally, what it means to compute a fixed point of a given Brouwer function, and we investigate the complexity o...
Kousha Etessami, Mihalis Yannakakis
ICCV
1998
IEEE
14 years 10 months ago
A Framework for Modeling Appearance Change in Image Sequences
Image "appearance" may change over time due to a variety of causes such as 1) object or camera motion; 2) generic photometric events including variations in illumination...
Michael J. Black, David J. Fleet, Yaser Yacoob