2043 search results - page 324 / 409 » Some Basics on Tolerances |
182
click to vote
JCSS
2000
15 years 5 months ago
2000
We give the first nontrivial model-independent time-space tradeoffs for satisfiability. Namely, we show that SAT cannot be solved simultaneously in n1+o(1) time and n1space for an...
162
click to vote
FUIN
2002
15 years 5 months ago
2002
Abstract. This article introduces structural aspects in an ontology of approximate reason. The basic assumption in this ontology is that approximate reason is a capability of an ag...
181
click to vote
CGF
1999
15 years 5 months ago
1999
Due to their simplicity and flexibility, polygonal meshes are about to become the standard representation for surface geometry in computer graphics applications. Some algorithms i...
161
click to vote
TIT
1998
15 years 5 months ago
1998
—This paper provides a complete characterization of stationary Markov random fields on a finite rectangular (nontoroidal) lattice in the basic case of a second-order neighborho...
157
click to vote
SIGIR
2002
ACM
15 years 5 months ago
2002
ACM
This paper follows a formal approach to information retrieval based on statistical language models. By introducing some simple reformulations of the basic language modeling approa...