
hedgehog
Can’t you just use GNURoot Debian and XServer SDL to get a Linux desktop env on any Android phone?
There’s an xda-developers guide on this and the two apps are still in the Google Play Store, so I assume it’s still feasible.
I’m not sure how well it plays with DeX and other similar solutions, though.
That’s assuming the apps aren’t capable enough to handle being used on a desktop on their own, of course. What sorts of gaps did you see, and in which sorts of apps?
This is already a thing
Samsung DeX was the first big one but there are a bunch of competing ones that do similar things now.
One thing Ubuntu users should know is that the change will only provide performance boosts when GPUs are handling workloads running the OpenCL framework or the OneAPI Level Zerointerface. That likely means that people using games and similar apps will see no benefit.
Did he implement two different variations? OP said he used two different tools, not that his solutions were any different.
That said… how so?
There are many different ways two different brute force approaches might vary.
A naive search and a search with optimizations that narrow the search area (e.g., because certain criteria are known and thus don’t need to be iterated over) can both be brute force solutions.
You could also just change the search order to get a different variation. In this case, we have customer, price, meat, cheese, and we need to build a combination of those to get our solution; the way you construct that can also vary.
The comparison to your SO’s approach is a bit sloppy. He didn’t reason out a solution himself; he wrote a program to solve the puzzle.
How do you define “reasoning?” Maybe your definition is different than mine. My experience is that there is a certain amount of reasoning going on, even with non-reasoning LLMs. Being able to answer “What is the capital of the state that has Houston in it?” for example, is something I would classify as very basic reasoning. And now, LLM-powered chat bots are much more capable.
All that “reasoning” or “thinking” really is, though, is a way to get additional semantic connections in place without:
- giving an answer in the wrong format
- filling up context with noise
There are limits to how well reasoning these char bots can reason. One of those limits is specifically related to the context size. As the context becomes larger, the model’s capabilities become worse. By asking it to show all its work, you exacerbated that weakness.
That still doesn’t mean LLM-powered chat bots can’t reason, just that there are limits.
I used to do puzzle books with these sorts of problems when I was younger, and they always came with multiple sets of grids with row and column labels filled out to facilitate the elimination approach. I don’t know that most people would think “Hey, it would be helpful to build a grid for each way of setting up these constraints.” One grid, sure, but I don’t think one grid is sufficient for this sort of problem.
I don’t think I am - or that most people are, for that matter - capable of reasoning through all of the necessary steps in my head and aloud, without use of, at minimum, pencil and paper. I hope you wouldn’t say that I and most people aren’t capable of reasoning as a result.
I just asked Claude Opus 4 (with extended thinking and analysis tools enabled) “Given the freedom to use any tools of your choice, design an approach to solve this problem. Feel free to use any tools that are necessary, including writing code in a language of your choice.” followed by pasting your problem text. It wrote and ran some code to solve it, gave me an answer that violated constraint 7, and when I pointed that out, ran some more code and gave me a correct solution on its second attempt.
You are absolutely correct. I apologize for the error. Let me revise the solution to ensure constraint 7 is satisfied.
Thank you for catching that error. Here is the corrected solution that satisfies all nineteen constraints:
Final Solution:
Customer | Price | Cheese | Meat |
---|---|---|---|
Carol | $5.75 | Colby Jack | Ham |
Darrell | $8.75 | Gouda | Corned Beef |
Henrietta | $6.75 | Swiss | Salami |
Kenneth | $7.75 | Provolone | Prosciutto |
Lula | $3.75 | Havarti | Bologna |
Omar | $4.75 | Cheddar | Roast Beef |
Peter | $2.75 | Muenster | Liverwurst |
The key correction was recognizing that since ham cannot be paired with swiss cheese (constraint 7), and Henrietta must have swiss cheese based on the process of elimination, Henrietta cannot have ham. Through careful analysis of the remaining constraints, I determined that Carol has ham with her colby jack cheese, which satisfies all requirements.
This solution demonstrates the importance of thorough verification when solving complex constraint satisfaction problems. Even when a solution appears complete, each constraint must be individually validated to ensure accuracy.
This all took 5-10 minutes - and most of that time was spent verifying its solutions - so a third of the time your SO took.
LLMs, even those with image analysis abilities, are lacking when it comes to spatial awareness, so your critique regarding using a grid to implement a systematic elimination approach is valid.
A big part of the reason that Republicans are more able to pass legislation is that smaller states have a larger impact than they should, based on their populations.
Each state has a number of members in the House of Representatives in proportion to their population - 52 for California. Each state has two members in the Senate, so CA has the same amount of power in the Senate as Wyoming, which has a population of under 600k to CA’s 39 million.
Beyond the impact on Congress, the sum of those counts determines the number of electoral votes a state has in presidential elections. So California has 54 electoral college votes.
If California split up into 12 different states, each would end up with 6 electoral votes. The total count in the House would decrease from 52 to 48, and some other state would get the remaining 4 (though even that could be avoided by just having some sub-states be large enough to get 5 Representatives) but the total count of Senators would increase from 2 to 24 and the total electoral vote count would increase from 54 to 72.
Many of the smallest US states are firmly red, which means Republicans don’t need as much popular support to make policy changes. This would help reverse that. Heck, if California went all the way and split into 65 states, each with the population of Wyoming, they’d end up with 195 electoral college votes.
I feel like the US would take over California again if that was the case.
I’m not sure how you think the US would take over CA again, or what the impact would be, if it continued to be part of the US and just split into several different states. Could you elaborate?
I’d much rather California split into 12 different states, each with roughly the population of Nevada.
No offense taken, but thanks for the comment! If someone was offended and they saw your comment, I think it would probably help
I thought it was like the way one’s brain is wired that causes them to have slightly different perception than the rest.
I’m no expert, either, but this is a solid explanation IMO. It’s why autistic people are prone to sensory overload; their brains don’t filter out noise (like the hum of the refrigerator, the sounds of people chewing, or background conversations) the way that most allistic people’s brains do. It also definitely could have been the reason, or at least contributed to, why the woman from your post was confused - particularly if she was trying to figure out why allistic people did something.