LogFAQs > #893664

LurkerFAQs ( 06.29.2011-09.11.2012 ), Active DB, DB1, DB2, DB3, DB4, DB5, DB6, DB7, DB8, DB9, DB10, DB11, DB12, Clear
Topic List
Page List: 1
TopicMario, LoZ, Pokemon, etc. are apparently NP-hard
ChichiriMuyo
03/10/12 10:22:00 PM
#17:


Lopen posted...
From: ChichiriMuyo | #009
Oh, also, my roommate has a BA in CS and he didn't recognize either term and had no idea what they meant
xfd

That's like 3rd year CS stuff, not even that advanced


I am not a CS guy, but I'm going to guess that would have a lot to do with what aspect you are focusing your studies on. At least that is how it goes with other subjects. For example, I know in MBA programs there isn't one pre-select set of one-size-fits-all courses but instead several focuses one can choose from. So unless ever CS student ever had to learn these things, my roommate did not. Though it's possible he forgot (he's done mostly database stuff in the field, except his current job where he works on apps and websites), I'd imagine if it was that basic he wouldn't have said "it has no real meaning to me" when I said "non-deterministic polynomial-time hard" to clear it up.

So again, as is proper ettiquite in EVERY field the author should have made it clear with the first usage what each term stands for - because that's how EVERYBODY else in their right mind does these things - and failing to do so is the mark of a poorly written paper. Again, the reasearch may be very good, I'm still making heads or tails of it.

--
SuperNiceDog had a super nice bracket too.
... Copied to Clipboard!
Topic List
Page List: 1