Serge Grigorieff

From MaRDI portal
Person:235588

Available identifiers

zbMath Open grigorieff.sergeMaRDI QIDQ235588

List of research outcomes





PublicationDate of PublicationType
Theoretical computer science: computability, decidability and logic2024-09-11Paper
Theoretical computer science: computational complexity2024-09-11Paper
Randomness and uniform distribution modulo one2022-06-08Paper
The algebra of binary trees is affine complete2022-01-27Paper
Randomness and uniform distribution modulo one2021-04-20Paper
Affine completeness of the algebra of full binary trees2021-01-14Paper
Test sets for equality of terms in the additive structure of ordinals augmented with right multiplication by \(\omega\)2020-08-12Paper
The algebra of complete binary trees is affine complete2020-05-18Paper
https://portal.mardi4nfdi.de/entity/Q45848892018-09-04Paper
Congruence preserving functions on free monoids2017-12-21Paper
Functionals Using Bounded Information and the Dynamics of Algorithms2017-05-16Paper
Characterizing congruence preserving functions \(\mathbb Z/n\mathbb Z \to \mathbb Z/m\mathbb Z\) via rational polynomials2016-10-28Paper
Wadge hardness in Scott spaces and its effectivization2016-07-27Paper
Borel and Hausdorff hierarchies in topological spaces of Choquet games and their effectivization2016-07-27Paper
Logical theory of the monoid of languages over a non tally alphabet2016-05-11Paper
Newton representation of functions over natural integers having integral difference ratios2015-11-17Paper
Monadic Theory of a Linear Order Versus the Theory of its Subsets with the Lifted Min/Max Operations2015-09-22Paper
Arithmetical Congruence Preservation: From Finite to Infinite2015-09-22Paper
Integral Difference Ratio Functions on Integers2015-09-08Paper
Kolmogorov Complexity in Perspective Part I: Information Theory and Randomness2015-05-19Paper
Logical Theory of the Additive Monoid of Subsets of Natural Integers2015-04-14Paper
On lattices of regular sets of natural integers closed under decrementation2014-04-15Paper
Rational relations having a rational trace on each finite intersection of rational relations2012-10-11Paper
https://portal.mardi4nfdi.de/entity/Q32240942012-03-29Paper
https://portal.mardi4nfdi.de/entity/Q31137682012-01-23Paper
A Topological Approach to Recognition2010-09-07Paper
ASMs and Operational Algorithmic Completeness of Lambda Calculus2010-09-03Paper
Separability of rational relations in \(A^* \times \mathbb N^m\) by recognizable relations is decidable2010-01-29Paper
The decision problem for some logics for finite words on infinite alphabets2010-01-15Paper
The ``equal last letter predicate for words on infinite alphabets and classes of multitape automata2009-08-07Paper
From index sets to randomness in ∅n: random reals and possibly infinite computations part II2009-03-25Paper
Finite \(n\)-tape automata over possibly infinite alphabets: Extending a theorem of Eilenberg et al.2009-02-19Paper
Duality and Equational Theory of Regular Languages2008-08-19Paper
Random reals à la Chaitin with or without prefix-freeness2007-10-18Paper
Decision problems among the main subfamilies of rational relations2007-04-10Paper
Randomness and halting probabilities2007-01-19Paper
Kolmogorov complexity and set theoretical representations of integers2006-08-30Paper
Synchronization of a bounded degree graph of cellular automata with nonuniform delays in time \(D\lfloor \log_mD\rfloor\)2006-05-18Paper
Kolmogorov complexities \(K_{\max}\), \(K_{\min}\) on computable partially ordered sets2006-03-24Paper
Random reals and possibly infinite computations Part I: Randomness in ∅′2006-01-16Paper
https://portal.mardi4nfdi.de/entity/Q46657312005-04-11Paper
https://portal.mardi4nfdi.de/entity/Q48234152004-10-28Paper
Recursion and topology on \(2^{\leq\omega}\) for possibly infinite computations2004-10-27Paper
Modelization of deterministic rational relations2002-07-15Paper
Kolmogorov complexity and non-determinism2002-03-03Paper
Syntactical truth predicates for second order arithmetic2002-01-22Paper
La théorie élémentaire de la fonction de couplage de Cantor des entiers naturels est décidable2001-01-28Paper
https://portal.mardi4nfdi.de/entity/Q49411482000-02-29Paper
https://portal.mardi4nfdi.de/entity/Q47129641992-06-25Paper
Every recursive linear ordering has a copy in DTIME-SPACE(n,log(n))1990-01-01Paper
Contribution à l'étude d'une conjecture de théorie des nombres par le codage ZBV. (Contribution to the study of a conjecture of number theory by ZBV coding)1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33181281982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33155051979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36719601979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47481391979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41325361977-01-01Paper
Intermediate submodels and generic extensions in set theory1975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40754611975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56726281973-01-01Paper
Combinatorics on ideals and forcing1971-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55816021970-01-01Paper

Research outcomes over time

This page was built for person: Serge Grigorieff