Skip to main content
edited body
Source Link
Oscar Lanzi
  • 2.4k
  • 21
  • 20

To explain the link given by GH from MO (simply because it may die): Essentially, the computations required to make the proof are known, but their complexity grows exponentially* with increasing $d$. The complexity thereby outruns the capacity of our computers to date at a relatively small value of $d$.

*Accirding*According to comments (Terry Tao), known algorithms have doubly exponential runtimes, that is $a^{b^d}$ where both $a,b>1$ and the red/blue number is $d$.

To explain the link given by GH from MO (simply because it may die): Essentially, the computations required to make the proof are known, but their complexity grows exponentially* with increasing $d$. The complexity thereby outruns the capacity of our computers to date at a relatively small value of $d$.

*Accirding to comments (Terry Tao), known algorithms have doubly exponential runtimes, that is $a^{b^d}$ where both $a,b>1$ and the red/blue number is $d$.

To explain the link given by GH from MO (simply because it may die): Essentially, the computations required to make the proof are known, but their complexity grows exponentially* with increasing $d$. The complexity thereby outruns the capacity of our computers to date at a relatively small value of $d$.

*According to comments (Terry Tao), known algorithms have doubly exponential runtimes, that is $a^{b^d}$ where both $a,b>1$ and the red/blue number is $d$.

Modified to incorporate a comment.
Source Link
Oscar Lanzi
  • 2.4k
  • 21
  • 20

To explain the link given by GH from MO (simply because it may die): Essentially, the computations required to make the proof are known, but their complexity grows exponentially* with increasing $d$. The complexity thereby outruns the capacity of our computers to date at a relatively small value of $d$.

*According*Accirding to comments (Terry Tao), known algorithms have doubly exponential runtimes, that is $a^{b^d}$ where both $a,b>1$ and the cap sizered/blue number is $d$.

To explain the link given by GH from MO (simply because it may die): Essentially, the computations required to make the proof are known, but their complexity grows exponentially* with increasing $d$. The complexity thereby outruns the capacity of our computers to date at a relatively small value of $d$.

*According to comments (Terry Tao), known algorithms have doubly exponential runtimes, that is $a^{b^d}$ where both $a,b>1$ and the cap size is $d$.

To explain the link given by GH from MO (simply because it may die): Essentially, the computations required to make the proof are known, but their complexity grows exponentially* with increasing $d$. The complexity thereby outruns the capacity of our computers to date at a relatively small value of $d$.

*Accirding to comments (Terry Tao), known algorithms have doubly exponential runtimes, that is $a^{b^d}$ where both $a,b>1$ and the red/blue number is $d$.

Modified to incorporate a comment.
Source Link
Oscar Lanzi
  • 2.4k
  • 21
  • 20

To explain the link given by GH from MO (simply because it may die): Essentially, the computations required to make the proof are known, but their complexity grows exponentiallyexponentially* with increasing $d$. The complexity thereby outruns the capacity of our computers to date at a relatively small value of $d$.

*According to comments (Terry Tao), known algorithms have doubly exponential runtimes, that is $a^{b^d}$ where both $a,b>1$ and the cap size is $d$.

To explain the link given by GH from MO (simply because it may die): Essentially, the computations required to make the proof are known, but their complexity grows exponentially with increasing $d$. The complexity thereby outruns the capacity of our computers to date at a relatively small value of $d$.

To explain the link given by GH from MO (simply because it may die): Essentially, the computations required to make the proof are known, but their complexity grows exponentially* with increasing $d$. The complexity thereby outruns the capacity of our computers to date at a relatively small value of $d$.

*According to comments (Terry Tao), known algorithms have doubly exponential runtimes, that is $a^{b^d}$ where both $a,b>1$ and the cap size is $d$.

added 14 characters in body
Source Link
Oscar Lanzi
  • 2.4k
  • 21
  • 20
Loading
added 61 characters in body
Source Link
GH from MO
  • 105.2k
  • 8
  • 292
  • 398
Loading
Source Link
Oscar Lanzi
  • 2.4k
  • 21
  • 20
Loading