Michael Vielhaber

Available identifiers

zbMath Open vielhaber.michaelMaRDI QIDQ272765

List of research outcomes

Publication	Date of Publication	Type
Friedman's "Long Finite Sequences: The End of the Busy Beaver Contest	2023-03-05	Paper
Rational complexity of binary sequences, F\(\mathbb{Q}\)SRs, and pseudo-ultrametric continued fractions in \(\mathbb{R}\)	2022-04-25	Paper
Computing by temporal order: asynchronous cellular automata	2021-04-27	Paper
V Tree -- Continued Fraction Expansion, Stern-Brocot Tree, Minkowski's $?(x)$ Function In Binary: Exponentially Faster	2020-08-18	Paper
On the linear complexity of multisequences, bijections between \(\mathbb Z\)ahlen and \(\mathbb N\)umber tuples, and partitions	2016-06-10	Paper
Computation of functions on \(n\) bits by asynchronous clocking of cellular automata	2016-04-21	Paper
Reduce-by-feedback: timing resistant and DPA-aware modular multiplication plus: how to break RSA by DPA	2012-11-13	Paper
The linear complexity deviation of multisequences: formulae for finite lengths and asymptotic distributions	2012-09-07	Paper
Improved results on the probabilistic theory of the joint linear complexity of multisequences	2012-08-17	Paper
Moments for generalized Farey-Brocot partitions	2009-10-26	Paper
Continued Fraction Expansion as Isometry – The Law of the Iterated Logarithm for Linear, Jump, and $2$-Adic Complexity	2008-12-21	Paper
Asymptotics for two-dimensional Farey-Brocot nets	2008-12-01	Paper
The Hausdorff Dimension of the Set of r-Perfect M-Multisequences	2008-11-27	Paper
The asymptotic normalized linear complexity of multisequences	2008-07-21	Paper
A Unified View on Sequence Complexity Measures as Isometries	2008-03-14	Paper
On an Improvement of a Result by Niederreiter and Wang Concerning the Expected Linear Complexity of Multisequences	2007-03-21	Paper
Implementation and Application of Automata	2006-11-13	Paper
https://portal.mardi4nfdi.de/entity/Q4650855	2005-02-18	Paper
An algorithm for shifted continued fraction expansions in parallel linear time	2000-08-23	Paper
Linear complexity profiles: Hausdorff dimensions for almost perfect profiles and measures for general profiles	2000-04-24	Paper
Simultaneous shifted continued fraction expansions in quadratic time	1999-07-28	Paper
Tree complexity and a doubly exponential gap between structured and random sequences	1997-08-17	Paper

Research outcomes over time

This page was built for person: Michael Vielhaber