Kolmogorov complexity and nondeterminism versus determinism for polynomial time computations

Juraj Hromkovic. Kolmogorov complexity and nondeterminism versus determinism for polynomial time computations. Electronic Colloquium on Computational Complexity (ECCC), 28:49, 2021. [doi]

Authors

Juraj Hromkovic

This author has not been identified. Look up 'Juraj Hromkovic' in Google