o1-pro also solves it<a href="https:&#x2F;&#x2F;chatgpt.com&#x2F;share&#x2F;67ee9bc0-2804-8005-85c3-2978e7a8ba9c" rel="nofollow">https:&#x2F;&#x2F;chatgpt.com&#x2F;share&#x2F;67ee9bc0-2804-8005-85c3-2978e7a8ba...</a>

Because this is just simple substitution of common math&#x2F;CS functions.

One concern is that coding&#x2F;logical puzzles are verticals where LLMs have lots of training data, they require small context window, and that&#x27;s why they are doing well, but they don&#x27;t necessary scale&#x2F;generalize on other topics. For example I yet to see agents which would grab say Postgres codebase from github, and add untrivial features, send patch which is accepted.

I think the usual bearish sentiment comes from:1. The marketing (even &quot;research&quot; papers) vastly overstates these systems&#x27; capabilities2. We&#x27;ve observed unacceptable failure rates for the majority of useful tasks3. Despite a bunch of money being poured into it, failure rates are decreasing slowly even with exponentially more training and inference resources, and there are precious few tasks where we&#x27;ve arrived at an alternative reframing making those errors tolerable4. The capabilities are increasing slowly, and it&#x27;s not obvious that pouring resources into the problem will lead to the phase shift necessary to either overcome (3) and (4) or to generate some novel application that makes it all worth itAlmost every attempted application I&#x27;ve seen has &quot;worked&quot; by using the AI to push externalities to other parties. It hasn&#x27;t actually made the composite system meaningfully more efficient, with notable exceptions (e.g., the chat interface, once you learn the tool, if you use it correctly, can meaningfully improve certain kinds of productivity).Plus, for people who actually work in AI, the current approach is obviously wrong. There are roughly two sorts of architectures in use for variable-width data: recurrent networks which store everything and process everything (e.g., transformers), and recurrent networks which compress everything and process the entire compressed space (e.g., mamba), with a special mention for compression-based architectures which have a large enough state space that compression is unnecessary, and another special mention for slight variations yielding constant speedups like MoE. The problem with all of those ideas is that you&#x27;re necessarily trading off accuracy for compute. To have sufficient accuracy on arbitrary problems, you _must_ store everything, and you _cannot_ meaningfully compress it. The thing that isn&#x27;t necessarily required though is processing everything at every iteration (a direction MoE works toward), and past a certain scale, unless we get vastly more efficient chips in a hurry (even if we do, depending on the target application), it&#x27;s obvious that you need a new architecture to build around.And so on. I work in AI (old-school ML for $WORK, new-school at home). I&#x27;m more bullish than a lot of people, especially since I see a direct cause and effect in things that make the business and my life better, but I&#x27;m still skeptical of the current craze. At a minimum, it&#x27;s one of the most wasteful ways we could possibly do this research, and society isn&#x27;t yet in a good place for the meager results we&#x27;re getting. New-school AI is, currently, a net-negative to society, and I don&#x27;t see that changing in the next several years.

Looking at this, I do not understand how people can be bearish about LLMs.

o3-mini solved it<a href="https:&#x2F;&#x2F;chatgpt.com&#x2F;share&#x2F;67ee9b1c-57d4-8005-b7ec-16fceab1ff0a" rel="nofollow">https:&#x2F;&#x2F;chatgpt.com&#x2F;share&#x2F;67ee9b1c-57d4-8005-b7ec-16fceab1ff...</a>

log* is <a href="https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Iterated_logarithm" rel="nofollow">https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Iterated_logarithm</a>aka inverse of tetration

I solved this in the worst way. Took a (correct) guess at what was meant by prefix, and then brute-forced a dozen of them. Did you know that zetta.ai is also an AI company?

Yep. Just some mechanical calculation.

this problem does not look remotely interesting

Depending on what you understand by the term &quot;prefix&quot; you can dramatically shrink the search space without doing any thinking.

As I understand it, yeah, there&#x27;s a way to ask the .ai nameserver for its entire &quot;zone&quot; (the mapping from domain names to... everything else). That&#x27;s a &quot;zone transfer&quot; a.k.a. &quot;AXFR&quot; request, which you can make by first locating a nameserver that knows about .ai:<pre><code> $ dig NS ai.
</code></pre>
Now you have the names of .ai&#x27;s nameservers, and the glue records for some of them:<pre><code> ;; ADDITIONAL SECTION:
 v0n3.nic.ai. 107 IN A 199.115.155.1
 v0n3.nic.ai. 107 IN AAAA 2001:500:a3::1
 v0n0.nic.ai. 7 IN A 199.115.152.1
</code></pre>
Now you ask that nameserver for a zone transfer:<pre><code> $ dig AXFR ai. @199.115.155.1
</code></pre>
...And it quickly says &quot;no, not to you; I don&#x27;t know you and so I&#x27;m not going to spend the bandwidth to tell you all that.&quot;<pre><code> ; &lt;&lt;&gt;&gt; DiG 9.18.30-0ubuntu0.22.04.2-Ubuntu &lt;&lt;&gt;&gt; AXFR ai. @199.115.155.1
 ;; global options: +cmd
 ; Transfer failed.
</code></pre>
But hey, that&#x27;s how you&#x27;d ask. Now, if you were on the nameserver&#x27;s whitelist, you&#x27;d see the whole zone, and the answer to the blog&#x27;s puzzle would be somewhere in there. (But note that the answer is also at the end of TFA; you don&#x27;t have to solve it yourself if you don&#x27;t want to.)I wouldn&#x27;t use the words &quot;API access&quot; to describe &quot;permission to make AXFR requests,&quot; but yeah, it&#x27;s the same general idea: if you&#x27;re not on the list, you can&#x27;t do the thing.More than I care to know about AXFR: <a href="https:&#x2F;&#x2F;cr.yp.to&#x2F;djbdns&#x2F;axfr-notes.html" rel="nofollow">https:&#x2F;&#x2F;cr.yp.to&#x2F;djbdns&#x2F;axfr-notes.html</a>

I think you might need api access to a nameserver to take that approach. because if you just throw 100,000,000 dns lookups at your default server they are going to throttle you.

I think that “prefix” properly interpreted makes this a small search set.

Haven&#x27;t read past the problem statement to avoid spoilers.How difficult can it be to brute force this. (Try all possible domain names within a reasonable length)Take help from AI while you are at it.

AI/Math Puzzle