CORR
1999
Springer
13 years 11 months ago
1999
Springer
: In the early 1980s, Selman's seminal work on positive Turing reductions showed that positive Turing reduction to NP yields no greater computational power than NP itself. Thu...
CORR
1999
Springer
13 years 11 months ago
1999
Springer
Solomonoff sequence prediction is a scheme to predict digits of binary strings without knowing the underlying probability distribution. We call a prediction scheme informed when i...
CORR
1999
Springer
13 years 11 months ago
1999
Springer
CORR
1999
Springer
13 years 11 months ago
1999
Springer
CORR
1999
Springer
13 years 11 months ago
1999
Springer
: There has been much discussion recently about the scope and limits of purely symbolic models of the mind and about the proper role of connectionism in cognitive modeling. This pa...
CORR
1999
Springer
13 years 11 months ago
1999
Springer
CORR
1999
Springer
13 years 11 months ago
1999
Springer
A variational approach to finite connectivity spin-glass-like models is developed and applied to describe the structure of optimal solutions in random satisfiability problems. Our ...
CORR
1999
Springer
13 years 11 months ago
1999
Springer
CORR
1999
Springer
13 years 11 months ago
1999
Springer
We recently presented a methodology to quantitatively reduce the average time and variance in the time required to execute electronic transactions in a network environment such as...
CORR
1999
Springer
13 years 11 months ago
1999
Springer
We investigate simplified models of computer data networks and examine how the