50 Jahre Uni Lübeck

Prof. Dr. Maciej Liśkiewicz

Veröffentlichungen


1989

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

1988

  • Maciej Liskiewicz, Krzysztof Lorys:
    Alternating real-time computations.
    Information Processing Letters, 28(6):311-316, 1988.
    Website anzeigen
  • 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), Band 324 von Lecture Notes in Computer Science, S. 445-453. Springer, 1988.
    Website anzeigen
  • Liskiewicz, M.:
    One Tape Turing Machines in the Structure of Computational Complexity Classes.
    , 1988. ISBN --.
    Zusammenfassung anzeigen

1987

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

1985

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