News for hackers. Stuff that matters.
Re:Not all elementary functions can be expressed with exp-mi... by DoctorOetker on Wednesday April 15, 2026 @04:20PM (#47784692)
no Miklós Laczkovich's extension as described on wikipedia only says that both of the following questions are proven undecidable:

1) is there some value x such that some function F(x)=A(x)-B(x)=0?

2) is there some value x such that F(x)>0?

while you asked:

> I'm pretty sure it's not decidable if two EML trees describe the same function.

that would be

3) is for every x F(x)=A(x)-B(x)==0?

which Miklós Laczkovich's extension does not provide.

And you ignore the fact that Miklós Laczkovich's extension applies to real numbers and functions...

Re:Not all elementary functions can be expressed with exp-mi... by vintermann on Thursday April 16, 2026 @12:55AM (#47788788)
If it's undecidable whether it's 0 at even ONE point, clearly you can't prove that it's 0 everywhere.

Likewise, if it's not decidable for real-valued functions, clearly it's not decidable for complex valued functions.

Re:Not all elementary functions can be expressed with exp-mi... by DoctorOetker on Thursday April 16, 2026 @08:16AM (#47791906)
thats not how this works