Sciweavers

661 search results - page 11 / 133
» Argument Reduction by Factoring
Sort
View
CORR
2010
Springer
102views Education» more  CORR 2010»
13 years 9 months ago
On Factor Universality in Symbolic Spaces
The study of factoring relations between subshifts or cellular automata is central in symbolic dynamics. Besides, a notion of intrinsic universality for cellular automata based on ...
Laurent Boyer, Guillaume Theyssier
JCC
2006
68views more  JCC 2006»
13 years 9 months ago
Explicit factorization of external coordinates in constrained statistical mechanics models
If a macromolecule is described by curvilinear coordinates or rigid constraints are imposed, the equilibrium probability density that must be sampled in Monte Carlo simulations in...
Pablo Echenique, Iván Calvo
COCO
1989
Springer
110views Algorithms» more  COCO 1989»
14 years 1 months ago
The Complexity of Iterated Multiplication
For a monoid G, the iterated multiplication problem is the computation of the product of n elements from G. By re ning known completeness arguments, we show that as G varies over ...
Neil Immerman, Susan Landau
CORR
2010
Springer
71views Education» more  CORR 2010»
13 years 7 months ago
Equality, Quasi-Implicit Products, and Large Eliminations
This paper presents a type theory with a form of equality reflection: provable equalities can be used to coerce the type of a term. Coercions and other annotations, including impl...
Vilhelm Sjöberg, Aaron Stump
WSC
2007
14 years 3 days ago
Combining network reductions and simulation to estimate network reliability
Network reduction techniques are mainly used with exact approaches such as factoring to compute network reliability. However, exact computation of network reliability is feasible ...
Abdullah Konak