Accession Number : AD0632972

Title :   CONVERSION OF LIMITED-ENTRY DECISION TABLES TO OPTIMAL COMPUTER PROGRAMS I. MINIMUM AVERAGE PROCESSING TIME.

Descriptive Note : Technical paper,

Corporate Author : RESEARCH ANALYSIS CORP MCLEAN VA

Personal Author(s) : REINWALD,Lewis T. ; Soland,Richard M.

Report Date : FEB 1966

Pagination or Media Count : 29

Abstract : This paper begins with a brief description of limited-entry decision tables and then discusses alternate expressions for them as sequential testing procedures for computer implementation and as Boolean functions. An algorithm is developed that, in a finite number of steps, will convert any given limited-entry decision table into an 'optimal' computer program, (i.e., one with minimum average processing time). The algorithm is more general than procedures previously developed and guarantees optimality of the resultant computer program. Previous procedures required two distinct steps and gave no assurance of overall optimality. Computer implementation of the algorithm is also discussed. (Author)

Descriptors :   (*COMPUTER PROGRAMMING, *COMPILERS), (*DECISION THEORY, COMPUTER PROGRAMMING), SPECIAL FUNCTIONS(MATHEMATICAL), ALGORITHMS, OPTIMIZATION, DATA PROCESSING, DIGITAL COMPUTERS, OPERATIONS RESEARCH

Subject Categories : Operations Research
      Computer Programming and Software
      Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE