Thread 16722043 - /sci/ [Archived: 308 hours ago]

Anonymous
7/11/2025, 6:03:04 PM No.16722043
TREE%283%29_sequence
TREE%283%29_sequence
md5: 96aaecaaf3af047d28bcd5e0f03b758c🔍
>function is well defined and computable but it can't be ranked with a growth hierarchy function in 1st order logic

how is this possible? we just can't map its growth rate using arithmetic or primitive recursion?
Replies: >>16722250
Anonymous
7/11/2025, 10:20:48 PM No.16722236
>https://en.wikipedia.org/wiki/Reverse_mathematics
Anonymous
7/11/2025, 10:39:05 PM No.16722250
>>16722043 (OP)
maybe stop using ZFC