Accession Number:

AD0620186

Title:

STRATEGIES OF FUNCTION DECOMPOSITION FOR ARTIFICIAL INTELLIGENCE, VOLUME II.

Descriptive Note:

Final scientific rept. for Sep 64-Jun 65,

Corporate Author:

COMPUTER USAGE CO INC PALO ALTO CALIF

Personal Author(s):

Report Date:

1965-07-01

Pagination or Media Count:

154.0

Abstract:

Preliminary results are reported in 13 research notes on strategies of function decomposition solely from observations of inputs variable configurations and outputs function values. The classes of functions to which the results apply include discrete, finite, deterministic functions as well as arbitrary close discrete approximations to continuous functions of continuous variables. Nondeterministic i.e., probabilistic and sequential i.e., finite automata functions are not included. The research notes consider a decomposition costs and the equivalence of all measures of cost or complexity the detection of economical decompositions and c generalizing properties of economical decompositions. Efficient procedures are suggested for detecting economical non-composite decompositions of any given partial or total discrete function solely from input and output observations. Composite decompositions become tractable when enough is known or properly conjectured about their sub-functions. Author

Subject Categories:

Distribution Statement:

APPROVED FOR PUBLIC RELEASE