Sciweavers

921 search results - page 52 / 185
» Abstract Matrix Arithmetic
Sort
View
ATVA
2010
Springer
128views Hardware» more  ATVA 2010»
13 years 8 months ago
What's Decidable about Sequences?
Abstract. We present a first-order theory of (finite) sequences with integer elements, Presburger arithmetic, and regularity constraints, which can model significant properties of ...
Carlo A. Furia
JCP
2006
131views more  JCP 2006»
13 years 7 months ago
Compression of Short Text on Embedded Systems
Abstract-- The paper details a scheme for lossless compression of short data series larger than 50 Bytes. The method uses arithmetic coding and context modeling with a low-complexi...
Stephan Rein, Clemens Gühmann, Frank H. P. Fi...
JSYML
2002
92views more  JSYML 2002»
13 years 7 months ago
Groundwork for Weak Analysis
Abstract. This paper develops the very basic notions of analysis in a weak secondorder theory of arithmetic BTFA whose provably total functions are the polynomial time computable f...
António M. Fernandes, Fernando Ferreira
CORR
2011
Springer
137views Education» more  CORR 2011»
13 years 2 months ago
Existential witness extraction in classical realizability and via a negative translation
Abstract. We show how to extract existential witnesses from classical proofs using Krivine’s classical realizability—where classical proofs are interpreted as λ-terms with the...
Alexandre Miquel
COMSUR
2011
264views Hardware» more  COMSUR 2011»
12 years 7 months ago
Low-Memory Wavelet Transforms for Wireless Sensor Networks: A Tutorial
Abstract—The computational and memory resources of wireless sensor nodes are typically very limited, as the employed low-energy microcontrollers provide only hardware support for...
Stephan Rein, Martin Reisslein