112
Voted
ECCC
2000
15 years 6 days ago
2000
Deterministic k-tape and multitape Turing machines with one-way, two-way and without a separated input tape are considered. We investigate the classes of languages acceptable by s...
96
Voted
ECCC
2000
15 years 6 days ago
2000
Computing the Hermite Normal Form of an n
86
Voted
ECCC
2000
15 years 6 days ago
2000
91
Voted
ECCC
2000
15 years 6 days ago
2000
A formula (in conjunctive normal form) is said to be minimal unsatisfiable if it is unsatisfiable and deleting any clause makes it satisfiable. The deficiency of a formula is the ...
ECCC
2000
15 years 6 days ago
2000
We design a 0:795 approximation algorithm for the Max-Bisection problem restricted to regular graphs. In the case of three regular graphs our results imply an approximation ratio ...
112
Voted
ECCC
2000
15 years 6 days ago
2000
Boneh and Venkatesan have recently proposed a polynomial time algorithm for recovering a "hidden" element of a finite field Fp of p elements from rather short strings of...
85
Voted
ECCC
2000
15 years 6 days ago
2000
107
Voted
ECCC
2000
15 years 6 days ago
2000
This article initiates a rigorous theoretical analysis of the computational power of circuits that employ modules for computing winner-take-all. Computational models that involve ...
93
Voted
ECCC
2000
15 years 6 days ago
2000
Experimental data show that biological synapses behave quite differently from the symbolic synapses in all common artificialneuralnetwork models. Biological synapses are dynamic, ...
ECCC
2000
15 years 6 days ago
2000
A simple extension of standard neural network models is introduced which provides a model for neural computations that involve both firing rates and firing correlations. Such an ex...