LCS Technical Memos (1974 - 2003): Recent submissions

Now showing items 388-390 of 486

    • An Analysis of Preemptive Multiprocessor Job Scheduling 

      Jaffe, Jeffrey M. (1978-09)
      The preemptive scheduling of a partially ordered set of tasks is studied. A class of scheduling heuristics is introduced, and the performance of schedules in this class is analyzed with respect to the least finishing time ...

    • Effectiveness 

      Parikh, Rohit (1978-07)
      Church's thesis equates the intuitive notion "effective" with the mathematical notion "recursive." In order for this thesis to provide any information to us we have to have a clear understanding of both notions. We consider ...

    • An Analysis of the Solovay and Strassen Test for Primality 

      Baratz, Alan E. (1978-07)
      In this paper we will analyze the performace of the Solovay and Strasses probabilistic primality testing algorithm. We will show that iterating Solovay and Strassen's algorithm r times using independent random numbers at ...