The Boltzmann Entropy and Randomness Tests [PDF]
EntropyIn the context of the dynamical systems of classical mechanics, we introduce two new notions called “algorithmic fine-grain and coarse-grain entropy”.
Peter Gács
doaj +2 more sources
On the equivalence between classically verifiable position verification and certified randomness [PDF]
Nature CommunicationsGate-based quantum computers can accelerate computational tasks beyond classical capabilities. Random circuit sampling is a task that has experimentally demonstrated algorithmic quantum advantage on near-term devices, but its practical utility has been ...
Fatih Kaleoglu +6 more
doaj +2 more sources
Adjusted Kolmogorov Complexity of Binary Words with Empirical Entropy Normalization [PDF]
EntropyKolmogorov complexity of a finite binary word reflects both algorithmic structure and the empirical distribution of symbols appearing in the word. Words with symbol frequencies far from one half belong to smaller combinatorial classes and therefore ...
Brani Vidakovic
doaj +2 more sources
Ni-Doped SnO2 Gas Sensor Array Enabled High-Randomness PUF for Hardware Security Applications [PDF]
MicromachinesWith the growing security requirements of sensor nodes in Internet of Things (IoT) systems, conventional silicon-circuit-based physical unclonable functions (PUFs) still face limitations in circuit overhead, design complexity, and system integration.
Zexin Ji +6 more
doaj +2 more sources
SuperARC: a test for artificial superintelligence based on compressed modelling, recursive prediction and problem complexity [PDF]
Nature CommunicationsWe introduce an increasing-complexity, open-ended, and human-agnostic metric to evaluate foundational and frontier AI models in the context of Artificial General Intelligence (AGI) and Artificial Super Intelligence (ASI) claims.
Alberto Hernández-Espinosa +3 more
doaj +2 more sources
Freedom under algorithms: how unpredictable and asocial management erodes free choice [PDF]
Frontiers in Artificial IntelligenceThis article examines the impact of algorithmic management on individual freedom. To orient this exploration, I draw on the (feminist) conception of liberty as the choosing subject.
Robert Donoghue
doaj +2 more sources
Algorithmic Randomness and Capacity of Closed Sets [PDF]
Logical Methods in Computer Science, 2011 We investigate the connection between measure, capacity and algorithmic randomness for the space of closed sets. For any computable measure m, a computable capacity T may be defined by letting T(Q) be the measure of the family of closed sets K which have
Douglas Cenzer +3 more
doaj +1 more source
Axioms, 2023 This expository paper advocates an approach to physics in which “typicality” is identified with a suitable form of algorithmic randomness. To this end various theorems from mathematics and physics are reviewed.
Klaas Landsman
doaj +1 more source
Algorithmic randomness for Doob's martingale convergence theorem in continuous time [PDF]
Logical Methods in Computer Science, 2014 We study Doob's martingale convergence theorem for computable continuous time martingales on Brownian motion, in the context of algorithmic randomness. A characterization of the class of sample points for which the theorem holds is given. Such points are
Bjørn Kjos-Hanssen +2 more
doaj +1 more source
Computational Creativity and Aesthetics with Algorithmic Information Theory
Entropy, 2021 We build an analysis based on the Algorithmic Information Theory of computational creativity and extend it to revisit computational aesthetics, thereby, improving on the existing efforts of its formulation.
Tiasa Mondol, Daniel G. Brown
doaj +1 more source