NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Detection of combined occurrencesIn this paper it is supposed that the variables x sub 1,...,x sub n each have finite range with the variable x sub i taking on p sub i possible values and that the values of the variables are changing with time. It is supposed further that it is desired to detect occurrences in which some subset of the variables achieve particular values. Finally, it is supposed that the problem involves the detection of a large number of combined occurrences for a large number of changes of values of variables. Two efficient solutions for this problem are described. Both methods have the unusual property of being faster for systems where the sum p sub 1 +...+ p sub n is larger. The first solution is error-free and suitable for most cases. The second solution is slightly more elegant and allows negation as well as conjunction, but is subject to the possibility of errors. An error analysis is given for the second method and an empirical study is reported.
Document ID
19770055126
Acquisition Source
Legacy CDMS
Document Type
Reprint (Version printed in journal)
External Source(s)
Authors
Zobrist, A. L.
(California Institute of Technology, Jet Propulsion Laboratory, Pasadena Calif., United States)
Carlson, F. R., Jr.
(Southern California, University Los Angeles, Calif., United States)
Date Acquired
August 9, 2013
Publication Date
January 1, 1977
Publication Information
Publication: ACM
Subject Category
Cybernetics
Accession Number
77A37978
Distribution Limits
Public
Copyright
Other

Available Downloads

There are no available downloads for this record.
No Preview Available