Project MAC: Recent submissions
Now showing items 31-33 of 176
-
An Input/Output Architecture for Virtual Memory Computer Systems
(1974-01)In many large systems today, input/output is not performed directly by the user, but is done interpretively by the system for him, which causes additional overhead and also restricts the user to whatever algorithms the ... -
Backup and Recovery of On-line Information in a Computer Utility
(1974-01)This thesis describes a design for an automatic backup mechanism to be incorporated in a computer utility for the protection of on-line information against accidental or malicious destruction. This protection is achieved ... -
On Reducibility Among Combinatorial Problems
(1973-12)A large class of combinatorial problems have been shown by Cook and Karp to be computationally equivalent to within a polynomial. We exhibit some new problems in this class, and provide simpler proofs for some of the known ...