Event-threading calculation algorithm complexity estimation

Abstract

In this paper it is considered a new variant of artificial neural network (ANN) and calculation algorithm so-called event-threading ANN. The classical model of ANN is enhanced by introducing the notion of event-threading that allows decreasing computational complexity from O(n) down to O(ln n).