Reverse mathematics and Weihrauch analysis motivated by finite complexity theory
arXiv:2105.01719
Abstract
We extend a study by Lempp and Hirst of infinite versions of some problems from finite complexity theory, using an intuitionistic version of reverse mathematics and techniques of Weihrauch analysis.