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), 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

1988

• 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
  
  Importiert 2008-11-26

1987

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

1985

• 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.