INTERPRETATION OF NEURAL NETWORKS AS BOOLEAN TRANSFER-FUNCTIONS

Authors
FLETCHER GP HINDE CJ
Citation
Gp. Fletcher et Cj. Hinde, INTERPRETATION OF NEURAL NETWORKS AS BOOLEAN TRANSFER-FUNCTIONS, Knowledge-based systems, 7(3), 1994, pp. 207-214
Citations number
13
Categorie Soggetti
System Science","Computer Science Artificial Intelligence
Journal title
Knowledge-based systems → ACNP
ISSN journal
09507051
Volume
7
Issue
3
Year of publication
1994
Pages
207 - 214
Database
ISI
SICI code
0950-7051(1994)7:3<207:IONNAB>2.0.ZU;2-0
Abstract
An algorithm for converting neural networks into Boolean functions is presented. The absence of such an algorithm has been identified in the literature as a significant problem, and the solution shown in the pa per is both complete and efficient. The analysis of the algorithm show s it to have a time complexity of better than 2N-1 - 2(N/2)-1 + 1.