Titlebook: Algorithms and Computation; 5th International Sy Ding-Zhu Du,Xiang-Sun Zhang Conference proceedings 1994 Springer-Verlag Berlin Heidelberg

繞著哥哥問

領(lǐng)帶

Analysis of the convergency of topology preserving neural networks on learning,n to produce convergent feature maps for uniformly distributed inputs. As a special example, the Kohonen‘s self organizing networks are also proven to be convergent. This paper revises and extends the products in existance and provids a new method for further studying the convergence properties of s

QUAIL

開花期女

Neuropeptides

瑣事

Inflated

Distribution

On random hard sets for NP,The problem of whether NP has a random hard set (i.e., a set in RAND) is investigated. We show that for all recursive oracle . such that P. ≠ NP., NP. has no hard set in RAND. On the other hand, we also show that for almost all oracle ., P. ≠ NP. and NP. has a hard set in RAND.

使高興

minimal

Every set of disjoint line segments admits a binary tree,each line segment is an edge of the tree, the tree has no crossing edges, and the maximum vertex degree of the tree is 3. Furthermore, there exist configurations of line segments where any such tree requires at least degree 3. We provide an .(. log .) time algorithm for constructing such a tree, and show that this is optimal.