Results 21 to 30 of about 243 (214)
COARSE REDUCIBILITY AND ALGORITHMIC RANDOMNESS [PDF]
The Journal of Symbolic Logic, 2016 AbstractA coarse description of a set A ⊆ ω is a set D ⊆ ω such that the symmetric difference of A and D has asymptotic density 0. We study the extent to which noncomputable information can be effectively recovered from all coarse descriptions of a given set A, especially when A is effectively random in some sense.
Denis R. Hirschfeldt +3 more
openaire +2 more sources
Proceedings, 2020 Current approaches in science, including most machine and deep learning methods, rely heavily at their core on traditional statistics and information theory, but these theories are known to fail to capture certain fundamental properties of data and the ...
Hector Zenil
doaj +1 more source
An Algorithmic Complexity Interpretation of Lin's Third Law of Information Theory
Entropy, 2008 Instead of static entropy we assert that the Kolmogorov complexity of a static structure such as a solid is the proper measure of disorder (or chaoticity).
Joel Ratsaby
doaj +1 more source
Notes on Randomized Algorithms
CoRR, 2020 Lecture notes for the Yale Computer Science course CPSC 4690/5690 Randomized Algorithms. Suitable for use as a supplementary text for an introductory graduate or advanced undergraduate course on randomized algorithms. Discusses tools from probability theory, including random variables and expectations, union bound arguments, concentration bounds ...
openaire +2 more sources
RANDOMNESS, UNCERTAINTY, AND COGNITIVE FREEDOM IN THE DATA SOCIETY
Вісник Харківського національного університету імені В.Н. Каразіна. Серия: Теорія культури та філософіі наукиThe modern era of Big Data, in which massive volumes of information and predictive analytics serve as tools for forecasting human behavior, challenges the very notion of free will and personal autonomy.
Kostiantyn Suspitsyn
doaj +1 more source
Life as Thermodynamic Evidence of Algorithmic Structure in Natural Environments
Entropy, 2012 In evolutionary biology, attention to the relationship between stochastic organisms and their stochastic environments has leaned towards the adaptability and learning capabilities of the organisms rather than toward the properties of the environment ...
David A. Rosenblueth +3 more
doaj +1 more source
Therapeutic Apheresis and Dialysis, EarlyView.ABSTRACT Background Japan has one of the highest dialysis prevalence rates worldwide and a shrinking, aging population. Whether dialysis burden has entered a sustained post‐peak phase or whether recent declines partly reflect pandemic‐related disruptions remains uncertain.
Hatice Şahin +2 more
wiley +1 more source
On the power of randomization in on-line algorithms [PDF]
Algorithmica, 1990 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Shai Ben-David +4 more
openaire +1 more source
AN ALGORITHMIC INFORMATION THEORY CHALLENGE TO INTELLIGENT DESIGN
Zygon, 2014 William Dembski claims to have established a decision process to determine when highly unlikely events observed in the natural world are due to Intelligent Design.
doaj +2 more sources
Therapeutic Apheresis and Dialysis, EarlyView.ABSTRACT Introduction Peritoneal dialysis (PD) is an established home‐based kidney replacement therapy (KRT), but its uptake remains low in Japan. We evaluated whether individualized education in a dedicated outpatient clinic was associated with the initiation of PD.
Yasuko Ito +7 more
wiley +1 more source