Jakob Grue Simonsen

From MaRDI portal
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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Jakob Grue Simonsen