Sciweavers

248 search results - page 26 / 50
» Circuit-based Boolean Reasoning
Sort
View
IJCAI
1993
13 years 10 months ago
Average-Case Analysis of a Nearest Neighbor Algorithm
In this paper we present an average-case analysis of the nearest neighbor algorithm, a simple induction method that has been studied by manyresearchers. Our analysis assumes a con...
Pat Langley, Wayne Iba
ALENEX
2009
115views Algorithms» more  ALENEX 2009»
13 years 10 months ago
Experimental comparison of the two Fredman-Khachiyan-algorithms
We experimentally compare the two algorithms A and B by Fredman and Khachiyan [FK96] for the problem Monet--given two monotone Boolean formulas in DNF and in CNF, decide whether ...
Matthias Hagen, Peter Horatschek, Martin Mundhenk
CORR
2006
Springer
112views Education» more  CORR 2006»
13 years 9 months ago
Complementary Sets, Generalized Reed-Muller Codes, and Power Control for OFDM
The use of error-correcting codes for tight control of the peak-to-mean envelope power ratio (PMEPR) in orthogonal frequency-division multiplexing (OFDM) transmission is considere...
Kai-Uwe Schmidt
JANCL
2007
86views more  JANCL 2007»
13 years 9 months ago
Dynamic logics of the region-based theory of discrete spaces
The aim of this paper is to give new kinds of modal logics suitable for reasoning about regions in discrete spaces. We call them dynamic logics of the region-based theory of discr...
Philippe Balbiani, Tinko Tinchev, Dimiter Vakarelo...
FSS
2010
97views more  FSS 2010»
13 years 7 months ago
An early approach toward graded identity and graded membership in set theory
The paper considers an early approach toward a (fuzzy) set theory with a graded membership predicate and a graded equality relation which had been developed by the German mathemat...
Siegfried Gottwald