@article{2026arXiv260115571S,
    author = {{Simas}, Tristan},
    title = {{Verified polynomial-time reductions in Lean 4: formalizing the complexity of decision-relevant information}},
    journal = {arXiv e-prints},
    keywords = {Computational Complexity},
    year = {2026},
    month = {jan},
    eid = {arXiv:2601.15571},
    pages = {arXiv:2601.15571},
    archiveprefix = {arXiv},
    eprint = {2601.15571},
    primaryclass = {cs.CC},
    adsurl = {https://ui.adsabs.harvard.edu/abs/2026arXiv260115571S},
    adsnote = {Provided by the SAO/NASA Astrophysics Data System},
    date-added = {2026-1-24 8:20:8 +0100},
    doi = {https://doi.org/10.48550/arxiv.2601.15571}
}

@article{2026arXiv260115571S, author = {{Simas}, Tristan}, title = {{Verified polynomial-time reductions in Lean 4: formalizing the complexity of decision-relevant information}}, journal = {arXiv e-prints}, keywords = {Computational Complexity}, year = {2026}, month = {jan}, eid = {arXiv:2601.15571}, pages = {arXiv:2601.15571}, archiveprefix = {arXiv}, eprint = {2601.15571}, primaryclass = {cs.CC}, adsurl = {https://ui.adsabs.harvard.edu/abs/2026arXiv260115571S}, adsnote = {Provided by the SAO/NASA Astrophysics Data System}, date-added = {2026-1-24 8:20:8 +0100}, doi = {https://doi.org/10.48550/arxiv.2601.15571} }