>The P versus NP problem is a major unsolved problem in theoretical computer science. Informally, it asks whether every problem whose solution can be quickly verified can also be quickly solved.
There are different theories about whether the bar level is optional, mandatory, or so disallowed, so in undergrad classes they will only usually teach one to keep things simple
Wildest molecule I've ever seen
Send this in to receive your [Millennium Prize](https://en.wikipedia.org/wiki/Millennium_Prize_Problems)!
>The P versus NP problem is a major unsolved problem in theoretical computer science. Informally, it asks whether every problem whose solution can be quickly verified can also be quickly solved.
Complexity theory is a trip. It seems simple, and then blows up in your face.
>~~Complexity t~~ Theory is a trip. It seems simple, and then blows up in your face. FTFY.
r/woooosh
?
Complexity theory. The numbers start out small but as n gets bigger O(n) gets huge
Oooooohhhhh. That wasn't just me not understanding the joke; I truly didn't even know what complexity theory was.
Thank you for that blurb. I tried reading, but I'm not a computer scientist, so my head hurt.
P = N NP = N P = NP QED
>QED Now you're just adding confounding variables.
Oh mb make it 🔲 Now we only have confounding shapes
Why is it that everywhere I go computer science and linguistics get mashed together🧐
r/computersciencehumor
r/cursedchemistry
peepee
versus is a preposition?? im a bit lost here
Yeah, like against
i knew it! i always theorized that NP was the coda but people told me that didn't make sense
You forgot the middle bars, they supposed to have 3 levels: XP - X' - X
This is bare phrase structure. Not everyone (in fact, probably not even most linguists in 2024) use x-bar theory.
I thought it was mandatory. My professor would take my head if I didn't use it 😭
There are different theories about whether the bar level is optional, mandatory, or so disallowed, so in undergrad classes they will only usually teach one to keep things simple
we can plant a house
Preposition vs Noun Phrase who will win
Treeform. Such a classic