Martin Ziegler

From MaRDI portal
(Redirected from Person:424550)
Martin Ziegler Q424550



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Semantics, specification logic, and Hoare logic of exact real computation
Logical Methods in Computer Science
2024-06-27Paper
Degrees of Second and Higher-Order Polynomials2023-05-05Paper
Bit-complexity of classical solutions of linear evolutionary systems of partial differential equations
Journal of Complexity
2023-03-24Paper
Computing Haar Measures
(available as arXiv preprint)
2023-02-07Paper
Computer Science for Continuous Data2022-12-21Paper
Exact real computation of solution operators for linear analytic systems of partial differential equations2022-03-24Paper
Bit-complexity of solving systems of linear evolutionary partial differential equations2022-03-21Paper
Average-case polynomial-time computability of Hamiltonian dynamics2021-08-04Paper
Satisfiability of cross product terms is complete for real nondeterministic polytime Blum-Shub-Smale machines2021-06-10Paper
Satisfiability of cross product terms is complete for real nondeterministic polytime Blum-Shub-Smale machines
(available as arXiv preprint)
2021-06-10Paper
Real analytic machines and degrees2021-02-16Paper
Computability of the Solutions to Navier-Stokes Equations via Effective Approximation
Complexity and Approximation
2020-07-20Paper
Quantitative Coding and Complexity Theory of Continuous Data2020-02-10Paper
Computational complexity of real powering and improved solving linear differential equations2019-10-22Paper
Definable relations in finite dimensional subspace lattices with involution. II. Quantifier-free and homogeneous descriptions
Algebra Universalis
2019-07-10Paper
Randomized Computation of Continuous Data: Is Brownian Motion Computable?2019-06-16Paper
Definable relations in finite-dimensional subspace lattices with involution
Algebra Universalis
2018-10-30Paper
Computational Complexity of Quantum Satisfiability
Journal of the ACM
2018-08-02Paper
Computing periods2018-06-15Paper
Complexity theory of (functions on) compact metric spaces
Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science
2018-04-23Paper
On the computational complexity of the Dirichlet problem for Poisson's equation
Mathematical Structures in Computer Science
2017-11-22Paper
On the consistency problem for modular lattices and related structures
International Journal of Algebra and Computation
2017-01-25Paper
Mathematical logic
Mathematik Kompakt
2016-11-17Paper
Towards Computational Complexity Theory on Advanced Function Spaces in Analysis
Pursuit of the Universal
2016-08-17Paper
On the Computational Complexity of Positive Linear Functionals on $$\mathcal{C}[0;1$$]
Mathematical Aspects of Computer and Information Sciences
2016-05-25Paper
Average-case bit-complexity theory of real functions
Mathematical Aspects of Computer and Information Sciences
2016-05-25Paper
On computability of Navier-Stokes' equation
Evolving Computability
2015-10-20Paper
Computational benefit of smoothness: parameterized bit-complexity of numerical operators on analytic functions and Gevrey's hierarchy
Journal of Complexity
2015-08-24Paper
Relative computability and uniform continuity of relations
Journal of Logic and Analysis
2014-11-20Paper
From Calculus to Algorithms without Errors
Mathematical Software – ICMS 2014
2014-09-08Paper
Computational complexity of smooth differential equations
Logical Methods in Computer Science
2014-03-24Paper
Real benefit of promises and advice
Lecture Notes in Computer Science
2013-08-05Paper
Revising type-2 computation and degrees of discontinuity
Electronic Notes in Theoretical Computer Science
2013-05-10Paper
Kolmogorov Complexity Theory over the Reals
Electronic Notes in Theoretical Computer Science
2013-05-03Paper
Singular coverings and non-uniform notions of closed set computability
Electronic Notes in Theoretical Computer Science
2013-05-03Paper
Parameterized Uniform Complexity in Numerics: from Smooth to Analytic, from NP-hard to Polytime2012-11-21Paper
Real computation with least discrete advice: a complexity theory of nonuniform computability
(available as arXiv preprint)
2012-09-28Paper
Computational complexity of smooth differential equations
Lecture Notes in Computer Science
2012-09-25Paper
Real computation with least discrete advice: a complexity theory of nonuniform computability with applications to effective linear algebra
Annals of Pure and Applied Logic
2012-06-01Paper
Real analytic machines and degrees: a topological view on algebraic limiting computation
Logical Methods in Computer Science
2012-04-02Paper
Fast relative approximation of potential fields.
Lecture Notes in Computer Science
2010-04-20Paper
Physically-relativized Church-Turing hypotheses: physical foundations of computing and complexity theory of computational physics
Applied Mathematics and Computation
2009-11-13Paper
Real computational universality: the word problem for a class of groups with infinite presentation
Foundations of Computational Mathematics
2009-10-19Paper
Algorithms and Computation
Lecture Notes in Computer Science
2009-08-07Paper
On the coverings of the \(d\)-cube for \(d\leq 6\)
Discrete Applied Mathematics
2009-03-04Paper
On Faster Integer Calculations Using Non-arithmetic Primitives
Unconventional Computing
2008-12-02Paper
Singular coverings and non‐uniform notions of closed set computability
Mathematical Logic Quarterly
2008-10-08Paper
Real Computational Universality: The Word Problem for a Class of Groups with Infinite Presentation
Mathematical Foundations of Computer Science 2007
2008-09-17Paper
An explicit solution to Post's problem over the reals
Journal of Complexity
2008-03-26Paper
(Short) Survey of Real Hypercomputation
Lecture Notes in Computer Science
2007-11-13Paper
Real hypercomputation and continuity
Theory of Computing Systems
2007-09-06Paper
Logical Approaches to Computational Barriers
Lecture Notes in Computer Science
2007-04-30Paper
Geometric spanners with applications in wireless networks
Computational Geometry
2007-02-19Paper
Effectively open real functions
Journal of Complexity
2007-02-08Paper
Fundamentals of Computation Theory
Lecture Notes in Computer Science
2006-10-20Paper
Fundamentals of Computation Theory
Lecture Notes in Computer Science
2006-10-20Paper
Computable Closed Euclidean Subsets with and without Computable Points
(available as arXiv preprint)
2006-10-13Paper
Nonlinear reformulation of Heisenberg's dynamics
International Journal of Theoretical Physics
2006-09-28Paper
Computational power of infinite quantum parallelism
International Journal of Theoretical Physics
2006-08-14Paper
Stability versus speed in a computable algebraic model
Theoretical Computer Science
2006-03-20Paper
New Computational Paradigms
Lecture Notes in Computer Science
2006-01-11Paper
Algorithms and Computation
Lecture Notes in Computer Science
2005-12-22Paper
Algorithms – ESA 2004
Lecture Notes in Computer Science
2005-08-18Paper
Computable operators on regular sets
Mathematical Logic Quarterly
2005-02-16Paper
Computability in linear algebra
Theoretical Computer Science
2005-01-11Paper
scientific article; zbMATH DE number 2079882 (Why is no real title available?)2004-08-03Paper
Computability on Regular Subsets of Euclidean Space2003-10-06Paper
scientific article; zbMATH DE number 1741018 (Why is no real title available?)2002-06-10Paper
scientific article; zbMATH DE number 1746051 (Why is no real title available?)2002-05-27Paper
scientific article; zbMATH DE number 1670655 (Why is no real title available?)2001-11-11Paper
Semantics, Specification Logic, and Hoare Logic of Exact Real Computation
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Martin Ziegler