Skip to main content
8 events
when toggle format what by license comment
Aug 7 at 16:44 history edited Oscar Lanzi CC BY-SA 4.0
edited body
Aug 7 at 16:38 history edited Oscar Lanzi CC BY-SA 4.0
Modified to incorporate a comment.
Aug 7 at 16:23 history edited Oscar Lanzi CC BY-SA 4.0
Modified to incorporate a comment.
Aug 7 at 15:06 comment added Terry Tao It should be pointed out that the situation is even worse: all known algorithms to compute the size of the maximal cap set are doubly exponential in $d$, rather than singly exponential. For instance, naive brute force search has the runtime of $2^{3^d}$. Even the $P=NP$ conjecture would "merely" cut this runtime down to singly exponential.
Dec 11, 2023 at 18:17 comment added 15948238 I understand now, thank you for the help!
Dec 11, 2023 at 17:37 history edited Oscar Lanzi CC BY-SA 4.0
added 14 characters in body
Dec 11, 2023 at 17:33 history edited GH from MO CC BY-SA 4.0
added 61 characters in body
Dec 11, 2023 at 17:30 history answered Oscar Lanzi CC BY-SA 4.0