Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 8 of 8 for “"computable analysis"”.

  1. Universal envelopes of discontinuous functions

    This thesis is a contribution to computable analysis in the tradition of Grzegorczyk, Lacombe, and Weihrauch. The main theorem of computable analysis asserts that any computable function is continuous. The solution operators for many interesting problems encountered in practice turn out to be …

    aston Download PDF for Universal envelopes of discontinuous functions (opens in a new tab)

  2. Computability of Function Spaces from Harmonic Analysis

    In computer science and mathematics, a computable function is one for which a computer program exists and can give its values in finite time. We explore notions of computability for function spaces such as the Hardy space H^1(R) and the Besov space B^p(T) from harmonic analysis. After a …

    concordia Download PDF for Computability of Function Spaces from Harmonic Analysis (opens in a new tab)

  3. Fractals in complexity and geometry

    … geometry, we will discuss some new results in computable analysis, which will include an effective extension of the famous analyst's Traveling Salesman Theorem from geometric measure theory and the existence of a wicked simple curve that forces a computer to retrace. These results are not …

    iastate Repository record for Fractals in complexity and geometry (opens in a new tab)

  4. Computability and Structure

    … of constructive mathematics with emphasis to computable algebra and computable analysis. Mal'cev [66] and Rabin [86] initiated the study of computable groups, and Turing [96, 95] started the investigation of effective procedures in analysis. The thesis in hand is divided into two parts. Part I …

    auckland-ms Repository record for Computability and Structure (opens in a new tab)

  5. Computational Complexity in Analysis and Geometry

    Computable analysis studies problems involving real numbers, sets and functions from the viewpoint of computability. Elements of uncountable sets (such as real numbers) are represented through approximation and processed by Turing machines. However, application of this approach to computational …

    toronto-retro Repository record for Computational Complexity in Analysis and Geometry (opens in a new tab)

  6. Computing, modelling, and scientific practice: foundational analyses and limitations

    … rather, there are two incompatible approaches --computable analysis and BSS model--, both claiming to formalise algorithmic computation and to oer foundations for scientific computing. The dissertation consists of three parts. In the first part, we examine what notion of ‘algorithmic computation’ …

    greece Repository record for Computing, modelling, and scientific practice: foundational analyses and limitations (opens in a new tab)

  7. Existence, Continuity, and Computability of Unique Fixed Points in Analog Network Models

    <p>The thesis consists of three research projects concerning mathematical models for analog computers, originally developed by John Tucker and Jeff Zucker. The models are capable of representing systems that essentially “diverge,” exhibiting no valid behaviour---much the way that digital computers …

    mcmaster Repository record for Existence, Continuity, and Computability of Unique Fixed Points in Analog Network Models (opens in a new tab)