Complexity measures defined by mazurkiewicz-algorithms

  • Gerhard Lischke
Part of the Lecture Notes in Computer Science book series (LNCS, volume 64)


Effective Enumeration Regular Expression Complexity Measure Recursive Function Path Measure 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ausiello, G., Abstract computational complexity and cycling computations. JCSS 5 (1971) 118–128.Google Scholar
  2. 2.
    Biskup, J., Path measures of Turing machine computations. To be presented at the 5th Colloquium Automata, Languages and Programming, Udine, July 1978.Google Scholar
  3. 3.
    Blikle, A., An algebraic approach to programs and their computations. Proc. of Symp. and Summer School MFCS, High Tatras, September 3–8, 1973, 17–26.Google Scholar
  4. 4.
    Blikle, A., An extended approach to mathematical analysis of programs. CC PAS Reports 169, Warsaw 1974. Or: An analysis of programs by algebraic means. In: Banach Center Publications, Vol. 2, Warsaw 1977.Google Scholar
  5. 5.
    Blum, M., A machine-independent theory of the complexity of recursive functions. JACM 14 (1967) 322–336.CrossRefGoogle Scholar
  6. 6.
    Eilenberg, S., Automata, languages and machines, vol. A. Academic Press, New York-London 1974.Google Scholar
  7. 7.
    Havel, I.M., Weak complexity measures. SIGACT News, January 1971, 21–30.Google Scholar
  8. 8.
    Lischke, G., Flußbildmaße — Ein Versuch zur Definition natürlicher Kompliziertheitsmaße. EIK 11 (1975) 423–436.Google Scholar
  9. 9.
    Rogers, H., Jr., Theory of recursive functions and effective computability. McGraw-Hill, New York 1967.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1978

Authors and Affiliations

  • Gerhard Lischke
    • 1
  1. 1.Sektion Mathematik der Friedrich-Schiller-Universität JenaJena

Personalised recommendations