LPisGood

24 ms·

571.
by LPisGood 1y ago
I don’t think finite-but-unbounded and infinite makes any difference in this setting, since at most finitely many cells of the memory tape may be used at any stage of computation.
572.
by LPisGood 1y ago
All algorithms are O(1) in this case
573.
by LPisGood 1y ago
Multitape TMs are pretty well studied
574.
by LPisGood 1y ago
I thought there was some simple proof of this, but all I can think of is time hierarchy theorem.
575.
by LPisGood 1y ago
I think that since many people find it intuitive that P != NP, and PSPACE sits way on top of polynomial hierarchy that it is intuitive even if it’s unproven.
576.
by LPisGood 1y ago
This article is not about a proof that P = PSPACE. That would be way bigger news since it also directly implies P = NP.
577.
by LPisGood 1y ago
I’m not sure what you mean here. If you’re in the realm of “more space” than you’re not thinking of the time it takes. More precisely, I think it is intuitive that the class of problems that can be solved in any time given O(n) space is far
578.
by LPisGood 1y ago
I think it is very intuitive that more space beats the pants off of more time. In time O(n) you can use O(n) cells on a tape, but there are O(2^n) possible configurations of symbols on a tape of length n (for an alphabet with 2 symbols), so
579.
by LPisGood 1y ago
It seems the PDF and associated DOI have been removed. Is there a reason you haven’t put it on ArXiv?
580.
by LPisGood 1y ago
> and they normally need to be already good at school math. All they lack is experience applying this education on a job - but they are professionals - educated, proactive and mostly smart. Without being overly pessimistic, this interpre
581.
by LPisGood 1y ago
My understanding is that spawning a thread takes just a few micro seconds, so whether you’re talking about a process or a Python interpreter process there are still orders of magnitude to be gained.
582.
by LPisGood 1y ago
I think that if AI can replace software engineers then AI can replace any job because the domain of software engineering is pretty much everything.
583.
by LPisGood 1y ago
> What if you did terribly and I wouldn't hire you in a million years? Do you really want me to tell you that? Yes, that sounds like extremely valuable feedback. Why do you suppose asking a question like that shows narcissism? To me
584.
by LPisGood 1y ago
The copy and the features remind me a lot of modern Apple. This was the first I’ve heard that Commodore made their own hardware.
585.
by LPisGood 1y ago
We can already do that today
586.
by LPisGood 1y ago
The “global economy in three month is writing some checks that I don’t know all of the recent AI craze has been able to cash in three years.
587.
by LPisGood 1y ago
I have read it, albeit not every single word.
588.
by LPisGood 1y ago
I think the “narrative building” is important here, since I am responding to an in-construction narrative. Frankly I really struggle to see how someone who has been reasonably paying attention would need examples; they’re too many to mentio
589.
by LPisGood 1y ago
I don’t see how someone could draw a parallel between “pro-trump” and “anti-defecit.” His administrations have overseen deficits balloon.
590.
by LPisGood 1y ago
The word “optimize” is being used a lot here, and I think it’s covering up the clear lack of a plan. The USA exports plenty of goods, and in cases where there are these nebulous “trade barriers” being imposed, they should be investigated, d
591.
by LPisGood 1y ago
If Trump’s anti-trade policies were targeted at China and China alone, this analogy would be applicable.
592.
by LPisGood 1y ago
There is absolutely a “should.” The only world where USA has a trade balance with Vietnam is one where USA isn’t importing as much as they “should” from Vietnam.
593.
by LPisGood 1y ago
I think what a lot of people miss when they talk about America being the “global police” is that almost always the law (so to speak) that the “global police” are enforcing is enforcing is the advancement of American interests.
594.
by LPisGood 1y ago
Less than 50% of the vote went to Trump, and you’ll find that he did very poorly among the well educated. This is the first I’ve heard of any banning, but the facts are clear and frankly it makes sense that an echo chamber opposed to the pr
595.
by LPisGood 1y ago
The thought that there should be bilateral trade balance is ridiculous on the face of it. Vietnam and the USA _should_ have a trade imbalance. That’s why all this talk of “forcing them to the negotiating table” is absurd.
596.
by LPisGood 1y ago
How does that compare to other major currencies?
597.
by LPisGood 1y ago
I sincerely question what you might mean by “heard forever” - much of what is being done here is so far beyond the pale of what has been done before that I can’t seriously understand how someone could look at it and say “ah this is the same
598.
by LPisGood 1y ago
I don’t think that “Sold us down a river” is not an appropriate summary of 100 yers of American executive governance. Further, I don’t think there is any evidence that they are sincerely “trying.”
599.
by LPisGood 1y ago
I think this is the most incompetent administration USA has had in modern times, and it’s perhaps the second most authoritarian (next to WW2 era FDR). The current administration seems to be taking concrete steps to weaken USA’s financial do
600.
by LPisGood 1y ago
I can only find a source in Norwegian, but this is quite a funny situation. US embassy demanded that local utility providers agree to not have any DEI policies. The utility providers ignored that request. https://www.vg.no/n

More ›