Recursion Schemes and Recursive Programs are Exponentially Hard to Analyze

Harry B. Hunt Iii, Daniel J. RosenkrantzSIAM Journal on Computing 1986 · OpenReview

BibTeX
@article{iii1986recursion,
  author = {Harry B. Hunt III and Daniel J. Rosenkrantz},
  title = {{Recursion Schemes and Recursive Programs are Exponentially Hard to Analyze}},
  journal = {SIAM Journal on Computing},
  year = {1986},
  url = {https://openreview.net/forum?id=tuPJikar6N},
}

Loading related content...

Figure