Sciweavers

2018 search results - page 131 / 404
» Code Normal Forms
Sort
View
CORR
2006
Springer
110views Education» more  CORR 2006»
15 years 2 months ago
Definitions by Rewriting in the Calculus of Constructions
Abstract : The main novelty of this paper is to consider an extension of the Calculus of Constructions where predicates can be defined with a general form of rewrite rules. We prov...
Frédéric Blanqui
88
Voted
JMIV
2006
112views more  JMIV 2006»
15 years 2 months ago
Improving Deriche-style Recursive Gaussian Filters
Gaussian smoothing filters and Gaussian derivative filters can be estimated by recursive IIR filters, as shown by Deriche [3, 4]. The design of those filters does, however, not enf...
Gunnar Farnebäck, Carl-Fredrik Westin
CORR
2004
Springer
117views Education» more  CORR 2004»
15 years 2 months ago
Efficient dot product over word-size finite fields
We want to achieve efficiency for the exact computation of the dot product of two vectors over word size finite fields. We therefore compare the practical behaviors of a wide range...
Jean-Guillaume Dumas
SIAMCOMP
2000
86views more  SIAMCOMP 2000»
15 years 2 months ago
On the Relative Complexity of Resolution Refinements and Cutting Planes Proof Systems
An exponential lower bound for the size of tree-like cutting planes refutations of a certain family of conjunctive normal form (CNF) formulas with polynomial size resolution refuta...
Maria Luisa Bonet, Juan Luis Esteban, Nicola Gales...
109
Voted
FOCM
2010
91views more  FOCM 2010»
15 years 1 months ago
On the Ranks and Border Ranks of Symmetric Tensors
Motivated by questions arising in signal processing, computational complexity, and other areas, we study the ranks and border ranks of symmetric tensors using geometric methods. We...
J. M. Landsberg, Zach Teitler