And the reason this annoys me in particular: it's clear that we would agree a lot more, a lot more often, across different aisles of the ideological spectrum, if we could get to speak in the same terms without giving away any collective bias upfront. But most people don't seem to do that, they stick to their own definitions and then feel the need to defend themselves against this evil strawman at the other side, that is probably doing about as well and is about as much of a violent kind of folk as themselves.
We need to stick to something and coordinate. Maybe not, like, universal definitions (academic or from everyday use) that cannot be violated in any way whatsoever. But at least to know that we're on the same page when we're talking to someone.
This one is a personal pet peeve of mine. Prescritivism > descriptivism or viceversa, ok whatever, makes sense. But then people, just, refuse to agree on meaning, while pretending they're all thinking of the same thing. And that's not how any of this works.
P: problems which can be done by a deterministic Turing machine (always knows it will finish) in polynomial time (more or less manageable, doesn’t quickly become ridiculously hard like e.g. exponential time)
NP: problems which can be done by a non-deterministic Turing machine (might get stuck in a loop, so just like your computer) in polynomial time, what’s called “bruteforcing” – deterministic Turing machines can only prove in polynomial time that they can be solved
P versus NP: Are all NP problems actually P problems under disguise? Can every single problem that can be done “quickly” also be done in a deterministic Turing machine? Can we avoid bruteforcing and prove that we’ll always get a solution in due time? Is P a subset of NP, or are they one and the same?
NP-complete: a kind of NP problems which every other NP problem can be converted into by “transforming” aka “reducing” – to figure out if they can always be timely solved, you need to know if every other NP problem can be solved in polynomial time as well, thus if P=NP (SAT solvers can handle these)
NP-hard: problems for which we have no idea if they can be solved in polynomial time (they’re hard :blobcatshrug: )
…is it normal that I struggled to get these :blobcatsweat:
oh did Visa stop selling tracking data? They used to have an opt-out page but now they just tell you “we don’t sell your personal information lol” https://visa.com/privacy
@coloco@aral precisamente lo han dejado fácil montones de veces en el pasado, así que hay que dar por hecho que sí (y me apuesto lo que sea a que se sigue haciendo)