Sciweavers

110 search results - page 4 / 22
» Patterson-Wiedemann construction revisited
Sort
View
TLCA
2001
Springer
15 years 1 months ago
The Implicit Calculus of Constructions
In this paper, we introduce a new type system, the Implicit Calculus of Constructions, which is a Curry-style variant of the Calculus of Constructions that we extend by adding an i...
Alexandre Miquel
IJCM
2010
80views more  IJCM 2010»
14 years 8 months ago
On implementing recognizable transductions
Recognizable transductions constitute a proper subclass of rational transductions, characterized by the well-known Mezei’s Theorem. We propose a family of transducers which refl...
Stavros Konstantinidis, Nicolae Santean, S. Yu
COMBINATORICS
2004
72views more  COMBINATORICS 2004»
14 years 9 months ago
Ground State Incongruence in 2D Spin Glasses Revisited
A construction supporting a conjecture that different ground state pairs exist in the 2-dimensional Edwards-Anderson Ising spin glass is presented.
Martin Loebl
DAM
2008
72views more  DAM 2008»
14 years 9 months ago
Minimization of circuit registers: Retiming revisited
In this paper, we address the following problem: given a synchronous digital circuit, is it possible to construct a new circuit computing the same function as the original one but...
Bruno Gaujal, Jean Mairesse
KDD
2003
ACM
170views Data Mining» more  KDD 2003»
15 years 10 months ago
Efficient decision tree construction on streaming data
Decision tree construction is a well studied problem in data mining. Recently, there has been much interest in mining streaming data. Domingos and Hulten have presented a one-pass...
Ruoming Jin, Gagan Agrawal