Talk:Friedman's SSCG function

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

Proof?[edit]

Can someone corroborate the reference given for "SSCG(3) is not only larger than TREE(3), it is much, much larger than TREE(TREE(…TREE(3)…))"? The reference provided, https://cp4space.wordpress.com/2013/01/13/graph-minors/ is not a formal mathematical paper. It's credited to wordpress user "apgoucher": https://mathoverflow.net/users/39521/adam-p-goucher.Kemery72 (talk) 07:38, 9 October 2017 (UTC)[reply]

Friedman? Which friedman... not THE 'Harvey Friedman'?[edit]

92.0.246.54 (talk) 22:26, 14 September 2019 (UTC)[reply]

It's Harvey Friedman, from Ohio State. 67.198.37.16 (talk) 20:54, 5 March 2024 (UTC)[reply]

SSCG(4) vs TREESSCG(3)(3) - Which is bigger?[edit]

SSCG(0) = 2

TREESSCG(0)(3) = TREE(TREE(3))

SSCG(1) = 5

TREESSCG(1)(3) = TREE(TREE(TREE(TREE(TREE(3)))))

SSCG(2) < TREE(3)

SSCG(3) > TREETREE(3)(3)

So, what happens, if you compare SSCG(4) with TREESSCG(3)(3)? — Preceding unsigned comment added by 84.151.250.207 (talk) 19:33, 25 April 2020 (UTC)[reply]

SCG-function vs Loader's number[edit]

What kind of SCG(n) would be about as big as Loader's number?

Numerical values?[edit]

The values presented for SSCG(2) (without reference) may not be correct. Correct me if I am wrong but when I do modulo arithmetic I find that the final digit should be 0, not 8. And when I compute the decimal approximation by calculating the exponent using extended precision floats and then converting to a base-10 logarithm, the integer part of the exponent appears to end with the digits 65, not 66 (the mantissa seems correct). Where did these numbers come from? Should they even appear on this page without a reliable external reference? Was this original research? vttoth (talk) 05:19, 31 July 2022 (UTC)[reply]

The current text shows the final digit to be 0. The exponent now ends with 65. Edit history shows that the fixes were done on 16:22, 29 April 2023‎ and also in June, by User:Kwékwlos. Both results remains uncited. 67.198.37.16 (talk) 21:04, 5 March 2024 (UTC)[reply]

So is someone going to clarify what fε2*2 means?[edit]

2601:58B:4204:B6B0:89C7:F2B0:4321:F034 (talk) 21:23, 16 March 2024 (UTC)[reply]

As far as I am aware the original source of the claim is this blog post. is a function in the fast-growing hierarchy, but with a different system of fundamental sequences than any on Wikipedia. There is a definition of the system of fundamental sequences in the blog post, but I think it is not well-defined, as there's not an order-preserving bijection from subcubic graphs under the graph minor relation to the ordinals with their usual order. C7XWiki (talk) 03:21, 21 March 2024 (UTC)[reply]