On the Robustness of Functional Equations

DOI10.1137/S0097539796298625MaRDI QIDQ4268853zbMATH OpenOpenAlexFDO

Authors Ronitt Rubinfeld

Publication date 28 October 1999

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/s0097539796298625

zbMATH Keywords

algebraic functionsfunctional equationsprogram testingproperty testingrobust functional equationsrobustnesstrigonometric functions

Mathematics Subject Classification ID

Software, source code, etc. for problems pertaining to difference and functional equations (39-04) Stability, separation, extension, and related topics for functional equations (39B82) Analysis of algorithms and problem complexity (68Q25) Specification and verification (program logics, model checking, etc.) (68Q60)

Recommendations

• Checking approximate computations of polynomials and functional equations
• scientific article; zbMATH DE number 2086425
• Robust Characterizations of Polynomials with Applications to Program Testing
• Self-correcting for function fields of finite transcendental degree
• Testing regularity of functional equations with computer

Cited in

(11)

• Approximate testing with error relative to input size.
• Algebraic testing and weight distributions of codes.
• Property testing of regular tree languages
• A generalized cubic functional equation
• Checking approximate computations of polynomials and functional equations
• Testing properties of functions on finite groups
• Invariance in property testing
• Robustness of Solutions of Almost Every System of Equations
• Characterizations of locally testable linear- and affine-invariant families
• A generalized mixed type of quartic-cubic-quadratic-additive functional equations
• Distribution-free connectivity testing for sparse graphs

This page was built for publication: On the Robustness of Functional Equations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4268853)