2661 search results - page 189 / 533 » Quantum Complexity Classes |
185
click to vote
CRYPTO
2005
Springer
16 years 2 days 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...
126
click to vote
ECAL
2005
Springer
16 years 1 days 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...
150
click to vote
MFCS
2005
Springer
16 years 16 hour 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...
130
click to vote
WIA
2005
Springer
16 years 1 hour 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...
198
click to vote
IDS
1994
15 years 10 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...