Sciweavers

29 search results - page 1 / 6
» Abstract numeration systems on bounded languages and multipl...
Sort
View
CORR
2007
Springer
46views Education» more  CORR 2007»
13 years 4 months ago
Abstract numeration systems on bounded languages and multiplication by a constant
Emilie Charlier, Michel Rigo, Wolfgang Steiner
ARITH
2007
IEEE
13 years 11 months ago
Multiplication by a Constant is Sublinear
Abstract— This paper explores the use of the double-base number system (DBNS) for constant integer multiplication. The DBNS recoding scheme represents integers – in this case c...
Vassil S. Dimitrov, Laurent Imbert, Andrew Zakaluz...
INFORMATICALT
2002
103views more  INFORMATICALT 2002»
13 years 4 months ago
Numerical Representations as Purely Functional Data Structures: a New Approach
This paper is concerned with design, implementation and verification of persistent purely functional data structures which are motivated by the representation of natural numbers us...
Mirjana Ivanovic, Viktor Kuncak
POPL
2009
ACM
14 years 5 months ago
SPEED: precise and efficient static estimation of program computational complexity
This paper describes an inter-procedural technique for computing symbolic bounds on the number of statements a procedure executes in terms of its scalar inputs and user-defined qu...
Sumit Gulwani, Krishna K. Mehra, Trishul M. Chilim...