Geodesic
Unsolvability of some problems on piecewise polynomial functions
Vestnik Moskovskogo universiteta. Matematika, mehanika, no. 3 (2023), pp. 8-15 
S. B. Gashkov. Unsolvability of some problems on piecewise polynomial functions. Vestnik Moskovskogo universiteta. Matematika, mehanika, no. 3 (2023), pp. 8-15. http://geodesic.mathdoc.fr/item/VMUMM_2023_3_a1/
@article{VMUMM_2023_3_a1,
     author = {S. B. Gashkov},
     title = {Unsolvability of some problems on piecewise polynomial functions},
     journal = {Vestnik Moskovskogo universiteta. Matematika, mehanika},
     pages = {8--15},
     year = {2023},
     number = {3},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VMUMM_2023_3_a1/}
}
TY  - JOUR
AU  - S. B. Gashkov
TI  - Unsolvability of some problems on piecewise polynomial functions
JO  - Vestnik Moskovskogo universiteta. Matematika, mehanika
PY  - 2023
SP  - 8
EP  - 15
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/VMUMM_2023_3_a1/
LA  - ru
ID  - VMUMM_2023_3_a1
ER  - 
%0 Journal Article
%A S. B. Gashkov
%T Unsolvability of some problems on piecewise polynomial functions
%J Vestnik Moskovskogo universiteta. Matematika, mehanika
%D 2023
%P 8-15
%N 3
%U http://geodesic.mathdoc.fr/item/VMUMM_2023_3_a1/
%G ru
%F VMUMM_2023_3_a1

Voir la notice de l'article provenant de la source Math-Net.Ru

The algorithmic unsolvability is proved for some problems concerning piecewise polynomials of one variable with infinite number of nodes.

[1] Matiyasevich Yu.V., “Algoritm Tarskogo”, Kompyuternye instrumenty v obrazovanii, 2008, no. 6, 4–14

[2] Matiyasevich Yu.V., Desyataya problema Gilberta, Fizmatlit, M., 1993 | MR

[3] Adler A., “Some recursively unsolvable problems in analysis”, Proc. Amer. Math. Soc., 22:2 (1969), 523–526 | DOI | MR | Zbl

[4] Wang P., “The undecidability of the existence of zeros of real elementary functions”, J. ACM, 21:4 (1974), 586–589 | DOI | MR | Zbl

[5] Richardson D., “Some undecidable problems involving elementary functions od a real variable”, J. Symbol. Log., 33:4 (1968), 514–520 | DOI | MR | Zbl

[6] Gashkov S.B., “Slozhnost realizatsii bulevykh funktsii skhemami iz funktsionalnykh elementov i formulami v bazisakh, elementy kotorykh realizuyut nepreryvnye funktsii”, Problemy kibernetiki, 37, Nauka, M., 1980, 57–118

[7] Turan G., Vatan F., “On the computation of Boolean functions by analog circuit of bounded fan-in”, J. Computer and System Sci., 54:1 (1997), 199–212 | DOI | MR | Zbl

[8] Gashkov S. B., Vegner Ya.V., “O slozhnosti realizatsii bulevykh funktsii veschestvennymi formulami”, Matem. zametki, 92:2 (2012), 181–191 | DOI | Zbl

[9] Gashkov S. B., Vegner Ya.V., “O slozhnosti priblizhennoi realizatsii lipshitsevykh funktsii skhemami v kontinualnykh bazisakh”, Matem. zametki, 92:1 (2012), 27–43 | DOI | Zbl