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