Computational length in pattern recognizers

摘要

The computational time of an absolute comparison recognizer is a random variable related to a measure of computational length. These variables depend on the choice of an algorithm which carries out the recognition. The expectation and the variance of the computational length are examined in detail with reference to the probability distribution of the classes to be discriminated. In particular, upper and lower bounds of the smallest mean computational length are found in easily evaluable forms.