News for hackers. Stuff that matters.

A comment on Learning Universal Predictors. Parent comment

Re:Learning Universal Predictors by drdeca on Thursday February 01, 2024 @04:43PM (#39221873)
The asymptotic density of a subset of the natural numbers, is defined as the limit of (number of elements of the set which are less than N)/N , as N goes to infinity.
[ Parent | on HN ]
Re:Learning Universal Predictors by riku_iki on Thursday February 01, 2024 @04:54PM (#39221990)
Ok, by this definition I believe if you consider set of natural number without say n^2 numbers, then density will be 1, or "almost all", while class we ignored and similar classes are quite large and important.
[ Parent | on HN ]
Re:Learning Universal Predictors by drdeca on Sunday February 04, 2024 @12:37PM (#39252379)
Yes, the asymptotic density of “natural numbers which are not perfect squares” is 1. I.e. “almost all natural numbers are not perfect squares”. And similarly for many other important classes. Almost all natural numbers are not prime. Etc. etc.
[ Parent | on HN ]