Unsolvability of Some Problems about Piecewise-Polynomial Functions

被引：0

作者：

Gashkov, S. B. ^{[1
,2
]}

机构：

[1] Moscow Ctr Fundamental & Appl Math, Moscow, Russia

[2] Lomonosov Moscow State Univ, Fac Mech & Math, Chair Discrete Math, Moscow, Russia

来源：

MOSCOW UNIVERSITY MATHEMATICS BULLETIN | 2023年 / 78卷 / 03期

关键词：

piecewise-polynomial functions; Diophantine equations; algorithmic unsolvability; BOOLEAN FUNCTIONS;

D O I：

10.3103/S0027132223030038

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

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

引用

页码：112 / 119

页数：8

共 50 条

[31] PIECEWISE-POLYNOMIAL APPROXIMATION OF DEPENDENCES BY THE LEAST-SQUARES METHOD
KONDRATOV, SA
JOURNAL OF APPLIED CHEMISTRY OF THE USSR, 1989, 62 (01): : 79 - 83
[32] Piecewise-polynomial Signal Segmentation Using Reweighted Convex Optimization
Novosadova, Michaela
Rajmic, Pavel
2017 40TH INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS AND SIGNAL PROCESSING (TSP), 2017, : 769 - 774
[33] Constructing Piecewise-Polynomial Lyapunov Functions for Local Stability of Nonlinear Systems Using Handelman's Theorem
Kamyar, Reza
Murti, Chaitanya
Peet, Matthew M.
2014 IEEE 53RD ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2014, : 5481 - 5487
[34] Unsolvability of some optimization problems
Zhu, WX
APPLIED MATHEMATICS AND COMPUTATION, 2006, 174 (02) : 921 - 926
[35] PIECEWISE POLYNOMIAL FUNCTIONS
ISBELL, JR
BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1964, 70 (03) : 339 - &
[36] A general framework for the construction of piecewise-polynomial local interpolants of minimum degree
Antonelli, Michele
Beccari, Carolina Vittoria
Casciola, Giulio
ADVANCES IN COMPUTATIONAL MATHEMATICS, 2014, 40 (04) : 945 - 976
[37] Hammerstein model identification - The case of piecewise-polynomial static-gain
Giri, F
Chaoui, FZ
Rochdi, M
PROCEEDINGS OF THE 2001 AMERICAN CONTROL CONFERENCE, VOLS 1-6, 2001, : 4882 - 4887
[38] Digital piecewise-polynomial approximators of the first and second orders for function reproduction
Chekushkin, VV
MEASUREMENT TECHNIQUES, 2000, 42 (12) : 1127 - 1132
[39] A general framework for the construction of piecewise-polynomial local interpolants of minimum degree
Michele Antonelli
Carolina Vittoria Beccari
Giulio Casciola
Advances in Computational Mathematics, 2014, 40 : 945 - 976
[40] Digital piecewise-polynomial approximators of the first and second orders for function reproduction
Chekushkin V.V.
Measurement Techniques, 1999, 42 (12) : 1127 - 1132

← 1 2 3 4 5 →