Sciweavers

29908 search results - page 603 / 5982
» On the Complexity of
Sort
View
195
Voted
AII
1989
15 years 11 months ago
Inductive Inference, DFAs, and Computational Complexity
This paper surveys recent results concerning the inference of deterministic finite automata (DFAs). The results discussed determine the extent to which DFAs can be feasibly inferr...
Leonard Pitt
COCO
1990
Springer
84views Algorithms» more  COCO 1990»
15 years 11 months ago
Some Connections Between Bounded Query Classes and Non-Uniform Complexity
Amihood Amir, Richard Beigel, William I. Gasarch
140
Voted
SIGGRAPH
1992
ACM
15 years 11 months ago
Dressing animated synthetic actors with complex deformable clothes
Michel Carignan, Ying Yang, Nadia Magnenat-Thalman...