Serge Grigorieff

From MaRDI portal
Person:235588

Available identifiers

zbMath Open grigorieff.sergeMaRDI QIDQ235588

List of research outcomes

PublicationDate of PublicationType
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 $Z/nZ\to Z/mZ$ via rational polynomials2016-10-28Paper
Borel and Hausdorff hierarchies in topological spaces of Choquet games and their effectivization2016-07-27Paper
Wadge hardness in Scott spaces and its 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


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: Serge Grigorieff