top | item 41400635

(no title)

carbotaniuman | 1 year ago

Does the functional equality being impossible to determine thing work for math problems? I know it works for computable functions, but math functions are pure and total so it seems easier.

discuss

order

chongli|1 year ago

Math functions are not total, in general. Computable functions are a subclass of all functions, so lots of functions are not computable.

Purity doesn't apply to functions, it applies to algorithms which compute functions. In software parlance the terms are often conflated but they are not equivalent. The algorithm which computes a function is in general not unique.

xigoi|1 year ago

The problem is that what you’re comparing are not functions, but representations of functions.

kccqzy|1 year ago

Just determining the equality of two real numbers is difficult.