Words similar to kolmogorov
Example sentences for: kolmogorov
How can you use “kolmogorov” in a sentence? Here are some example sentences to help you improve your vocabulary:
Thus, what Feldman found, following the original ideas of Shepard, was that our psychological measure of complexity—our difficulty in defining and remembering a category or concept—is also determined by the Kolmogorov complexity that describes it.
Kolmogorov's theory was focused on categories, which are just subsets of a universe, a bunch of exemplars that constitute a group.
This notion of difficulty is what Kolmogorov's theory formalized, stating that complexity was the length of the shortest definition (among all the possible definitions) of a given set.
In the same way that Shannon spoke of a non-redundant code, Kolmogorov showed that categories could be defined with an optimal (non-redundant) statement.
The length of this statement defines a measure of complexity termed Kolmogorov complexity.