82 search results - page 4 / 17 » mst 2006 |
MST
2006
13 years 7 months ago
2006
We investigate the characterizations of effective randomness in terms of Martin-L
MST
2007
13 years 7 months ago
2007
Abstract. We study the distribution of values of additive functions related to numeration systems defined via regular languages.
MST
2007
13 years 7 months ago
2007
We use lattice reduction to obtain a polynomial time algorithm for recovering an integer (up to a multiple) given multiples of its residues modulo sufficiently many primes, when t...
MST
2007
13 years 7 months ago
2007
We construct a finite language L such that the largest language commuting with L is not recursively enumerable. This gives a negative answer to the question raised by Conway in 1...
MST
2007
13 years 7 months ago
2007
This paper studies the problem of maximizing the number of correct results of dependent tasks computed unreliably. We consider a distributed system composed of a reliable server th...