Sciweavers

1537 search results - page 77 / 308
» On sets not belonging to algebras
Sort
View
CCA
2009
Springer
14 years 3 months ago
Relativizations of the P =? DNP Question for the BSS Model
We consider the uniform BSS model of computation where the machines can perform additions, multiplications, and tests of the form x ≥ 0. The oracle machines can also check whethe...
Christine Gaßner
FSKD
2009
Springer
143views Fuzzy Logic» more  FSKD 2009»
13 years 6 months ago
Spectral Clustering for Chinese Word
Sense Induction is the process of identifying the word sense given its context, often treated as a clustering task. This paper explores the use of spectral cluster method which in...
Ying Liu, Wang Nan, Tie Zheng
STOC
2007
ACM
108views Algorithms» more  STOC 2007»
14 years 9 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
AML
2006
120views more  AML 2006»
13 years 9 months ago
On the infinite-valued Lukasiewicz logic that preserves degrees of truth
Lukasiewicz's infinite-valued logic is commonly defined as the set of formulas that take the value 1 under all evaluations in the Lukasiewicz algebra on the unit real interva...
Josep Maria Font, Àngel J. Gil, Antoni Torr...
DBPL
1991
Springer
98views Database» more  DBPL 1991»
14 years 15 days ago
Structural Recursion as a Query Language
We propose a programming paradigm that tries to get close to both the semantic simplicity of relational algebra, and the expressive power of unrestricted programming languages. It...
Val Tannen, Peter Buneman, Shamim A. Naqvi