50 years Univerity of Lübeck

Prof. Dr. Maciej Liśkiewicz



  • Maciej Liskiewicz, Krzysztof Lorys:
    On reversal complexity for alternating TMs.
    In Proc. 30th Annual IEEE Symposium on the Foundations of Computer Science (FOCS 89), pp. 618-623. IEEE Computer Society Press, 1989.
    Go to website
  • Maciej Liskiewicz, Krzysztof Lorys:
    Some time-space bounds for one-tape deterministic Turing machines.
    In Proc. Fundamentals of Computations Theory (FCT 89), Volume 380 of Lecture Notes in Computer Science, pp. 297-307. Springer, 1989.
    Go to website


  • Maciej Liskiewicz, Krzysztof Lorys:
    Alternating real-time computations.
    Information Processing Letters, 28(6):311-316, 1988.
    Go to website
  • Krzysztof Lorys, Maciej Liskiewicz:
    Two applications of Fürer's counter to one-tape nondeterministic TMs,
    In Proc. Mathematical Foundations of Computer Science (MFCS 88), Volume 324 of Lecture Notes in Computer Science, pp. 445-453. Springer, 1988.
    Go to website
  • Liskiewicz, M.:
    One Tape Turing Machines in the Structure of Computational Complexity Classes.
    , 1988. ISBN --.
    Show abstract


  • Maciej Liskiewicz, Krzysztof Lorys, Marek Piotrow:
    On reversal bounded alternating Turing machines.
    Theoretical Computer Science, 54(2-3):331-339, 1987.
    Go to website


  • Maciej Liskiewicz, Krzysztof Lorys, Marek Piotrow:
    The characterization of some complexity classes by recursion schemata.
    In Theory of Algorithms, pp. 313-322. North Holland, 1985.