MAC Memos (1963 - 1974): Recent submissions
Now showing items 16-18 of 57
-
MDC-Programmer: A Muddle-to-datalanguage Translator for Information Retrieval
(1974-10)This memo describes a practical application within the framework of the ARPA computer network of the philosophy that a fully developed computer network should appear as a virtual extensino of the user's own software ... -
Computing in Logarithmic Space
(1974-09)The set logspace, of logarithmic space computable string functions is defined. It is easily seen that logspace ≤ polytime, the set of polynomial time computable functions. ogspace is shown to equal L, the smallest class ... -
An Investigation of Current Language Support for the Data Requirements of Structured Programming
(1974-09)Structured programming is a new method for constructing reliable programs. Structured programming relies upon a systematic technique of top-down development which involves the refinement of both control structures and data ...