Searches , social queries for KOLMOGOROV STRUCTURE-FUNCTION
Search references for KOLMOGOROV STRUCTURE-FUNCTION. Phrases containing KOLMOGOROV STRUCTURE-FUNCTION
See searches and references containing KOLMOGOROV STRUCTURE-FUNCTION!
Search references for KOLMOGOROV STRUCTURE-FUNCTION. Phrases containing KOLMOGOROV STRUCTURE-FUNCTION
See searches and references containing KOLMOGOROV STRUCTURE-FUNCTION!KOLMOGOROV STRUCTURE-FUNCTION
Statistical function
classes consisting of models of given maximal Kolmogorov complexity. The Kolmogorov structure function of an individual data string expresses the relation
Kolmogorov_structure_function
Soviet mathematician (1903–1987)
described by Kolmogorov's turbulence law Kolmogorov structure function Kolmogorov–Uspenskii machine model Kolmogorov's zero–one law Kolmogorov–Zurbenko filter
Andrey_Kolmogorov
Type of artificial neural network architecture
activation functions and linear weights, KANs replace each weight with a learnable univariate function, often represented using splines. KANs (Kolmogorov–Arnold
Kolmogorov–Arnold_Networks
Statistical test comparing two probability distributions
In statistics, the Kolmogorov–Smirnov test (also K–S test or KS test) is a nonparametric test of the equality of continuous (or discontinuous, see Section
Kolmogorov–Smirnov_test
Multivariate functions can be written using univariate functions and summing
approximation theory, the Kolmogorov–Arnold representation theorem (or superposition theorem) states that every multivariate continuous function f : [ 0 , 1 ] n
Kolmogorov–Arnold representation theorem
Kolmogorov–Arnold_representation_theorem
Measure of algorithmic complexity
Descriptive complexity theory Grammar induction Inductive reasoning Kolmogorov structure function Levenshtein distance Manifold hypothesis Solomonoff's theory
Kolmogorov_complexity
Statistical principle
statistic, although it is restricted to linear estimators. The Kolmogorov structure function deals with individual finite data; the related notion there
Sufficient_statistic
Concept in topology
mathematics, a topological space X is a T0 space or Kolmogorov space (named after Andrey Kolmogorov) if for every pair of distinct points of X, at least
Kolmogorov_space
Equation from probability theory
be the joint probability density function of the values of the random variables f1 to fn. Then, the Chapman–Kolmogorov equation is p i 1 , … , i n − 1
Chapman–Kolmogorov_equation
Dutch theoretical computer scientist
pioneered theory and applications of Kolmogorov complexity. They co-authored the textbook An Introduction to Kolmogorov Complexity and Its Applications, parts
Paul_Vitányi
Interpretation of intuitionistic logic
In mathematical logic, the Brouwer–Heyting–Kolmogorov interpretation, or BHK interpretation, is an explanation of the meaning of proof in intuitionistic
Brouwer–Heyting–Kolmogorov interpretation
Brouwer–Heyting–Kolmogorov_interpretation
Distribution function associated with the empirical measure of a sample
{F}}_{n}-F\|_{\infty }>z{\Big )}\leq 2e^{-2z^{2}}.} In fact, Kolmogorov has shown that if the cumulative distribution function F is continuous, then the expression n ‖ F
Empirical distribution function
Empirical_distribution_function
Set of functions between two fixed sets
mathematics, a function space is a set of functions between two fixed sets. Often, the domain and/or codomain will have additional structure which is inherited
Function_space
Model selection principle
Rissanen bases the mathematical underpinning of MDL on the Kolmogorov structure function. According to the MDL philosophy, Bayesian methods should be
Minimum_description_length
Consistent set of finite-dimensional distributions will define a stochastic process
mathematics, the Kolmogorov extension theorem (also known as Kolmogorov existence theorem, the Kolmogorov consistency theorem or the Daniell-Kolmogorov theorem)
Kolmogorov_extension_theorem
Type of regular Hausdorff space
regular spaces and Tychonoff spaces are related through the notion of Kolmogorov equivalence. A topological space is Tychonoff if and only if it is both
Tychonoff_space
Mapping of mathematical formulas to a particular meaning
\operatorname {ar} )} of a structure consists of: a set S {\displaystyle S} of function symbols and relation symbols, along with a function ar : S → N 0 {\displaystyle
Structure (mathematical logic)
Structure_(mathematical_logic)
Function that preserves distinctness
between algebraic structures is a function that is compatible with the operations of the structures. For all common algebraic structures, and, in particular
Injective_function
Property of artificial neural networks
state that neural networks with a certain structure can, in principle, approximate any continuous function to any desired degree of accuracy. These theorems
Universal approximation theorem
Universal_approximation_theorem
Motion characterized by chaotic changes in pressure and flow velocity
the "Kolmogorov −5/3 spectrum" is generally observed in turbulence. However, for high order structure functions, the difference with the Kolmogorov scaling
Turbulence
Collection of random variables
distributions going back to the 1920s. In a 1932 paper, Kolmogorov derived a characteristic function for random variables associated with Lévy processes.
Stochastic_process
Swedish logician, philosopher, and mathematical statistician
Martin-Löf received his PhD in 1970 from Stockholm University, under Andrey Kolmogorov. Martin-Löf is an enthusiastic bird-watcher; his first scientific publication
Per_Martin-Löf
Subfield of information theory and computer science
Recursive Functions". Journal of the ACM. 14 (2): 322–336. doi:10.1145/321386.321395. S2CID 15710280. Burgin, M. (1982). "Generalized Kolmogorov complexity
Algorithmic information theory
Algorithmic_information_theory
Additional mathematical object
algebraic structures; continuous functions, which preserve topological structures; and differentiable functions, which preserve differential structures. Morphisms
Mathematical_structure
Average solution cost is the same with any method
possible functions (in the set-theoretic sense of "function") are Kolmogorov random, and hence the NFL theorems apply to a set of functions almost all
No free lunch in search and optimization
No_free_lunch_in_search_and_optimization
Mathematical function that outputs real values
important). This is the way how σ-algebras arise in (Kolmogorov's) probability theory, where real-valued functions on the sample space Ω are real-valued random
Real-valued_function
Mathematical function describing predator consumption of prey
A trophic function was first introduced in the differential equations of the Kolmogorov predator–prey model. It generalizes the linear case of predator–prey
Trophic_function
Award
The Kolmogorov Medal is a prize awarded to distinguished researchers with life-long contributions to one of the fields initiated by Andrey Kolmogorov. The
Kolmogorov_Medal
Energy transfer between scales of motion
result is equivalent to a Fourier transform of Kolmogorov's 1941 result for the turbulent structure function. The pressure fluctuations in a turbulent flow
Energy_cascade
Relationship between programs and proofs
formulations by L. E. J. Brouwer, Arend Heyting and Andrey Kolmogorov (see Brouwer–Heyting–Kolmogorov interpretation) and Stephen Kleene (see Realizability)
Curry–Howard_correspondence
Atmospheric distortions of light
(1890): 16–18. Bibcode:1941DoSSR..32...16K. JSTOR 51981. Kolmogorov, A. N. (1941). "The local structure of turbulence in incompressible viscous fluid for very
Astronomical_seeing
Probability distribution
based on the empirical distribution function: Anderson–Darling test Lilliefors test (an adaptation of the Kolmogorov–Smirnov test) Bayesian analysis of
Normal_distribution
Process of repeating items in a self-similar way
where a function being defined is applied within its own definition. While this apparently defines an infinite number of instances (function values),
Recursion
Function from sets to numbers
ISBN 978-3-319-41596-3. Kolmogorov and Fomin 1975 Rudin 1991, p. 139. Rudin 1991, pp. 139–140. Rudin 1991, pp. 141–142. Durrett 2019, pp. 1–9. The function μ {\displaystyle
Set_function
Function related to statistics and probability theory
A likelihood function (often simply called the likelihood) gives the relative merit of various statistical models for describing a data set. Often the
Likelihood_function
Feature of systems that defy description
Andrey Kolmogorov. The axiomatic approach encompasses other approaches to Kolmogorov complexity. It is possible to treat different kinds of Kolmogorov complexity
Complexity
Statistical relationship
variables (which in turn may be present even when one variable is a nonlinear function of the other). Other correlation coefficients, such as Spearman's rank
Correlation
Correlation of a signal with a time-shifted copy of itself, as a function of shift
Pearson correlation between values of the process at different times, as a function of the two times or of the time lag. Let { X t } {\displaystyle \left\{X_{t}\right\}}
Autocorrelation
Function computable with bounded loops
In computability theory, a primitive recursive function is, roughly speaking, a function that can be computed by a computer program whose loops are all
Primitive_recursive_function
Mathematical method of assigning a prior probability to a given observation
Algorithmic probability is closely related to the concept of Kolmogorov complexity. Kolmogorov's introduction of complexity was motivated by information theory
Algorithmic_probability
Average uncertainty in variable's states
in practice using Huffman, Lempel–Ziv or arithmetic coding. (See also Kolmogorov complexity.) In practice, compression algorithms deliberately include
Entropy_(information_theory)
Objects that generalize functions
was not formalized until much later. According to Kolmogorov & Fomin (1957), generalized functions originated in the work of Sergei Sobolev (1936) on
Distribution (mathematical analysis)
Distribution_(mathematical_analysis)
Statistical distribution for dependence between random variables
terms of univariate marginal distribution functions and a copula which describes the dependence structure between the variables. Copulas are popular
Copula_(statistics)
rational functions can easily be incorporated into a rational function model. Rational function models can often be used to model complicated structure with
Polynomial and rational function modeling
Polynomial_and_rational_function_modeling
Mathematical transform that expresses a function of time as a function of frequency
ISBN 978-0-691-09089-4 Kolmogorov, Andrey Nikolaevich; Fomin, Sergei Vasilyevich (1999) [1957], Elements of the Theory of Functions and Functional Analysis
Fourier_transform
Mathematical function that can be computed by a program
finitary functions on the natural numbers is uncountable so most are not computable. Concrete examples of such functions are Busy beaver, Kolmogorov complexity
Computable_function
Algorithm for integer multiplication
or O ( n 2 ) {\displaystyle O(n^{2})\,\!} in big-O notation. Andrey Kolmogorov conjectured that the traditional algorithm was asymptotically optimal
Karatsuba_algorithm
Optimization technique
research focused on Serial computer global search trees, such as the Boykov-Kolmogorov algorithm. Whilst GPS were aware from their experiments that iterative
Graph cuts in computer vision and artificial intelligence
Graph_cuts_in_computer_vision_and_artificial_intelligence
Study of computable functions and Turing degrees
characteristic function of a subset of the natural numbers) is random or not by invoking a notion of randomness for finite objects. Kolmogorov complexity
Computability_theory
Definition of continuity for functions between posets
directed complete partial order (dcpo) with the Scott topology is always a Kolmogorov space (i.e., it satisfies the T0 separation axiom). However, a dcpo with
Scott_continuity
Subject of study in ergodic theory
{1}{N}}H\left(\bigvee _{n=0}^{N}T^{-n}{\mathcal {Q}}\right).} Finally, the Kolmogorov–Sinai metric or measure-theoretic entropy of a dynamical system ( X ,
Measure-preserving dynamical system
Measure-preserving_dynamical_system
Number of arguments required by a function
science, arity (/ˈærɪti/ ) is the number of arguments or operands taken by a function, operation or relation. In mathematics, arity may also be called rank,
Arity
Formal information theory restatement of Occam's Razor
that may be deployed in practice. It differs from the related concept of Kolmogorov complexity in that it does not require use of a Turing-complete language
Minimum_message_length
Proof method in mathematical logic
structurally recursive function uses the same idea to define a recursive function: "base cases" handle each minimal structure and a rule for recursion
Structural_induction
S), that is, structures of the same signature (0,S) consisting of a constant symbol 0 and a unary function S. An ordered semiring structure (N, +, ·, ≤)
Equivalent definitions of mathematical structures
Equivalent_definitions_of_mathematical_structures
Mathematical-logic system
as λ-calculus) is a formal system for expressing computation based on function abstraction and application using variable binding and substitution. Untyped
Lambda_calculus
Topological vector spaces
Company. ISBN 978-0201029857. Kolmogorov, Andrey; Fomin, Sergei V. (2012) [1957]. Elements of the Theory of Functions and Functional Analysis. Dover
Spaces of test functions and distributions
Spaces_of_test_functions_and_distributions
Type of motion that is approximately periodic
torus given group structure (by specifying a certain point as the identity element). A quasiperiodic motion can be expressed as a function of time whose value
Quasiperiodic_motion
second view, which might be termed the computational or Brouwer–Heyting–Kolmogorov interpretation of propositions, takes the view that we fix a computational
Ludics
On when a family of real, continuous functions has a uniformly convergent subsequence
t − t ′ | {\displaystyle |t-t'|} is small enough. Then by the Fréchet–Kolmogorov theorem, we can conclude that { x ↦ u n ( x , t ) : n ∈ N } {\displaystyle
Arzelà–Ascoli_theorem
Function, homomorphism, or morphism
general functions. In category theory, "map" is often used as a synonym for "morphism" or "arrow", which is a structure-respecting function and thus
Map_(mathematics)
Objects extending the notion of functions
World Scientific. ISBN 9789814366847. Kolmogorov, A. N.; Fomin, S. V. (1999) [1957]. Elements of the theory of functions and functional analysis. Mineola,
Generalized_function
Type of infinite structure
note that the unrestricted sine function has infinitely many roots, and so cannot be definable in an o-minimal structure.) The complete theory of the real
O-minimal_theory
Smooth function in statistics
the variance function is a smooth function that depicts the variance of a random quantity as a function of its mean. The variance function is a measure
Variance_function
Type of regression analysis
rather than imposing a model structure that is deemed mathematically tractable from a human perspective. The fitness function that drives the evolution of
Symbolic_regression
Computation model defining an abstract machine
normal form, of the structures of these machines. The development of these ideas leads to the author's definition of a computable function, and to an identification
Turing_machine
Branch of mathematics
Encyclopaedia Britannica, Inc. Retrieved 2026-06-18. Aleksandrov, A. D.; Kolmogorov, A. N.; Lavrent'ev, M. A., eds. (1963). Mathematics: Its Content, Methods
Mathematical_analysis
Structure of a formal language
language generator. However, it can also be used as the basis for a parser—a function in computing that determines whether a given string belongs to the language
Formal_grammar
Measure of local oscillation behavior
related to the (local or global) structure of the codomain of a function or a measure. For a real-valued continuous function f, defined on an interval [a
Total_variation
British behavioural scientist and writer (born 1965)
simplicity in cognitive processing. He has applied the mathematical theory of Kolmogorov complexity to problems in cognitive science, arguing for formal connections
Nick_Chater
Vector space on which a distance is defined
\tau } on X . {\displaystyle X.} The following theorem is due to Kolmogorov: Kolmogorov's normability criterion: A Hausdorff topological vector space is
Normed_vector_space
Technique to solve partial differential equations
training of PINNs in advection-dominated PDEs can be explained by the Kolmogorov n–width of the solution. They also fail to solve a system of dynamical
Physics-informed neural networks
Physics-informed_neural_networks
Mathematics of real numbers and real functions
determined by fine structure behave in theses spaces: a typical question here is to characterize when the derivative of a function is in a certain Lp
Real_analysis
Probabilistic model
D]} for some non-negative functions f A B , f A C , f A D {\displaystyle f_{AB},f_{AC},f_{AD}} . If the network structure of the model is a directed
Graphical_model
Integral transform and linear operator
x<\infty } This result is directly analogous to one by Andrey Kolmogorov for Hardy functions in the disc. Although usually called Titchmarsh's theorem, the
Hilbert_transform
Topological space with a notion of uniform properties
X} is a Kolmogorov space X {\displaystyle X} is a Hausdorff space X {\displaystyle X} is a Tychonoff space for any compatible uniform structure, the intersection
Uniform_space
Value indicating the relation of a proposition to truth
truth functions. For example, intuitionistic logic lacks a complete set of truth values because its semantics, the Brouwer–Heyting–Kolmogorov interpretation
Truth_value
Set of statistical processes for estimating the relationships among variables
regression models propose that Y i {\displaystyle Y_{i}} is a function (regression function) of X i {\displaystyle X_{i}} and β {\displaystyle \beta }
Regression_analysis
Process of using data analysis for predicting population data from sample data
according to simulation studies and statisticians' experience. Following Kolmogorov's work in the 1950s, advanced statistics uses approximation theory and
Statistical_inference
Random process independent of past history
way than Kolmogorov, while studying Brownian movement. The differential equations are now called the Kolmogorov equations or the Kolmogorov–Chapman equations
Markov_chain
Statistical modeling method
of the explanatory variables (or predictors) is assumed to be an affine function of those values; less commonly, the conditional median or some other quantile
Linear_regression
Area of mathematics
structure (for example, inner product, norm, or topology) and the linear functions defined on these spaces and suitably respecting these structures.
Functional_analysis
Recreational computer programming competition
language) is known as the Kolmogorov complexity of the output, and its mathematical study dates to the work of Andrey Kolmogorov in 1963. Code golf, however
Code_golf
Logical principle
mathematics, especially in function theory [reprinted with commentary, p. 334, van Heijenoort] Andrei Nikolaevich Kolmogorov, 1925, On the principle of
Law_of_excluded_middle
Function that measures dissimilarity between two probability distributions
information geometry, a divergence is a kind of statistical distance: a binary function which establishes the separation from one probability distribution to another
Divergence_(statistics)
Concept in model theory
In model theory, interpretation of a structure M in another structure N (typically of a different signature) is a technical notion that approximates the
Interpretation_(model_theory)
Computational model used in machine learning
neural network (ANN) is a computational model inspired by the structure and functions of biological neural networks. A neural network consists of connected
Neural network (machine learning)
Neural_network_(machine_learning)
About mathematical functions
completely arbitrary function can be expanded in Fourier series, even if its Fourier coefficients are well-defined. For example, Kolmogorov (1922) constructed
History of the function concept
History_of_the_function_concept
of Mathematics: Structure and Ontology. Frege famously distinguished between functions and objects. According to his view, a function is a kind of ‘incomplete’
Mathematical_object
Branch of mathematics
P.S. (1969) [1956]. "Chapter XVIII Topology". In Aleksandrov, A.D.; Kolmogorov, A.N.; Lavrent'ev, M.A. (eds.). Mathematics / Its Content, Methods and
Topology
Mathematical operation with two operands
mathematics, a binary operation or dyadic operation is a kind of binary function, i.e. given a pair of input values (called operands), it produces an output
Binary_operation
Field of mathematics and science based on non-linear systems and initial conditions
1098/rspa.1991.0076. Kolmogorov, A. N. (1979). "Preservation of conditionally periodic movements with small change in the Hamilton function". Stochastic Behavior
Chaos_theory
One-to-one correspondence
In mathematics, a bijection, bijective function, or one-to-one correspondence is a function between two sets such that each element of the second set (the
Bijection
Soviet mathematician
based on the underlying algebraic structure. It was later superseded by the measure-theoretic approach of Kolmogorov. In the 1920s, he introduced a method
Sergei_Bernstein
Type of random variable
Kolmogorov's book, Foundations of the Theory of Probability, which provided the axiomatic foundation for probability theory. In this book, Kolmogorov
Random_closed_set
Russian mathematician (1909–1967)
Moscow to discuss his research with Kolmogorov. Maltsev's first publications were on logic and model theory. Kolmogorov soon invited him to join his graduate
Anatoly_Maltsev
Area of mathematical logic
natural numbers N {\displaystyle {\mathcal {N}}} , viewed as a structure with binary functions for addition and multiplication and constants for 0 and 1 of
Model_theory
Method of interpolation
experiments. The technique is also known as Wiener–Kolmogorov prediction, after Norbert Wiener and Andrey Kolmogorov. The theoretical basis for the method was
Kriging
uncertainty Kolmogorov backward equation Kolmogorov continuity theorem Kolmogorov extension theorem Kolmogorov's criterion Kolmogorov's generalized criterion
List_of_statistics_articles
Branch of mathematics concerning probability
modern probability theory, on foundations laid by Andrey Nikolaevich Kolmogorov. Kolmogorov combined the notion of sample space, introduced by Richard von Mises
Probability_theory
travel, tourism, insurance
KOLMOGOROV STRUCTURE-FUNCTION
KOLMOGOROV STRUCTURE-FUNCTION
KOLMOGOROV STRUCTURE-FUNCTION
KOLMOGOROV STRUCTURE-FUNCTION
KOLMOGOROV STRUCTURE-FUNCTION
KOLMOGOROV STRUCTURE-FUNCTION
KOLMOGOROV STRUCTURE-FUNCTION
KOLMOGOROV STRUCTURE-FUNCTION
KOLMOGOROV STRUCTURE-FUNCTION
travel, tourism, insurance