This sounds like the algorithmic counterpart to proof by induction. | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		seabee on May 9, 2014 \| parent \| context \| favorite \| on: Corecursion This sounds like the algorithmic counterpart to proof by induction.

chriswarbo on May 9, 2014 [–]

Actually proof by induction is equivalent to recursion. Corecursion is equivalent to, believe it or not, proof by coinduction ;)

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact