Will the tenth Dedekind number be known by 2040?
➕
Plus
13
Ṁ692
2040
69%
chance

The nth Dedekind number is the number of monotonic Boolean functions on n variables, i.e. functions that take in n Boolean variables (which can only take on values of 0 or 1, or some equivalent representation), output one Boolean variable and are non-decreasing in each variable.

Currently, D(0) through D(9) are known, with the ninth one just being discovered this year. Will D(10) be known before 2040?

https://en.m.wikipedia.org/wiki/Dedekind_number

Get
Ṁ1,000
and
S1.00
Sort by:

Some people on pastebin, youtube, and devrant put a hard upperbound of 10^83 on it, and a soft estimate of 10^76 using differences of powers.

It'll be known before 2030 in all likelihood.

Surprised people think it will be found. The gap between D(8) and D(9) was more than 30 years, and these types of numbers get harder and harder to calculate as n gets higher, since the number of total functions is superexponential.

bought Ṁ50 YES from 55% to 64%
bought Ṁ50 YES

@PlasmaBallin Fwiw I was the one to derive the series using differences of powers and the prior dedekind numbers. Worked up to the 7th dedekind and didn't go further mostly because I've been working doubles at work. I'm 100% confident the 8th and 9th can be derived this way, though verification of the results themselves might be another problem. Deriving the 8th, 9th, and then the 10th, and having the 10th fall in the estimated bounds by various people, would be a positive but weak indicator that the method works. If I get more time, I'll share it.