Sciweavers

2200 search results - page 41 / 440
» Bloch's Constant is Computable
Sort
View
FOCS
2006
IEEE
15 years 3 months ago
Fault-Tolerant Distributed Computing in Full-Information Networks
In this paper, we use random-selection protocols in the full-information model to solve classical problems in distributed computing. Our main results are the following: • An O(l...
Shafi Goldwasser, Elan Pavlov, Vinod Vaikuntanatha...
ANTS
2004
Springer
109views Algorithms» more  ANTS 2004»
15 years 3 months ago
On the Complexity of Computing Units in a Number Field
Given an algebraic number field K, such that [K : Q] is constant, we show that the problem of computing the units group O∗ K is in the complexity class SPP. As a consequence, w...
Vikraman Arvind, Piyush P. Kurur
SIGUCCS
2000
ACM
15 years 2 months ago
Ripped Apart at the Seams: Re-Tailoring the Computer Training Program at Brown University
In this paper, we describe the process we went through to redesign our training program in order to make it more targeted to the individual user, more responsive to a constantly c...
Eileen Palenchar, Stephanie Birdsall
BNCOD
1998
165views Database» more  BNCOD 1998»
14 years 11 months ago
Component DBMS Architecture for Nomadic Computing
Current database management system technology is unable to provide adequate support for Nomadic Computing. Mobile applications require systems which are sufficiently lightweight an...
Julie A. McCann, J. S. Crane
NIXDORF
1992
127views Hardware» more  NIXDORF 1992»
15 years 1 months ago
Three non Conventional Paradigms of Parallel Computation
Abstract. We consider three paradigms of computation where the bene ts of a parallel solution are greater than usual. Paradigm 1 works on a time-varying input data set, whose size ...
Fabrizio Luccio, Linda Pagli, Geppino Pucci