8 search results - page 1 / 2 » eccc 1998 |
ECCC
1998
14 years 10 months ago
1998
ECCC
1998
14 years 10 months ago
1998
83
Voted
ECCC
2000
14 years 10 months ago
2000
Abstract. A hitting-set generator is a deterministic algorithm that generates a set of strings such that this set intersects every dense set that is recognizable by a small circuit...
ECCC
1998
14 years 10 months ago
1998
In this paper we approach the problem of computing the characteristic polynomial of a matrix from the combinatorial viewpoint. We present several combinatorial characterizations of...
ECCC
1998
14 years 10 months ago
1998
We consider the existence of pairs of probability ensembles which may be efficiently distinguished from each other given k samples but cannot be efficiently distinguished given ...