Naked Science Forum

On the Lighter Side => New Theories => Topic started by: talanum1 on 01/08/2022 09:40:19

Title: Does Recursive Functions lead to Contradiction?
Post by: talanum1 on 01/08/2022 09:40:19

Principia Mathematica says a function f cannot be defined in terms of itself - it leads to contradiction. This contradicts mathematics, which allow recursive functions.

Title: Re: Does Recursive Functions lead to Contradiction?
Post by: Colin2B on 07/08/2022 15:44:04

The contradiction only exists if you end up with a circular argument.
Can you please give an example of where this occurs with a recursive function, rather than the function being called as part of an algorithm or computation?