Computable functionals

From MaRDI portal
Publication:3226752

DOI10.4064/fm-42-1-168-202zbMath0066.26001OpenAlexW4239497877MaRDI QIDQ3226752

Andrzej Grzegorczyk

Publication date: 1955

Published in: Fundamenta Mathematicae (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/213369




Related Items (72)

An analog characterization of the Grzegorczyk hierarchyRecursion and topology on \(2^{\leq\omega}\) for possibly infinite computationsThree topological reducibilities for discontinuous functionsComputability versus exact computability of martingalesOn the continued fraction representation of computable real numbersRecursive characterization of computable real-valued functions and relationsComputability and Analysis, a Historical ApproachIntersection points of planar curves can be computedComputational unsolvability of domains of attraction of nonlinear systemsEffective content of the calculus of variations. I: Semi-continuity and the chattering lemmaRecursively enumerable subsets of \(\mathbb{R}^{q}\) in two computing models Blum-Shub-Smale machine and Turing machineA topological view on algebraic computation modelsDimension spectra of random subfractals of self-similar fractalsComputability and Noncomputability in Classical AnalysisDimensions of Points in Self-similar FractalsCOMPUTABLY COMPACT METRIC SPACESUnrealistic models for realistic computations: how idealisations help represent mathematical structures and found scientific computingThe wave equation with computable initial data such that its unique solution is not computableEffectiveness in RPL, with applications to continuous logicPhysical Computability ThesesComputable preference and utilityNoncomputability in models of physical phenomenaThe elementary computable functions over the real numbers: applying two new techniquesReal Number Calculations and Theorem ProvingOn the time complexity of partial real functionsTheses for Computation and Recursion on Concrete and Abstract StructuresNotes on computable analysisRecursive Quantum Functions, Avoidable Points, & Shadow Points in Recursive AnalysisThe Solution Operator of the Korteweg-de Vries Equation is ComputableHow Incomputable is the Separable Hahn-Banach Theorem?Complexity of Blowup ProblemsEffectivity on Continuous Functions in Topological SpacesToward a clarity of the extreme value theoremOn Computable MetrizationThe Methods of Approximation and Lifting in Real ComputationA survey of recursive analysis and Moore's notion of real computationModels of computation for partial functions on the realsComputable total functions on metric algebras, universal algebraic specifications and dynamical systemsCurves that must be retracedEfficient exact computation of iterated mapsA characterization of computable analysis on unbounded domains using differential equationsA comparison of identification criteria for inductive inference of recursive real-valued functionsAnalytical properties of resource-bounded real functionalsParametrised second-order complexity theory with applications to the study of interval computationUnnamed ItemFeferman on ComputabilityComputability, noncomputability and undecidability of maximal intervals of IVPsNon-computable Julia setsA refined model of computation for continuous problemsMulti-Resolution Cellular Automata for Real ComputationUndecidability in Rn: Riddled Basins, the KAM Tori, and the Stability of the Solar SystemA domain-theoretic approach to computability on the real lineRelatively recursive reals and real functionsThe eigenvalues of an effectively determined self-adjoint operator are computable, but the sequence of eigenvalues is notComputing the uncomputable; or, the discrete charm of second-order simulacraComputability on subsets of Euclidean space. I: Closed and compact subsetsIndex sets in computable analysisComputable Banach spaces via domain theoryAn effective Riemann Mapping TheoremMarkov's constructive analysis; a participant's viewFrom axiomatics to intrinsic characterization: some open problems in computable analysisConcrete models of computation for topological algebrasComputation by `While' programs on topological partial algebrasComputability on the probability measures on the Borel sets of the unit intervalComputability structure of the Sobolev spaces and its applicationsPoint-free topological spaces, functions and recursive points; filter foundation for recursive analysis. IUnnamed ItemNoncomputability in analysis and physics: A complete determination of the class of noncomputable linear operatorsElementarily computable functions over the real numbers and \(\mathbb R\)-sub-recursive functionsComputable Geometric Complex Analysis and Complex DynamicsEffectively closed sets and graphs of computable real functions.Three concepts of decidability for general subsets of uncountable spaces




This page was built for publication: Computable functionals