pipette
ESEspañol

A technical note on universal formula pcas

Shuwei Wang

Preprint

In the authors' words

We record some interesting technical caveats found when using universal formulae to formulate pcas -- namely, that there are different ways to extract a (partial) function from a definable collection of pairs, and these choices have an impact on formula complexity.

Main resultThe abstract does not state a limitation.

Appeared: Monday, October 19. arXiv. Preprint, not yet peer-reviewed.