The Complex(ity) Landscape of Checking Infinite Descent

Liron Cohen, Adham Jabarin, Andrei Popescu, Reuben N.S. Rowe

Research output: Contribution to journalArticlepeer-review

Original languageEnglish
Article number46
JournalProceedings of the ACM on Programming Languages
Volume8
DOIs
Publication statusPublished - 5 Jan 2024

Keywords

  • algorithms
  • Büchi automata
  • complexity
  • cyclic proof
  • infinite descent
  • size-change termination

Cite this