ACADEMY OF SCIENCES OF THE USSR. SCIENTIFIC INFORMATION INSTITUTE. INFORMATION SYSTEMS. (SELECTED ARTICLES)

On the number of nonoriented trees, the report presents a new upper limit for the number of topologically different trees which may be constructed from n links and also describes an abbreviated system for the coding of trees. The problems discussed are of importance in the selection of the most economical arrangement of information in the form of graphs within a computer memory. CON- CERNING A METHOD OF PROGRAM ANALYSIS, by V. B. Borshchev and F. Z. Rokhlin: The method for analysis of a computer program depends on representation of the program in the form of a graph having the following properties: (1) only one arc extends from each initial vertex and no arc enters a single initial vertex, and (2) only one arc enters each terminal vertex. CONTINUOUS CONTROL SYSTEMS AND THEIR MODELING, by N. N. Rikko: A scheme is proposed whereby the functions of the respiratory center of mammals may be modeled or simulated on a digital computer. Unedited rough draft trans. of mono. Akademiya Nauk SSSR. Institut Nauchnoi Informatsii. Informatsionnye Sistemy, Moscow, 1964 p18-22, 51-4, 168-77.