Sciweavers

1253 search results - page 32 / 251
» order 2000
Sort
View
CSL
2000
Springer
14 years 29 days ago
Disjunctive Tautologies as Synchronisation Schemes
In the ambient logic of classical second order propositional calculus, we solve the specification problem for a family of excluded middle like tautologies. These are shown to be r...
Vincent Danos, Jean-Louis Krivine
IPPS
2000
IEEE
14 years 1 months ago
Implementation of Finite Lattices in VLSI for Fault-State Encoding in High-Speed Networks
In this paper the propagation of information about fault states and its implementation in high-speed networks is discussed. The algebraic concept of a lattice partial ordered set ...
Andreas C. Döring, Gunther Lustig
JSYML
2000
56views more  JSYML 2000»
13 years 8 months ago
Recursive in A Generic Real
There is a comeager set C contained in the set of 1-generic reals and a first order structure M such that for any real number X, there is an element of C which is recursive in X if...
Juichi Shinoda, Theodore A. Slaman
DM
2007
92views more  DM 2007»
13 years 8 months ago
Strongly simplicial vertices of powers of trees
For a tree T and an integer k ≥ 1, it is well known that the k-th power T k of T is strongly chordal and hence has a strong elimination ordering of its vertices. In this note we...
Geir Agnarsson, Magnús M. Halldórsso...
ACMMPC
2000
Springer
231views Mathematics» more  ACMMPC 2000»
14 years 29 days ago
Galois Connections and Fixed Point Calculus
Fixed point calculus is about the solution of recursive equations de˛ned by a monotonic endofunction on a partially ordered set. This tutorial presents the basic theory of ˛xed ...
Roland Carl Backhouse