Sciweavers

4 search results - page 1 / 1
» Composing Power Series Over a Finite Ring in Essentially Lin...
Sort
View
48
Voted
JSC
1998
59views more  JSC 1998»
14 years 10 months ago
Composing Power Series Over a Finite Ring in Essentially Linear Time
Daniel J. Bernstein
73
Voted
MOC
2000
77views more  MOC 2000»
14 years 10 months ago
Isomorphisms between Artin-Schreier towers
We give a method for efficiently computing isomorphisms between towers of Artin-Schreier extensions over a finite field. We find that isomorphisms between towers of degree pn over ...
Jean Marc Couveignes
85
Voted
LATIN
2004
Springer
15 years 4 months ago
Approximating the Expressive Power of Logics in Finite Models
Abstract. We present a probability logic (essentially a first order language extended with quantifiers that count the fraction of elements in a model that satisfy a first order ...
Argimiro Arratia, Carlos E. Ortiz
79
Voted
TIT
2011
169views more  TIT 2011»
14 years 5 months ago
Network Coding Theory Via Commutative Algebra
—The fundamental result of linear network coding asserts the existence of optimal codes over acyclic networks when the symbol field is sufficiently large. The restriction to just...
Shuo-Yen Robert Li, Qifu Tyler Sun