中文
相关论文

相关论文: The Algorithmic Information Content for randomly p…

200 篇论文

The information-theoretic representation of quantum systems, which complements the familiar energy description of the density-functional and wave-function-based theories, is here discussed. According to it, the internal disorder of the…

量子物理 · 物理学 2013-05-27 J. S. Dehesa , D. Manzano , P. S. Sánchez-Moreno , R. J. Yáñez

In the previous papers (Kui\'{c} et al. in Found Phys 42:319-339, 2012; Kui\'{c} in arXiv:1506.02622, 2015), it was demonstrated that applying the principle of maximum information entropy by maximizing the conditional information entropy,…

统计力学 · 物理学 2016-06-14 Domagoj Kuic

In this study, we explore the information capacity of open quantum systems, focusing on the effective channels formed by the subsystem of random quantum circuits and quantum Hamiltonian evolution. By analyzing the subsystem information…

量子物理 · 物理学 2025-06-26 Yu-Qin Chen , Shuo Liu , Shi-Xin Zhang

Current discrete randomness and information conservation inequalities are over total recursive functions, i.e. restricted to deterministic processing. This restriction implies that an algorithm can break algorithmic randomness conservation…

计算复杂性 · 计算机科学 2013-10-15 Samuel Epstein

We focus our attention on dynamical processes characterized by an entropic index Q<1. According to the probabilistic arguments of Tsallis and Bukman [C.Tsallis, D.J. Bukman, Phys. Rev. E 54,R2197 (1996)] these processes are subdiffusional…

统计力学 · 物理学 2015-06-25 Leone Fronzoni , Paolo Grigolini , Simone Montangero

Using the method of symbolic dynamics, we show that a large class of classical chaotic maps exhibit exponential hypersensitivity to perturbation, i.e., a rapid increase with time of the information needed to describe the perturbed time…

chao-dyn · 物理学 2016-08-31 R. Schack , C. M. Caves

This paper considers the problem of stabilizing a discrete-time non-linear stochastic system over a finite capacity noiseless channel. Our focus is on systems which decompose into a stable and unstable component, and the stability notion…

最优化与控制 · 数学 2021-09-07 Nicolás Garcia , Christoph Kawan , Serdar Yüksel

Interpreting partial information collected from systems subject to noise is a key problem across scientific disciplines. Theoretical frameworks often focus on the dynamics of variables that result from coarse-graining the internal states of…

统计力学 · 物理学 2022-08-18 Pedro E. Harunari , Annwesha Dutta , Matteo Polettini , Édgar Roldán

We suggest a quantitative and objective notion of emergence. Our proposal uses algorithmic information theory as a basis for an objective framework in which a bit string encodes observational data. A plurality of drops in the Kolmogorov…

统计力学 · 物理学 2022-08-18 Charles Alexandre Bédard , Geoffroy Bergeron

We prove a Nekhoroshev-type theorem for nearly integrable symplectic map. As an application of the theorem, we obtain the exponential stability symplectic algorithms. Meanwhile, we can get the bounds for the perturbation, the variation of…

动力系统 · 数学 2018-05-10 Zhaodong Ding , Zaijiu Shang , Bo Xie

Integrable non-linear Hamiltonian systems perturbed by additive noise develop a Lyapunov instability, and are hence chaotic, for any amplitude of the perturbation. This phenomenon is related, but distinct, from Taylor's diffusion in…

混沌动力学 · 物理学 2014-01-03 Khanh-Dang Nguyen Thu Lam , Jorge Kurchan

Numerical estimates of the Kolmogorov-Sinai entropy based on a finite amount of data decay towards zero in the relevant limits. Rewriting differences of block entropies as averages over decay rates, and ignoring all parts of the sample…

统计力学 · 物理学 2009-11-07 Holger Kantz , Thomas Schürmann

Comparison-based algorithms are algorithms for which the execution of each operation is solely based on the outcome of a series of comparisons between elements. Comparison-based computations can be naturally represented via the following…

数据结构与算法 · 计算机科学 2020-11-17 Michel Schellekens

Boolean network models of strongly connected modules are capable of capturing the high regulatory complexity of many biological gene regulatory circuits. We study numerically the previously introduced basin entropy, a parameter for the…

无序系统与神经网络 · 物理学 2009-11-13 P. Krawitz , I. Shmulevich

We adapt the Kolmogorov-Sinai entropy to the non-extensive perspective recently advocated by Tsallis. The resulting expression is an average on the invariant distribution, which should be used to detect the genuine entropic index Q. We…

凝聚态物理 · 物理学 2009-10-31 Jin Yang , Paolo Grigolini

[This is the unpublished supplemental information from 1989 to the paper: J.M. Deutsch, "Quantum statistical mechanics in a closed system." Phys. Rev. A, 43(4), 2046 (1991).] A closed quantum mechanical system does not necessarily give time…

量子物理 · 物理学 2025-02-25 J. M. Deutsch

For a closed-loop control system with a digital channel between the sensor and the controller, the notion of invariance entropy quantifies the smallest average rate of information transmission above which a given compact subset of the state…

系统与控制 · 电气工程与系统科学 2020-04-13 Mahendra Singh Tomar , Christoph Kawan , Pushpak Jagtap , Majid Zamani

Information dynamics is an emerging description of information processing in complex systems which describes systems in terms of intrinsic computation, identifying computational primitives of information storage and transfer. In this paper…

统计力学 · 物理学 2018-10-03 Richard E. Spinney , Joseph T. Lizier , Mikhail Prokopenko

Randomness and regularities in Finance are usually treated in probabilistic terms. In this paper, we develop a completely different approach in using a non-probabilistic framework based on the algorithmic information theory initially…

计算金融 · 定量金融 2015-04-17 Olivier Brandouy , Jean-Paul Delahaye , Lin Ma

A stochastic nonlinear dynamical system generates information, as measured by its entropy rate. Some---the ephemeral information---is dissipated and some---the bound information---is actively stored and so affects future behavior. We derive…

统计力学 · 物理学 2015-06-19 Sarah Marzen , James P. Crutchfield