Sciweavers

11160 search results - page 346 / 2232
» Incompleteness in a General Setting
Sort
View
STOC
2007
ACM
108views Algorithms» more  STOC 2007»
16 years 7 months ago
Combinatorial complexity in O-minimal geometry
In this paper we prove tight bounds on the combinatorial and topological complexity of sets defined in terms of n definable sets belonging to some fixed definable family of sets i...
Saugata Basu
CCCG
2010
15 years 8 months ago
k-sets and continuous motion in R3
We prove several new results concerning k-sets of point sets on the 2-sphere (equivalently, for signed point sets in the plane) and k-sets in 3-space. Specific results include sph...
Marek Sulovský, Uli Wagner
EUSFLAT
2003
146views Fuzzy Logic» more  EUSFLAT 2003»
15 years 8 months ago
Cut equivalence of fuzzy relations
Fuzzy relations on the same domain are classified according to the equality of families of cut sets. This equality of fuzzy relations is completely characterized, not only for un...
Branimir Seselja, Andreja Tepavcevic
EUSFLAT
2009
131views Fuzzy Logic» more  EUSFLAT 2009»
15 years 4 months ago
Preservation of Properties of Interval-Valued Fuzzy Relations
The goal of this paper is to consider properties of the composition of interval-valued fuzzy relations which were introduced by L.A. Zadeh in 1975. Fuzzy set theory turned out to b...
Barbara Pekala
JAIR
2007
108views more  JAIR 2007»
15 years 6 months ago
Discovering Classes of Strongly Equivalent Logic Programs
We report on a successful experiment of computeraided theorem discovery in the area of logic programming with answer set semantics. Specifically, with the help of computers, we d...
Fangzhen Lin, Yin Chen