Search-to-Decision Reductions for Kolmogorov Complexity - researchr publication bibtex

researchr

You are not signed in
Sign in
Sign up

Noam Mazor, Rafael Pass. Search-to-Decision Reductions for Kolmogorov Complexity. Electronic Colloquium on Computational Complexity (ECCC), TR24, 2024. [doi]

@article{MazorP24-0,
  title = {Search-to-Decision Reductions for Kolmogorov Complexity},
  author = {Noam Mazor and Rafael Pass},
  year = {2024},
  url = {https://eccc.weizmann.ac.il/report/2024/003},
  researchr = {https://researchr.org/publication/MazorP24-0},
  cites = {0},
  citedby = {0},
  journal = {Electronic Colloquium on Computational Complexity (ECCC)},
  volume = {TR24},
}

runs on WebDSL