Browsing by Author "Jenner, Birgit"

Now showing items 1-2 of 2

    • A note on log space optimization 

      Álvarez Faura, M. del Carme; Jenner, Birgit (1992-12-30)
      Research report
      Open Access
      We show that computing iterated multiplication of word matrices over {0,1}, using the operations maximum and concatenation, is complete for the class optL of log space optimization functions. The same problem for word ...

    • Adaptive logspace reducibility and parallel time 

      Álvarez Faura, M. del Carme; Balcázar Navarro, José Luis; Jenner, Birgit (1991-11)
      Research report
      Open Access
      We discuss two notions of functional oracle for logarithmic space-bounded machines, which differ in whether there is only one oracle tape for both the query and the answer or a separate tape for the answer, which can still ...