Jakob Grue Simonsen

From MaRDI portal
Revision as of 08:15, 7 October 2023 by Import231006081045 (talk | contribs) (Created automatically from import231006081045)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:306826

Available identifiers

zbMath Open simonsen.jakob-grueMaRDI QIDQ306826

List of research outcomes





PublicationDate of PublicationType
Implicit representation of relations2024-01-08Paper
A complete characterization of infinitely repeated two-player games having computable strategies with no computable best response under limit-of-means payoff2023-11-17Paper
Read/write factorizable programs2023-08-09Paper
Subclasses of \textsc{Ptime} interpreted by programming languages2023-07-26Paper
The Expressive Power of One Variable Used Once: The Chomsky Hierarchy and First-Order Monadic Constructor Rewriting.2023-06-23Paper
On representations of real numbers and the computational complexity of converting between such representations2023-04-14Paper
Liouville numbers and the computational complexity of changing bases2022-12-16Paper
On the complexity of conversion between classic real number representations2022-12-16Paper
Subrecursive equivalence relations and (non-)closure under lattice operations2022-03-22Paper
https://portal.mardi4nfdi.de/entity/Q50206502022-01-06Paper
Agafonov's Proof of Agafonov's Theorem: A Modern Account and New Insights2020-07-07Paper
Term Rewriting Systems as Topological Dynamical Systems2020-05-27Paper
More intensional versions of Rice's theorem2020-05-12Paper
The fixed point property and a technique to harness double fixed point combinators2020-02-03Paper
Computing with Infinite Terms and Infinite Reductions2020-01-22Paper
https://portal.mardi4nfdi.de/entity/Q46211492019-02-08Paper
Chains, antichains, and complements in infinite partition lattices2018-07-16Paper
Near Optimal Adjacency Labeling Schemes for Power-Law Graphs2017-12-19Paper
Complexity Hierarchies and Higher-Order Cons-Free Rewriting.2017-10-17Paper
https://portal.mardi4nfdi.de/entity/Q53670462017-10-12Paper
Brief Announcement2017-09-29Paper
Computing Continuous-Time Markov Chains as Transformers of Unbounded Observables2017-05-19Paper
The Power of Non-determinism in Higher-Order Implicit Complexity2017-05-19Paper
Some remarks on real numbers induced by first-order spectra2016-09-01Paper
Least upper bounds on the size of confluence and church-rosser diagrams in term rewriting and λ-calculus2015-09-17Paper
A Confluent Rewriting System Having No Computable, One-Step, Normalizing Strategy2015-09-17Paper
Programs=data=first-class citizens in a computational world2015-08-21Paper
Chains, Antichains, and Complements in Infinite Partition Lattices2015-01-21Paper
An Implicit Characterization of the Polynomial-Time Decidable Sets by Cons-Free Rewriting2014-07-24Paper
https://portal.mardi4nfdi.de/entity/Q54146022014-05-06Paper
Programming in Biomolecular Computation2014-03-21Paper
An experimental investigation of the normality of irrational algebraic numbers2013-07-23Paper
Characterizing Languages by Normalization and Termination in String Rewriting2012-11-02Paper
The Exact Hardness of Deciding Derivational and Runtime Complexity2012-09-18Paper
https://portal.mardi4nfdi.de/entity/Q53891332012-04-25Paper
Weak Convergence and Uniform Normalization in Infinitary Rewriting2012-04-25Paper
https://portal.mardi4nfdi.de/entity/Q53890732012-04-24Paper
Infinitary combinatory reduction systems2011-07-08Paper
Beta-shifts, their languages, and computability2011-03-30Paper
Levels of undecidability in rewriting2011-02-21Paper
Infinitary Combinatory Reduction Systems: Normalising Reduction Strategies2010-07-27Paper
Least Upper Bounds on the Size of Church-Rosser Diagrams in Term Rewriting and λ-Calculus2010-05-04Paper
Infinitary Combinatory Reduction Systems: Confluence2010-01-28Paper
On the computational complexity of the languages of general symbolic dynamical systems and beta-shifts2009-11-06Paper
On confluence and residuals in Cauchy convergent transfinite rewriting2009-07-21Paper
POETS: process-oriented event-driven transaction systems2009-07-20Paper
The $\Pi^0_2$ -Completeness of Most of the Properties of Rewriting Systems You Care About (and Productivity)2009-06-30Paper
Rewriting Techniques and Applications2009-04-30Paper
https://portal.mardi4nfdi.de/entity/Q53876682008-05-27Paper
On Confluence of Infinitary Combinatory Reduction Systems2008-05-27Paper
Mathematical Foundations of Computer Science 20052006-10-20Paper
On local non‐compactness in recursive mathematics2006-08-30Paper
On modularity in infinitary term rewriting2006-07-12Paper
Term Rewriting and Applications2005-11-11Paper
Specker sequences revisited2005-09-26Paper

Research outcomes over time

This page was built for person: Jakob Grue Simonsen