<?xml version="1.0" encoding="UTF-8"?>
<collection>
<dc:dc xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:invenio="http://invenio-software.org/elements/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd"><dc:identifier>doi:10.1007/s00224-025-10227-w</dc:identifier><dc:language>eng</dc:language><dc:creator>Calvert, Wesley</dc:creator><dc:creator>Gruner, Emma</dc:creator><dc:creator>Mayordomo, Elvira</dc:creator><dc:creator>Turetsky, Daniel</dc:creator><dc:creator>Villano, Java Darleen</dc:creator><dc:title>Normality, Relativization, and Randomness</dc:title><dc:identifier>ART-2025-144776</dc:identifier><dc:description>Normal numbers were introduced by Borel and later proven to be a weak notion of algorithmic randomness. We introduce here a natural relativization of normality based on generalized number representation systems. We explore the concepts of supernormal numbers that correspond to semicomputable relativizations, and that of highly normal numbers in terms of computable ones. We prove several properties of these new randomness concepts. Both supernormality and high normality generalize Borel absolute normality. Supernormality is strictly between 2-randomness and effective dimension 1, while high normality corresponds exactly to sequences of computable dimension 1 providing a more natural characterization of this class.</dc:description><dc:date>2025</dc:date><dc:source>http://zaguan.unizar.es/record/162187</dc:source><dc:doi>10.1007/s00224-025-10227-w</dc:doi><dc:identifier>http://zaguan.unizar.es/record/162187</dc:identifier><dc:identifier>oai:zaguan.unizar.es:162187</dc:identifier><dc:relation>info:eu-repo/grantAgreement/ES/DGA/T64-20R</dc:relation><dc:relation>info:eu-repo/grantAgreement/ES/MICINN/PID2019-104358RB-I00</dc:relation><dc:relation>info:eu-repo/grantAgreement/ES/MICINN/PID2022-138703OB-I00</dc:relation><dc:identifier.citation>THEORY OF COMPUTING SYSTEMS 69, 3 (2025), [16 pp.]</dc:identifier.citation><dc:rights>All rights reserved</dc:rights><dc:rights>http://www.europeana.eu/rights/rr-f/</dc:rights><dc:rights>info:eu-repo/semantics/embargoedAccess</dc:rights></dc:dc>

</collection>