supernewton

no profile record

comments

geçen yıldiscuss

Dan and Lisa's answers agree on all but problems 6 and 9, and Dan got two more correct than Lisa. So Dan is correct on both 6 and 9. Therefore, Mary is incorrect on 6 and 9. So she got seven of the other eight correct, and Dan got three of the other eight correct. But on those eight problems, Mary and Dan disagree on only problems 2, 3, 5, and 10, therefore Mary got all four of those correct. Then Mary got three of problems 1, 4, 7, 8 correct, but everyone answered the same way on those, so Colin got three right on those problems as well. Then read off the deduced answer key for the other six problems to get Colin's final score.

geçen yıldiscuss

Your body actually produces a small amount of cyanide endogenously, if it makes you feel any better. It has some role in cell signalling.

geçen yıldiscuss

Note that being able to do this would imply P=NP.

geçen yıldiscuss

I feel like https://xkcd.com/221/ might be heavily influencing what the typical "random" die roll looks like on the internet ;)

2 yıl öncediscuss

The thing you're missing is that at no point is it assumed that there are exactly two elements in a boolean algebra. In fact you can have a boolean algebra with four elements (see https://en.wikipedia.org/wiki/Boolean_algebra_(structure)).

2 yıl öncediscuss

Wizards of the Coast's in-house card database (Gatherer) is basically not maintained at all. I think they're very happy there is a third party willing to do that for free, and for a game with as much history as Magic, having a searchable card database is basically mandatory.

2 yıl öncediscuss

It is not. a and b are not symmetric in this equation, you can't just swap them.

2 yıl öncediscuss

You know he's been responding directly on Scott Aaronson's blog, right?

2 yıl öncediscuss

This is covered by the article. A board game might take 4 people and 2 hours to play. If your three friends didn't have fun with a board game the first time, they probably won't want to play again, and so you won't be able to play again either. Therefore there is a strong drive among boardgamers to play the "full" game the first time, because there might not be a second time.

It also adds extra difficulty to design a game that even has a simple version that is fun to play. Take your Texas Hold'em example, imagine it takes 2 hours to play one game. If you start with a version that has all cards face-up and no betting, people would conclude that Texas Hold'em is a supremely boring game, and wouldn't bother to try the full Texas Hold'em experience!

2 yıl öncediscuss

An American's life expectancy when they're born is around 76. But the life expectancy among Americans that have already lived to the age of 65 is more like 83.

2 yıl öncediscuss

The conjecture is true for all small graphs that they tried, so if it's "obviously" false to you then something went wrong with your intuition somewhere.

2 yıl öncediscuss

The third sentence is "If the kid searched specifically for the video and found it, TikTok would have been safe."

2 yıl öncediscuss

For air transport in the U.S., it's not just one certificate, it's many. You get your private license, instrument rating, multi-engine rating, commercial certificate, instructor certificate, and finally the air transport certificate. And you're not allowed to even think about that last step until you've accumulated 1500 flight hours on the previous steps. Being allowed to write a Javascript login page is easy pickings compared to that.

2 yıl öncediscuss

Sure, but in practice there don't really seem to exist "natural" problems that are both in P and are worse than O(n^3) or so.

By "natural" I mean a problem that one would actually want to solve, not some contrived problem specifically to make it O(n^100) since that's obviously easily possible.

2 yıl öncediscuss

You don't get to have "hidden information". The code used to respond "yes" or "no" to the guess would be part of the problem input. But, we currently can't prove there doesn't exist some algorithm that can examine that code and figure out what the "yes" input is faster than brute forcing all inputs.

2 yıl öncediscuss

Ambiguous parses aren't even the worst of it -- the worst are the ones that require real world knowledge.

"I couldn't fit the trophy in my suitcase because it was too big."

"I couldn't fit the trophy in my suitcase because it was too small."