Sciweavers

4370 search results - page 65 / 874
» Algebra of Logic Programming
Sort
View
ECCC
2010
83views more  ECCC 2010»
13 years 8 months ago
Deterministic Identity Testing of Read-Once Algebraic Branching Programs
In this paper we study polynomial identity testing of sums of k read-once algebraic branching programs (Σk-RO-ABPs), generalizing the work of Shpilka and Volkovich [1, 2], who co...
Maurice Jansen, Youming Qiao, Jayalal M. N. Sarma
CISST
2004
133views Hardware» more  CISST 2004»
13 years 11 months ago
Algebraic Formulation and Program Generation of Three-Dimensional Hilbert Space-Filling Curves
: We use a tensor product based multi-linear algebra theory to formulate three-dimensional Hilbert space-filling curves. A 3-D Hilbert space-filling curve is specified as a permuta...
Chih-Sheng Chen, Shen-Yi Lin, Chua-Huang Huang
ISSAC
1997
Springer
194views Mathematics» more  ISSAC 1997»
14 years 2 months ago
The Minimised Geometric Buchberger Algorithm: An Optimal Algebraic Algorithm for Integer Programming
IP problems characterise combinatorial optimisation problems where conventional numerical methods based on the hill-climbing technique can not be directly applied. Conventional me...
Qiang Li, Yike Guo, Tetsuo Ida, John Darlington
ICFP
2005
ACM
14 years 10 months ago
Dynamic optimization for functional reactive programming using generalized algebraic data types
A limited form of dependent types, called Generalized Algebraic Data Types (GADTs), has recently been added to the list of Haskell extensions supported by the Glasgow Haskell Comp...
Henrik Nilsson
FROCOS
2007
Springer
14 years 4 months ago
Idempotent Transductions for Modal Logics
Abstract. We investigate the extension of modal logics by bisimulation quantifiers and present a class of modal logics which is decidable when augmented with bisimulation quanti...
Tim French