Séminaire Lotharingien de Combinatoire, B22i (1989), 4 pp.
[Formerly: Publ. I.R.M.A. Strasbourg, 1990, 414/S-22, p.
89-92.]
Walter Klotz and Wilfried Lex
Nochmals Gleichheitstests
Abstract.
Procedures testing n-tuples for equal entries are called equality tests. The average case
complexity is determined explicitly for various equality tests and asymptotic formulas are given.
The following version is available: