scientific article

From MaRDI portal
Publication:3994907

zbMath0678.03027MaRDI QIDQ3994907

Marian Boykan Pour-El, Ian Richards

Publication date: 17 September 1992


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items (only showing first 100 items - show all)

Smooth finitely computable functions are affine, or why quantum systems cause wavesA semilattice of degrees of computable metricsNew degree spectra of Polish spacesComputing with polynomial ordinary differential equationsComparing representations for function spaces in computable analysisRecursive characterization of computable real-valued functions and relationsInfinite-dimensional features of matrices and pseudospectraA sequentially computable function that is not effectively continuous at any pointOn the complexity of finding circumscribed rectangles and squares for a two-dimensional domainEffectively open real functionsTowards computability of elliptic boundary value problems in variational formulationEffective continuities on effective topological spacesComputing Schrödinger propagators on type-2 Turing machinesComputation with perturbed dynamical systemsCan Newtonian systems, bounded in space, time, mass and energy compute all functions?Computability of analog networksOn the complexity of computing the logarithm and square root functions on a complex domainQuantum systems with diagonal singularity: Their logic and intrinsic irreversibilityRecursively enumerable subsets of \(\mathbb{R}^{q}\) in two computing models Blum-Shub-Smale machine and Turing machineA topological view on algebraic computation modelsOn the functions generated by the general purpose analog computerLimiting semantics of numerical programsDimension spectra of random subfractals of self-similar fractalsWhat is the axiomatic method?Quantization causes waves: smooth finitely computable functions are affineRandom elements in effective topological spaces with measure.An analytic system with a computable hyperbolic sink whose basin of attraction is non-computableA blend of methods of recursion theory and topology.Computational complexity of iterated maps on the intervalOn an ad hoc computability structure in a Hilbert spaceConstructive and computable Hahn-Banach theorems for the (second) fundamental theorem of welfare economicsRecursive quasi-metric spaces.Computability on subsets of metric spaces.Unique existence, approximate solutions, and countable choice.Computability of entropy and information in classical Hamiltonian systemsBorel complexity and computability of the Hahn-Banach theoremUndecidability and incompleteness in classical mechanicsCharacterizations of semicomputable sets of real numbersOn computability of the Galerkin procedureDomain representability of metric spacesAre unbounded linear operators computable on the average for Gaussian measures?Computable neighbourhoods of points in semicomputable manifoldsPure mathematics and physical reality (continuity and computability)Notes on computable analysisEffective versions of local connectivity propertiesComputing conformal maps of finitely connected domains onto canonical slit domainsComputability in linear algebraOn the asymptotic behavior of odd operatorsCurves that must be retracedThe computational complexity of distance functions of two-dimensional domainsThe world's shortest correct exact real arithmetic program?The connection between computability of a nonlinear problem and its linearization: the Hartman-Grobman theorem revisitedA characterization of computable analysis on unbounded domains using differential equationsCo-c.e. sets with disconnected complementsJordan curves with polynomial inverse moduli of continuityGeneral relativistic hypercomputing and foundation of mathematicsThe metamathematics of ergodic theoryA computable version of Banach's inverse mapping theoremClassification of computably approximable real numbersConstructive chaos by cellular automata and possible sources of an arrow of timeComputable invarianceComputable de Finetti measuresFeasible real random access machinesComputing fundamental domains for Fuchsian groupsComputations via Newtonian and relativistic kinematic systemsComputational bounds on polynomial differential equationsUnifying computers and dynamical systems using the theory of synchronous concurrent algorithmsPhysically-relativized Church-Turing hypotheses: physical foundations of computing and complexity theory of computational physicsGrzegorczyk's hierarchy of computable analysisComputability on continuous, lower semi-continuous and upper semi-continuous real functionsSimple equations on real intervalsComputable Banach spaces via domain theoryOn approximate and algebraic computability over the real numbersAn effective Riemann Mapping TheoremMarkov's constructive analysis; a participant's viewFrom axiomatics to intrinsic characterization: some open problems in computable analysisOnline computations of differentiable functionsComputation by `While' programs on topological partial algebrasEffectiveness of the global modulus of continuity on metric spacesEffective properties of sets and functions in metric spaces with computability structureCalculating the spectral factorization and outer functions by sampling-based approximations -- fundamental limitationsOn the computability of fractal dimensions and Hausdorff measureApproximation methods in inductive inferencePoint-free topological spaces, functions and recursive points; filter foundation for recursive analysis. IRecursive and nonextendible functions over the reals; filter foundation for recursive analysis. IIRational presented metric spaces and complexity, the case of the space of real functions uniformly continuous on a compact intervalQuantified constraints under perturbationA constructive algorithm for finding the exact roots of polynomials with computable real coefficients.Uniform computational complexity of the derivatives of \(C^{\infty}\)-functions.Effectively closed sets and graphs of computable real functions.Effective metric spaces and representations of the reals.Effective simultaneous approximability of reals.On the computability of Walsh functions.Real number computation through Gray code embedding.Interpolation functor and computability.The closure properties on real numbers under limits and computable operators.Extended admissibility.Presentations of computably enumerable reals.Links between physics and set theory.Stability versus speed in a computable algebraic model




This page was built for publication: