Deleted Comment
Deleted Comment
Deleted Comment
I don't remember the problem number or its title, but it involved starting from the top-left corner of a 2D grid and finding how many possible paths there are to get to the bottom-right corner while only moving either down or right.
My naive solution was a brute-force depth-first recursive search. On my CPU at the time, it took about 3 minutes to solve. I thought, the logic of this is incredibly simple, why not do it in assembly?
My assembly solution took 5 minutes.
I decompiled the compiled C code to see what it had done, but I couldn't understand it. My assembly knowledge was too basic.
Thinking on it now, I wonder if a modern compiler would solve the entire problem at compile-time and just hard-code the answer to be output at runtime.
int sum(int n) {
int sum = 0;
for(int i = 0; i < n; i++) {
sum +=i;
}
return sum;
}
clang, with -O2, will turn this into the polynomial (n+1)*n//2. It can also do similar transformations for multiple loops.https://godbolt.org/z/so6neac33
So if you do a brute force solution which could have been reduced to a polyomial, clang has a shot of doing just that.
Deleted Comment
And AGI is science fiction with no credible plan of how to get there. If you can even get everyone to agree on the same definition.
An AI winter is something that can be measured and is factual eg. the lacklustre spending on AI products and the dry up in VC funding.
Amazon was a company that was around and survived the dot com bomb (founded in 1994, roughly around the time of the beginning of the bubble) [though its stock took about 7 years to recover]
Facebook was post dot com bomb. (founded 2004)
The tourism industry is important to them. So perhaps by finding a way to co-exist with big cats, it's a net positive to the ranchers because they probably don't want Costa Rica to be a nation with only 1 industry. If they can produce enough beef (or whatever animal they want to raise) to satisfy domestic and export desires then there probably is not much of a need to expand the industry at all costs.
Thank you for the additional context.
But agree that it's better to avoid using idioms on a site that has many visitors for whom English is not their first language.