non deterministic polynomial
non deterministic polynomial by Gr0wbag July 28, 2022
Urban Dictionary Merch
Your favorite words on things you can wear, drink from, read, or give to a friend.
The Urban Dictionary Store sells gifts you’ll have to explain.
non-deterministic polynomial time
The set of the most difficult problems in Mathematics, solvable in polynomial time only by a non-deterministic turing machine, but verifiable in polynomial time. In mathematics and computer science is shortened to np. Of course, the editors of UD would rather publish BULLSHIT or several thousand entries for George Bush than something having to do with math. Also, why won't they publish "S4R" is a perfectly acceptable definition.
Rule number 5 + Rule number 10 guys. Seriously. I'm an editor too.
Rule number 5 + Rule number 10 guys. Seriously. I'm an editor too.
Aaron: Did you know the editors of UD don't actually follow rules 5 and 10?
Mike: Yeah, they turned down my definition for "np", y'know, its short for "Non-deterministic Polynomial time".
James: Yeah, and then the go and publish shit like "S.C.L.I.D". Apparently technical terms for guns are fine, but not in Math.
Aaron: Yeah, seriousy uncouth.
Mike: HOLLA!
Mike: Yeah, they turned down my definition for "np", y'know, its short for "Non-deterministic Polynomial time".
James: Yeah, and then the go and publish shit like "S.C.L.I.D". Apparently technical terms for guns are fine, but not in Math.
Aaron: Yeah, seriousy uncouth.
Mike: HOLLA!
non-deterministic polynomial time by vaxt April 9, 2006
More from Urban Dictionary
Ratfucker
Brought to public attention by Bob Woodward and Carl Bernstein in the book on the fall of Richard Nixon, All The President’s Men, ratfucker was Nixon’s term for a political operative who sows chaos among opponents; an agent provocateur. It is thought to have originated among campus political rivalries at USC, and seems to have some usage in the US military.
Along with Nixon’s other ratfuckers, Roger Stone caused fights at otherwise peaceful Democratic Party protests to generate a false narrative that the Democrats were violent and dangerous.
Ratfucker by Ricky Ramjet November 2, 2017
Word of the Day on November 2, 2026
countrypolitan
Term used to describe someone who is a mix of both rural (country) and urban (metropolitan) lifestyles/upbringings. He/she is typically equally comfortable in both settings and is able to seamlessly slip back and forth between the two, appreciating the characteristics of each.
That ol' gal of mine drives the 12 lane freeway during the week and a John Deere on the weekends. She likes opra and the Grand Ol' Opry. I love them countrypolitan women.
countrypolitan by MOChick November 7, 2006
Word of the Day on November 1, 2026
Witch Bath
A bath consisting of a variety of slats, oils, soaps or any other added ingredients such as fruits, milks, herbs or any other spices for health or beautifying benifits.
Witch Bath by carnieboy30 October 26, 2020
Word of the Day on October 31, 2026
proper lad
proper lad by its_ya_boi_chips_ahoy May 20, 2018
Word of the Day on October 29, 2026