Sciweavers

110 search results - page 4 / 22
» Patterson-Wiedemann construction revisited
Sort
View
TLCA
2001
Springer
13 years 12 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»
13 years 6 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»
13 years 7 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»
13 years 7 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»
14 years 7 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