Sciweavers

650 search results - page 70 / 130
» On Coalgebras over Algebras
Sort
View
99
Voted
ENTCS
2007
126views more  ENTCS 2007»
15 years 17 days 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
78
Voted
JSC
2006
132views more  JSC 2006»
15 years 17 days ago
From an approximate to an exact absolute polynomial factorization
We propose an algorithm for computing an exact absolute factorization of a bivariate polynomial from an approximate one. This algorithm is based on some properties of the algebrai...
Guillaume Chèze, André Galligo
84
Voted
ENTCS
2002
78views more  ENTCS 2002»
15 years 13 days ago
What can we do with a Solution?
If S = 0 is a system of n equations and unknowns over C and S() = 0 to what extent can we compute with the point ? In particular, can we decide whether or not a polynomial express...
Simon Langley, Daniel Richardson
84
Voted
ORDER
2010
96views more  ORDER 2010»
14 years 11 months ago
More Sublattices of the Lattice of Local Clones
We investigate the complexity of the lattice of local clones over a countably infinite base set. In particular, we prove that this lattice contains all algebraic lattices with at ...
Michael Pinsker
ICCAD
2007
IEEE
234views Hardware» more  ICCAD 2007»
15 years 4 months ago
Finding linear building-blocks for RTL synthesis of polynomial datapaths with fixed-size bit-vectors
Abstract: Polynomial computations over fixed-size bitvectors are found in many practical datapath designs. For efficient RTL synthesis, it is important to identify good decompositi...
Sivaram Gopalakrishnan, Priyank Kalla, M. Brandon ...