We consider the problem of measuring the similarity or distance between two finite sets of points in a metric space, and computing the measure. This...

A new class of context-free grammars, called dynamic context-free grammars, is introduced. These grammars have the ability to change the set of produ...

Can easy sets only have easy certificate schemes? In this paper, we study the class of sets that, for all NP certificate schemes (i.e., NP machines),...

The problem of transforming an FBDD (free binary decision diagram) P on n variables or a &pgr;

A random tree T(n) of order n is constructed by choosing in a random tree T(n-1) of order n-1 a vertex at random and connecting it to a new vertex la...