Register a SA Forums Account here!
JOINING THE SA FORUMS WILL REMOVE THIS BIG AD, THE ANNOYING UNDERLINED ADS, AND STUPID INTERSTITIAL ADS!!!

You can: log in, read the tech support FAQ, or request your lost password. This dumb message (and those ads) will appear on every screen until you register! Get rid of this crap by registering your own SA Forums Account and joining roughly 150,000 Goons, for the one-time price of $9.95! We charge money because it costs us money per month for bills, and since we don't believe in showing ads to our users, we try to make the money back through forum registrations.
 
  • Locked thread
Elemennop
Dec 29, 2004

only the martyrs have their identities remembered. please remember me, i beg you!

Aphrodite posted:

They didn't exactly cover why P=NP would break security, but I guess the logic is that if a computer can verify encryption (which it has to do to read encrypted files) in a short time, which they do, then it can also solve/break that encryption in that same short time with the proper equation?

no, if P=NP then poo poo like prime factorization can be compute in polynomial time. E.g. if I give you a random number 151263 it's very hard to find its factors. There are various algorithms, but you basically have to run through a bunch of numbers testing each one. On the other hand, if I give the factorization 7^5*3^2 it's very easy for a computer to multiply and check that it works. So if P=NP, you could suddenly factor that integer about as fast as you could multiply it out its prime factorization. Which means that all cryptography, which by construction is looking for those types of problems where going in one direction is exponentially difficult compared to going in the other direction of computation, will be useless. Of course, if P=NP everything would go crazy, we would be effectively from that moment on be living in the loving singularity, since suddenly mathematics itself becomes trivial. If P=NP, we could have computers pushing out proofs to any theorem we wanted, since mathematics itself is NP as well. I don't know of single mathematician that believes P=NP though, so this is basically sci-fi.

Adbot
ADBOT LOVES YOU

Pick
Jul 19, 2009
Nap Ghost
Thanks, that's really useful!

ookiimarukochan
Apr 4, 2011

Aphrodite posted:

They didn't exactly cover why P=NP would break security, but I guess the logic is that if a computer can verify encryption (which it has to do to read encrypted files) in a short time, which they do, then it can also solve/break that encryption in that same short time with the proper equation?
(I am not a mathematician but...) yes - PKI (the type of encryption used for all secure internet communication) at least relies on the fact that finding the (prime) factors of very large numbers takes a very very long time. Quantum computing is believed to make that factorisation trivial, but as far as we know no-one has a reasonably powerful quantum computer / has done it for a number larger than 21.
The bit which they glossed over but I suppose explains the killing was that just proving P=NP won't (necessarily) break all encryption - there's no guarantee that the proof will provide a method to solve NP problems fast and efficiently. P=NP proof would spur people to research that though, and THAT would be the end of PKI (there are types of encryption we know of that won't be affected though)

Aphrodite
Jun 27, 2006

So all computer encryption will have to go back to that cool decoder wheel that came with Carmen Sandiego games.

Humbug Scoolbus
Apr 25, 2008

The scarlet letter was her passport into regions where other women dared not tread. Shame, Despair, Solitude! These had been her teachers, stern and wild ones, and they had made her strong, but taught her much amiss.
Clapping Larry
Or use red gel filters.

vote_no
Nov 22, 2005

The rush is on.
On the plus side, we could more easily figure out the ideal path between two arbitrary cities!

Jedit
Dec 10, 2011

Proudly supporting vanilla legends 1994-2014

Aphrodite posted:

So all computer encryption will have to go back to that cool decoder wheel that came with Carmen Sandiego games.

Lenslok for the win!

The problem with using P=NP as a plot device is that it's generally accepted that P!=NP. The difficulty is proving it, which is why it's worth a million bucks - proving negatives is very difficult, and of course Godel's First Incompleteness Theorem states that not everything true can be proven.

ashpanash
Apr 9, 2008

I can see when you are lying.

Well, it's generally accepted that P!=NP with our general method of making iterative algorithms, but it's not known whether, mathematically, there is a better way to solve the problem.

I like to believe that some form of chaotic emergent process based on artificial selective evolution might be a better way of solving some of the NP hard problems, but whether it will show that P=NP is really up in the air.

johntfs
Jun 7, 2013

by Cowcaster
Soiled Meat
The whole episode reminds of this. See how far you guys can get into it before your brains curl up and start crying. I didn't make past page one.

hollylolly
Jun 5, 2009

Do you like superheroes? Check out my CYOA Mutants: Uprising

How about weird historical fiction? Try Vampires of the Caribbean

Finally watched the episode - I liked the additional backstory on Joan, and Sherlock helping her out and bonding with her in a way there at the end. The p=np stuff I knew nothing about so they could have made that whole thing up and I'd never know. :)

I liked Watson catching the happy hour drinks clue, too. She's getting pretty sharp!

Jedit
Dec 10, 2011

Proudly supporting vanilla legends 1994-2014

hollylolly posted:

Finally watched the episode - I liked the additional backstory on Joan, and Sherlock helping her out and bonding with her in a way there at the end. The p=np stuff I knew nothing about so they could have made that whole thing up and I'd never know. :)

I liked Watson catching the happy hour drinks clue, too. She's getting pretty sharp!

She didn't catch it. She only noticed it after Sherlock dropped the hint that beers were being sold for $2.50.

Blind Pineapple
Oct 27, 2010

For The Perfect Fruit 'n' Kaman

1 part gin
1 part pomegranate syrup
Fill with pineapple juice
Serve over crushed ice

College Slice
That shot of Sherlock standing in the black-lit room with all the formulas on the wall saying "Maths" needs to be subtitled and stored away in the reaction .gif repository.

Stabbey_the_Clown
Sep 21, 2002

Are... are you quite sure you really want to say that?
Taco Defender

Jedit posted:

She didn't catch it. She only noticed it after Sherlock dropped the hint that beers were being sold for $2.50.

That's giving credit in the wrong place. Certainly, Sherlock observed that the beers were being sold for $2.50, and used that for his calculations, but I don't think that he knew the significance of them being $2.50. There's no reason why he should know the price of typical beer in U.S. bars, and several good reasons why he shouldn't know that.

Sherlock made the observation, but it was Joan who realized the importance of it.

hollylolly
Jun 5, 2009

Do you like superheroes? Check out my CYOA Mutants: Uprising

How about weird historical fiction? Try Vampires of the Caribbean

Stabbey_the_Clown posted:

That's giving credit in the wrong place. Certainly, Sherlock observed that the beers were being sold for $2.50, and used that for his calculations, but I don't think that he knew the significance of them being $2.50. There's no reason why he should know the price of typical beer in U.S. bars, and several good reasons why he shouldn't know that.

Sherlock made the observation, but it was Joan who realized the importance of it.

Yes, that's how I remembered it. He did the maths after she observed the four beers for $10.

MATHS. :eng101:

Snipee
Mar 27, 2010
I already miss London. I thought that the whole of season 2 was going to be in Europe, and I am still bummed out this is not the case.

Sophia
Apr 16, 2003

The heart wants what the heart wants.
I kind of liked that P=NP was the solution as it was possibly a (weak) reference to the fact that a few Conan Doyle stories are literally impossible given what we know of science now, even though at the time I'm sure they would have seemed plausible to people reading. Conan Doyle himself probably knew better - the Adventure of the Creeping Man being a good example here - but if it was a sort of purposeful wink to his small dalliances into fringe science solutions, I'm a fan.

Jedit
Dec 10, 2011

Proudly supporting vanilla legends 1994-2014

hollylolly posted:

Yes, that's how I remembered it. He did the maths after she observed the four beers for $10.

MATHS. :eng101:

That's precisely backwards. Holmes says that Watson is not going to take his advice about giving the money to the son. He adds that there are better ways to spend $22,000, such as buying 8800 beers. Watson takes it as a joke at first, but then works out that this comes to only $2.50 a beer; Holmes then tells her about the four beers for $10. Watson says that would only happen during happy hour, but the timestamp isn't right for that, and Holmes points out that it's a digital timestamp.

So no, Watson doesn't spot it for herself. She just draws all the right conclusions as Holmes nudges her through it.

Pick
Jul 19, 2009
Nap Ghost

Sophia posted:

I kind of liked that P=NP was the solution as it was possibly a (weak) reference to the fact that a few Conan Doyle stories are literally impossible given what we know of science now, even though at the time I'm sure they would have seemed plausible to people reading. Conan Doyle himself probably knew better - the Adventure of the Creeping Man being a good example here - but if it was a sort of purposeful wink to his small dalliances into fringe science solutions, I'm a fan.

I think that's a good example of why following ACD's work exactly would be pretty silly. It's better that the references are just flavor.

hollylolly
Jun 5, 2009

Do you like superheroes? Check out my CYOA Mutants: Uprising

How about weird historical fiction? Try Vampires of the Caribbean

Jedit posted:

That's precisely backwards. Holmes says that Watson is not going to take his advice about giving the money to the son. He adds that there are better ways to spend $22,000, such as buying 8800 beers. Watson takes it as a joke at first, but then works out that this comes to only $2.50 a beer; Holmes then tells her about the four beers for $10. Watson says that would only happen during happy hour, but the timestamp isn't right for that, and Holmes points out that it's a digital timestamp.

So no, Watson doesn't spot it for herself. She just draws all the right conclusions as Holmes nudges her through it.

Darn it, all the numbers makes my brain glaze over. :argh:

Platystemon
Feb 13, 2012

BREADS
I thought it was odd that the implications of P = NP (invalidating modern cryptography) was a big reveal halfway through the episode.

Sherlock should have known that already, and if for some reason he didn’t, it should have come up before the Millennium Prize in any research on the subject. :colbert:

Stabbey_the_Clown
Sep 21, 2002

Are... are you quite sure you really want to say that?
Taco Defender

Jedit posted:

That's precisely backwards. Holmes says that Watson is not going to take his advice about giving the money to the son. He adds that there are better ways to spend $22,000, such as buying 8800 beers. Watson takes it as a joke at first, but then works out that this comes to only $2.50 a beer; Holmes then tells her about the four beers for $10. Watson says that would only happen during happy hour, but the timestamp isn't right for that, and Holmes points out that it's a digital timestamp.

So no, Watson doesn't spot it for herself. She just draws all the right conclusions as Holmes nudges her through it.

I don't agree that Holmes knew all along and was poking Watson until she got it. I had the impression from that scene that Holmes was still stuck. Normally, Holmes doesn't try to hide his solutions. I think Holmes simply wasn't aware that beers don't normally cost $2.50.

That makes sense, because Holmes isn't exactly the type to hang out at a pub with friends, because he doesn't really have friends. He was in New York for rehab, and while it wasn't alcohol-related rehab, I think that going into bars is discouraged for addicts. There's no real reason why he would have bothered to remember that beers don't cost $2.50.

I don't think either of them on their own could have put that together, this was only solved because of both of them.

Stabbey_the_Clown fucked around with this message at 21:45 on Oct 5, 2013

Pick
Jul 19, 2009
Nap Ghost
It's pointed out in an earlier episode that he can't drink right now as part of his process.

10 Beers
May 21, 2005

Shit! I didn't bring a knife.

Horizontal Tree posted:

Nice touch, but my immersion was broken by her using something that is downright illegal in New York state. You can look at it as a nod to singlestick though. Oh well, TV, no reason to care.

I liked Rhys Ifans as Mycroft. Would love to see more of him.

Also, didn't she hit that guy in the head with the baton? Huge no no.

ookiimarukochan
Apr 4, 2011

Stabbey_the_Clown posted:

I think Holmes simply wasn't aware that beers don't normally cost $2.50.

He's from London - I suspect he's aware that if beers usually cost $2.50 in New York, there would be considerably more British ex-pats in the place.

pentyne
Nov 7, 2012

ookiimarukochan posted:

He's from London - I suspect he's aware that if beers usually cost $2.50 in New York, there would be considerably more British ex-pats in the place.

Yeah, saying that a pint would cost a single quid would have sent up a massive red flag in his head if he's ever gotten drunk in a bar in either the US or UK.

Jedit
Dec 10, 2011

Proudly supporting vanilla legends 1994-2014

pentyne posted:

Yeah, saying that a pint would cost a single quid would have sent up a massive red flag in his head if he's ever gotten drunk in a bar in either the US or UK.

It'd be £1.50, actually, but the point remains valid.

johntfs
Jun 7, 2013

by Cowcaster
Soiled Meat

ookiimarukochan posted:

He's from London - I suspect he's aware that if beers usually cost $2.50 in New York, there would be considerably more British ex-pats in the place.

Maybe, maybe not. Remember Sherlock's "attic theory." He might not have considered the normal price of beer to be relevant data and thus never bothered to learn it.

MrFlibble
Nov 28, 2007

by Jeffrey of YOSPOS
Fallen Rib
I've been re-watching season one and just got to my favourite reference to the books. In the episode after M, in the beginning when Sherlock is looking at his Moriarty wall, Watson comments on a picture of Napoleon and Sherlock says that he might have been reaching after his fifth night without sleep. Its kind of perfect because while thats how Moriarty is described in the books (the Napoleon of crime, which is written on the picture) it wouldn't make much sense for Sherlock to say that outright (theres probably any number of fictional and real people who would be better suited as a comparison).

Its one of the things I love about Elementary, usually its played like a bog standard crime drama that just happens to have Sherlock Holmes in it (barring stuff like the première where there was all that dramatic pause for Mycroft being his brother).

I remember reading the synopsis for this show during the summer before it aired and thought I would end up hating it, never would have guessed it being as good as it is.

violetdragon
Jul 27, 2006

RAWR

MrFlibble posted:

I remember reading the synopsis for this show during the summer before it aired and thought I would end up hating it, never would have guessed it being as good as it is.

I felt the same way. I openly mocked the concept for the show when I first heard about it, but now I think I like it more than the UK Sherlock. I'm very happy they've avoided going on the sexual tension between Sherlock and Watson route.

johntfs
Jun 7, 2013

by Cowcaster
Soiled Meat

violetdragon posted:

I felt the same way. I openly mocked the concept for the show when I first heard about it, but now I think I like it more than the UK Sherlock. I'm very happy they've avoided going on the sexual tension between Sherlock and Watson route.

In truth there's probably more sexual tension between Holmes and Watson on "Sherlock" than there is between Sherlock and Joan in "Elementary."

Pick
Jul 19, 2009
Nap Ghost
Even their "moments" on the show somehow never feel romantic. They're moments, between people, not SHAG MEEEEE communicated in eyetalk.

Dantes
Sep 3, 2003
It can never be too cold.

Pick posted:

Even their "moments" on the show somehow never feel romantic. They're moments, between people, not SHAG MEEEEE communicated in eyetalk.
Remember when Watson stays to watch her bee enter this world ? Yeah, their moments are some of the best on tv.

Humbug Scoolbus
Apr 25, 2008

The scarlet letter was her passport into regions where other women dared not tread. Shame, Despair, Solitude! These had been her teachers, stern and wild ones, and they had made her strong, but taught her much amiss.
Clapping Larry

johntfs posted:

In truth there's probably more sexual tension between Holmes and Watson on "Sherlock" than there is between Sherlock and Joan in "Elementary."

God yes, and I really like that Elementary is staying far away from any sort of 'sexual tension' between the two leads.

Sophia
Apr 16, 2003

The heart wants what the heart wants.
The reason I know that Lucy Liu and Johnny Lee Miller are good actors is that it should be impossible for two people that hot to have no sexual tension with each other. But they do it and I'm glad. It's always one of the first points I make when recommending the show to people.

I really hope some of the non-Clyde tertiary characters are making some appearances soon though, like Mrs. Hudson and Alfonso. I've liked the backstory deep-dives but I'm missing that world-building ensemble feel a little.

Mu Zeta
Oct 17, 2002

Me crush ass to dust

I really liked the scene where Sherlock calls Det. Marcus Bell with news of a possible suspect and Bell tells him that they found a second dead guy. "Did I just describe your suspect?"

At least they acknowledge that it happens a lot on the show.

hollylolly
Jun 5, 2009

Do you like superheroes? Check out my CYOA Mutants: Uprising

How about weird historical fiction? Try Vampires of the Caribbean

Sophia posted:

The reason I know that Lucy Liu and Johnny Lee Miller are good actors is that it should be impossible for two people that hot to have no sexual tension with each other. But they do it and I'm glad. It's always one of the first points I make when recommending the show to people.

I really hope some of the non-Clyde tertiary characters are making some appearances soon though, like Mrs. Hudson and Alfonso. I've liked the backstory deep-dives but I'm missing that world-building ensemble feel a little.

Mrs. Hudson - she isn't listed for any episodes other than the one she's already been in in Season 1. :( So she isn't back in the first seven episodes.

Pick
Jul 19, 2009
Nap Ghost
Time for people to argue about the internet being referenced in real life.

hollylolly
Jun 5, 2009

Do you like superheroes? Check out my CYOA Mutants: Uprising

How about weird historical fiction? Try Vampires of the Caribbean

Oh crap, I forgot it was Thursday. :cripes:

We Are Everyone

When Holmes and Watson set out to track down a civil contractor who leaked classified information, their lives are disrupted when they are targeted by the group of cyber-activists protecting him. Meanwhile, Joan takes the advice of a friend and signs up for an online dating service.

It's on right now! :supaburn:

Regy Rusty
Apr 26, 2010

Oh boy, Moriarty's messing with his head. :ohdear:

Adbot
ADBOT LOVES YOU

Gwaihir
Dec 8, 2009
Hair Elf
Clyde is back :3:

Also Holmes spending all night arguing with trolls and :tinfoil: on the internet is fantastic.

Gwaihir fucked around with this message at 04:15 on Oct 11, 2013

  • Locked thread