LCS Technical Memos (1974 - 2003): Recent submissions

Now showing items 367-369 of 486

    • Design of a Program for Expert Diagnosis of Acid Base and Electrolyte Disturbances 

      Patil, Ramesh S. (1979-05)
      This research develops the diagnostic component of an interactive system for providing expert advice for the diagnosis, therapy and ongoing management of patients with acid-base and electrolyte disturbances. We have developed ...

    • Time, Space and Randomness 

      Adleman, Leonard M. (1979-03)
      Space and time are the fundamental parameters of complexity theory. The thesis of this paper is that randomness is of equal importance. We introduce a notion of randomness (based on Kologorov-Chaitin-Randomness), which we ...

    • On the Cryptocomplexity of Knapsack Systems 

      Shamir, Adi (1979-04)
      A recent trend in cryptographic systems is to base their encryption/decryption functions on NP-complete problems, and in particular on the knapsack problem. To analyze the security of these systems, we need a complexity ...