If Deterministic and Nondeterministic Space Complexities are Equal for log log n then they are also Equal for log n

  • Authors:

  • Andrzej Szepietowski

  • Affiliations:

  • -

  • Venue:
  • STACS '89 Proceedings of the 6th Annual Symposium on Theoretical Aspects of Computer Science
  • Year:
  • 1989

  • Minicomplexity

    DCFS'12 Proceedings of the 14th international conference on Descriptional Complexity of Formal Systems

Quantified Score

Hi-index 0.01

Visualization

Abstract