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 条
  • [41] Some Remarks About Polynomial Aggregation Functions
    Massanet, Sebastia
    Vicente Riera, Juan
    Torrens, Joan
    NEW TRENDS IN AGGREGATION THEORY, 2019, 981 : 47 - 59
  • [42] Primary-space Adaptive Control Variates Using Piecewise-polynomial Approximations
    Crespo, Miguel
    Jarabo, Adrian
    Munoz, Adolfo
    ACM TRANSACTIONS ON GRAPHICS, 2021, 40 (03):
  • [43] APPROXIMATION WITH SYSTEMS OF PIECEWISE POLYNOMIAL FUNCTIONS IN PROBLEMS OF DIGITAL SIGNALS PROCESSING
    ZENTSOV, VA
    SVININ, SF
    SMOLOV, VB
    ENGINEERING CYBERNETICS, 1982, 20 (02): : 126 - 132
  • [44] APPLICATION OF PIECEWISE-LINEAR POLYNOMIAL FUNCTIONS IN ANALYSIS OF EIGENVALUE PROBLEMS
    LIOU, CT
    CHOU, YS
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1987, 18 (12) : 2359 - 2367
  • [45] PROPERTIES OF CERTAIN MATRICES IN THE THEORY OF PIECEWISE-POLYNOMIAL INTERPOLATION ON A NET WITH A CONSTANT TENSION
    MALYUKOV, AA
    ORLOV, II
    SIBERIAN MATHEMATICAL JOURNAL, 1978, 19 (02) : 240 - 246
  • [46] Image edges resolved well when using an overcomplete piecewise-polynomial model
    Novosadova, Michaela
    Rajmic, Pavel
    2018 12TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING AND COMMUNICATION SYSTEMS (ICSPCS), 2018,
  • [47] Piecewise-Polynomial Associated Transform Macromodeling Algorithm for Fast Nonlinear Circuit Simulation
    Zhang, Yang
    Fong, Neric
    Wong, Ngai
    2013 18TH ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE (ASP-DAC), 2013, : 515 - 520
  • [48] A general framework of piecewise-polynomial Mumford-Shah model for image segmentation
    Chen, Chong
    Leng, Juelin
    Xu, Guoliang
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2017, 94 (10) : 1981 - 1997
  • [49] High-performance direct digital frequency synthesizers using piecewise-polynomial approximation
    De Caro, D
    Strollo, AGM
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2005, 52 (02) : 324 - 337
  • [50] Synthesis of narrowband linear-phase FIR filters with a piecewise-polynomial impulse response
    Lehto, R. (raija.lehto@tut.fi), Circuits and Systems Society, IEEE CASS; Science Council of Japan; The Inst. of Electronics, Inf. and Communication Engineers, IEICE; The Institute of Electrical and Electronics Engineers, Inc., IEEE (Institute of Electrical and Electronics Engineers Inc.):
12345