2661 search results - page 189 / 533 » Quantum Complexity Classes |
146
Voted
CRYPTO
2005
Springer
15 years 9 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...
88
Voted
ECAL
2005
Springer
15 years 9 months ago
2005
Springer
Abstract. This paper proposes a computational model for solving optimisation problems that mimics the principle of evolutionary transitions in individual complexity. More specific...
114
Voted
MFCS
2005
Springer
15 years 9 months ago
2005
Springer
Abstract. Effective fractal dimension was defined by Lutz (2003) in order to quantitatively analyze the structure of complexity classes. Interesting connections of effective dim...
98
Voted
WIA
2005
Springer
15 years 9 months ago
2005
Springer
The complexity of various membership problems for tree automata on compressed trees is analyzed. Two compressed representations are considered: dags, which allow to share identical...
161
Voted
IDS
1994
15 years 7 months ago
1994
An experimental 3D interface to an object oriented database is described. It is hoped that using such techniques will help make complex data structures more comprehensible and eas...