Does Church-Turing thesis also apply to artificial intelligence?

By Church-Turing’s thesis, it is impossible to design an algorithm to decide the halting problem.

Does Church-Turing thesis also apply to artificial intelligence, that is, is it possible to design an intelligence system in the future to decide this problem, or, by Church-Turing thesis, no AI will also be able to decide the halting problem?

Can an artificial neural network convert from cartesian coordinates to polar coordinates?

Given cartesian coordinates $ x$ and $ y$ as input, can a neural network output $ r$ and $ \theta$ , the equivalent polar coordinates?

This would seem to require an approximation of the pythagorean theorem (which requires approximations of $ x^2$ and $ \sqrt{x}$ ) and $ \sin$ , $ \cos$ , or $ \tan$ approximations. Is this possible?

If so, how many hidden layers would it take? I’m using an LSTM.

How to create a powerful boss fusion of an artificial dragon and a lich? [on hold]

I am currently thinking how to build a sheet for a powerful villain of my campaign.

This creature was created by an ancient people as a way to control artificial dragons and to kill powerful real dragons. They gave him a strong artificial dragon body the capacity to control this artificial dragons and excellent mind (strategy purpose). The creature, however, turned against its creators. They tried to defeat it, but it survived and to avoid death it merged with a powerful lich.

I was thinking a CR 26 to 30, with cool lair / boss features (like Demogorgon, Orcus, etc).

Which monster should I consider as a barebone?
How can I deal spellcasting related to the CR?