Sciweavers

98 search results - page 1 / 20
» A note on weak dividing
Sort
View
AML
2007
68views more  AML 2007»
13 years 5 months ago
A note on weak dividing
We study the notion of weak dividing introduced by S. Shelah. In particular we prove that T is stable iff weak dividing is symmetric. In order to study simple theories Shelah orig...
Byunghan Kim, Niandong Shi
ENTCS
2007
126views more  ENTCS 2007»
13 years 5 months ago
Notes on Generative Probabilistic Bisimulation
In this notes we consider the model of Generative Probabilistic Transition Systems, and Baier and Hermanns’ notion of weak bisimulation defined over them. We prove that, if we ...
Simone Tini
DAM
2006
79views more  DAM 2006»
13 years 5 months ago
A simple expected running time analysis for randomized "divide and conquer" algorithms
There are many randomized "divide and conquer" algorithms, such as randomized Quicksort, whose operation involves partitioning a problem of size n uniformly at random int...
Brian C. Dean
ARITH
1997
IEEE
13 years 9 months ago
SRT Division Architectures and Implementations
SRT dividers are common in modern floating point units. Higher division performance is achieved by retiring more quotient bits in each cycle. Previous research has shown that rea...
David L. Harris, Stuart F. Oberman, Mark Horowitz
COGSR
2010
92views more  COGSR 2010»
13 years 18 days ago
On strong anticipation
We examine Dubois's [Dubois, D., 2003. Mathematical foundations of discrete and functional systems with strong and weak anticipations. Lecture Notes in Computer Science 2684,...
Nigel Stepp, Michael T. Turvey