Got a YouTube account?

New: enable viewer-created translations and captions on your YouTube channel!

English subtitles

← 01-20 Five Hundred Communication Centers Solution

Get Embed Code
1 Language

Showing Revision 1 created 10/03/2012 by Amara Bot.

  1. And the correct answer here is 'way more than that.'
  2. It's 2^500, which is approximately 10^150.
  3. So, that's not even a number we have a sensible name for.
  4. So, Alice's algorithm, while being correct, does not offer any way of finding
  5. the solution for the problem that she's working on.
  6. And now, of course, the question is
  7. if this is just because Alice wasn't able to think of a better algorithm than this, here,
  8. or because the problem that she's working on
  9. is actually a hard problem to solve.