Readit NewsDeleted Comment
* We know that randomized algorithms exist for NP-complete problems. But couldn't we have some problem in NP that while reducible to e.g. 3SAT always reduce to "very hard" instances?
* Conversely, there's no guarantee that there doesn't exist a randomized algorithm for something that's NP-hard (and not in NP), right?
The argument along the lines of NP-complete vs NP-hard seems to be a non-sequitur, since the actual distinction is average vs. worst-case hardness right? It may just so happen that all currently known problems in NP are easy "on average", but I don't think that's formally guaranteed.
Edit: https://theory.stanford.edu/~trevisan/average/slides.pdf seems to imply that (1) is an open question.
It’s just that being NP hard or complete is not enough.
The theoretical definition of one way functions is used to define cryptography. So reading on that my clarify this some more.
I suspect this sort of thing gets promulgated because it kind of massages our ego, like yes, they can measure other sorts of productivity, but not ours, oh no, we're too complex and intelligent, there's no way to measure the deep sorts of work that we do! Which, yes, OK, we're not exactly bricklayers, but surely, if you had to, you could do better.
The text gives an example to the core problem, and to argue differently requires thinking around it.
In practice. I’ve seen many attempts at measuring productivity, but once you dig into them, you see they are just abstraction mechanisms above something that is similar to lines of code.
I have yet to see an idea that sidesteps the core issue described in this post. Also, it applies to many types of work, and software is not unique in any way.
This is what keeps me from even considering an apple card, I don't need any credit and getting credit registered against my name will make it more difficult to get a mortgage.
If you use debit, you might be leaving 2% of the deal on the table. (But you are helping the merchant, which could be a good reason)
I don't see the point in a purpose built two seater with no steering wheel or pedals and I don't know why regulators would approve an autonomous car with no way to manually override it.
2 seater - smaller car
No wheels or stuff - saves money on the build and parts.
How did this happen? I get that the average cell phone user is relatively easy to bilk, but it seems that the oasis's of honest fair games are incredibly sparse.
Now instead, you find a way to get the amount of dollars a person can pay extracting cents from the people who used to pirate a game, and hundreds from those who have money.
It’s bad for the game, but great for the developers’ pocket.
EDIT: for example, Nintendo made 3.7B in 2023, King made 2.7B or so it seems. Nintendo is one of a kind, companies like King are a dime a dozen.
If you did, this could have been a good and useful discussion.
I think that is an unfair statement. Just because they asked for a warrant to be issued for both does not imply that they think both are the same.
But media, PR and politics don’t play by these rules. Mention two things together and the messages will go through.
A similar example would be Whataboutism, a logical fallacy, but it seems to work very well in politics.
To quote: "Of the 1,050 cases reviewed for this report, 1,049 involved peaceful content in support of Palestine that was censored or otherwise unduly suppressed, while one case involved removal of content in support of Israel."
This leak aims at looking at the bigger picture across all of Meta's 3 billion users.
Of course, Meta can chose examples of actually violating posts removed and show that as counter proof, or even posts that are violating that are not yet removed. But anyone familiar with how ML models work knows that false positives / false negatives exists.
Its the degree to which the ML models primarily censor almost any content related to Israel/Palestine, the systemic nature of targeting specific countries, such as Palestine, Egypt, Jordan, and the fact that per-capita, Israel is the country that most abuses the content enforcement system (3x more than any other country).
I’m surprised the Israelis are so capable with intelligence, yet bungled this so much that not one post they pointed out was violent?
I’m happy to stand corrected, but when someone shows a perfect record in a data review I’m naturally suspicious.
EDIT: I’m confusing the linked PDF and HRW’s report. But I still have doubts about HRW’s numbers.