top | item 21676940

(no title)

bigred100 | 6 years ago

I agree completely. The only risk is that once you get to real analysis, your prof will yell at you for mixing notions of complexity and computability into your ideas of what a function is (happened to me).

discuss

order

melvinroest|6 years ago

Of that sounds harsh. What do you mean by complexity? I understand computability (having made a Turing machine from a mostly XML based language :D).

bigred100|6 years ago

A function is (at least formally) a relationship between two sets of things. It doesn’t matter whether there’s any sort of algorithm that lets you input an object from the domain and calculate the corresponding image under the function, or even an approximation. This came up when we were talking about Dedekind cuts or something like that so it’s very much not pedantry at all in that sort of context.