List of works - Verónica Becher

A Highly Random Number

scientific article published in 2001

A computable absolutely normal Liouville number

scientific article published on 24 April 2015

A linearly computable measure of string complexity

scientific article published in June 2012

A polynomial-time algorithm for computing absolutely normal numbers

scientific article published in November 2013

An example of a computable absolutely normal number

Efficient computation of all perfect repeats in genomic sequences of up to half a gigabyte, with a case study on the human genome

scientific article published on 18 May 2009

Finite-State Independence

scientific article published on 11 November 2017

From index sets to randomness in ∅n: random reals and possibly infinite computations part II

scientific article published in March 2009

Iterable AGM Functions

scientific article published in 2001

Kolmogorov Complexity for Possibly Infinite Computations

scientific article published in March 2005

Logic, Computability, and Randomness

scientific article published in December 2005

M. Levin’s construction of absolutely normal numbers with very low discrepancy

scientific article published on 29 March 2017

Neutral theory predicts the relative abundance and diversity of genetic elements in a broad array of eukaryotic genomes

scientific article

Normal numbers and finite automata

scientific article published in March 2013

Normal numbers and the Borel hierarchy

scientific article published in 2014

Normality and automata

scientific article published in December 2015

On extending de Bruijn sequences

scientific article published in September 2011

On simply normal numbers to different bases

scientific article published on 11 April 2015

On the normality of numbers to different bases

scientific article published on 23 July 2014

Program Size Complexity for Possibly Infinite Computations

scientific article published in January 2005

Protein Repeats from First Principles

scientific article published on 5 April 2016

Random reals and possibly infinite computations Part I: Randomness in ∅′

scientific article published in September 2005

Random reals à la Chaitin with or without prefix-freeness

scientific article published in October 2007

Randomness and halting probabilities

scientific article published in December 2006

Recursion and topology on 2⩽ω for possibly infinite computations

scientific article published in August 2004

Turing’s Normal Numbers: Towards Randomness

scientific article published in 2012

Turing’s unpublished algorithm for normal numbers

scientific article published in May 2007

List of works by Verónica Becher