Sciweavers

29908 search results - page 600 / 5982
» On the Complexity of
Sort
View
IUI
1993
ACM
15 years 11 months ago
Inferring complex plans
We examine the need for plan inference in intelligent help mechanisms. We argue that previous approaches have drawbacks that need to be overcome to make plan inference useful. Fir...
Kristina Höök, Jussi Karlgren, Annika W&...
MFCS
1993
Springer
15 years 11 months ago
The Complexity of Finding Replicas Using Equality Tests
We prove (for fixed k) that at least 1 k−1 (n 2 ) − O(n) equality tests and no more than 2 k (n 2 )+O(n) equality tests are needed in the worst case to determine whether a giv...
Gudmund Skovbjerg Frandsen, Peter Bro Miltersen, S...
ECAI
1992
Springer
15 years 11 months ago
Phenomenology, Representations and Complexity
Abstract. The paper refutes the general phenomenological argument that knowledge cannot be completely represented by symbols and, hence, symbolic AI does not work. Moreover, the vi...
Achim G. Hoffmann
PODC
1993
ACM
15 years 11 months ago
On the Space Complexity of Randomized Synchronization
Faith Ellen Fich, Maurice Herlihy, Nir Shavit