On the Fourier Representation of Computable Continuous Signals

Holger Boche, Ullrich J. Monich

Publikation: Beitrag in Buch/Bericht/KonferenzbandKonferenzbeitragBegutachtung

9 Zitate (Scopus)

Abstract

In this paper we study whether it is possible to decide algorithmically if the Fourier series of a continuous function converges uniformly. We show that this decision cannot be made algorithmically, because there exists no Turing machine that can decide for each and every continuous functions whether its Fourier series converges uniformly. Turing computability describes the theoretical feasible that can be implemented on a digital computer, hence the result shows that there exists no algorithm that can perform this decision.

OriginalspracheEnglisch
Titel2019 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019 - Proceedings
Herausgeber (Verlag)Institute of Electrical and Electronics Engineers Inc.
Seiten5013-5017
Seitenumfang5
ISBN (elektronisch)9781479981311
DOIs
PublikationsstatusVeröffentlicht - Mai 2019
Veranstaltung44th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019 - Brighton, Großbritannien/Vereinigtes Königreich
Dauer: 12 Mai 201917 Mai 2019

Publikationsreihe

NameICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
Band2019-May
ISSN (Print)1520-6149

Konferenz

Konferenz44th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019
Land/GebietGroßbritannien/Vereinigtes Königreich
OrtBrighton
Zeitraum12/05/1917/05/19

Fingerprint

Untersuchen Sie die Forschungsthemen von „On the Fourier Representation of Computable Continuous Signals“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren