🔪Take another stab at it 🔪
What’s a concrete example of LIN ⊊ NLIN?
I’ve read the old papers proving that fact, but honestly it seems like some of the terminology and notation has changed since the 70’s, and I roundly can’t make heads or tails of it. The other sources I can find are in textbooks that I don’t own.
Ideally, what I’m hoping for is a segment of pseudocode or some modern language that generates an n-character string from some kind of seed, which then cannot be recognised in linear time.
It’s of interest to me just because, coming from other areas of math where inverting a bijective function is routine, it’s highly unintuitive that you provably can’t sometimes in complexity theory.
Asked on several related communities. No answers.
There is a book I tried to find a while ago. I described it in detail in a post, but no one was successful in identifying it.
The fact that that link directs me to a page that’s trying to get me to install the Voyager app, rather than directly to the post, makes me never want to even try Voyager.
Probably not what you are looking for, but it reminds me of reading “This Is Not a Book” by Michael Picard.
There’s a quote that I swear TF I saw on CoD:WaW on the Xbox 360 that’s always stuck with me but I can’t find the source. I’m also sure I got a lot of false memory fucking up my ability to find it.
It goes: “Those who build the weapons of fascism will inevitably have those weapons used against themselves.”
Where tf is that from? AI claims it’s from Chomsky but I can’t find it being directly attributed to him.
I recommend replaying WaW with a friend.
It has local co-op, so you both can torrent it and play together via the internet for free using a program like Hamachi.
Sounds like an adoption of this bible text. Basically a version of karma.
“Put your sword back in its place,” Jesus said to him. “For all who draw the sword will die by the sword.”
Not sure but prescient and also reminds me of “abyss gazing back”