Applied math
Journey into Cryptography

Computational Number Theory

  1. Primality Test
  2. Level 1: Primality Test
  3. Running Time
  4. Level 2: measuring running time
  5. Computer Memory (space)
  6. Binary Memory Exploration
  7. Algorithmic Efficiency
  8. Level 3: Challenge
  9. Sieve of Eratosthenes
  10. Level 4: Sieve of Eratosthenes
  11. Primality Test with Sieve
  12. Level 5: Trial division using sieve
  13. The Prime Number Theorem
  14. Prime Gaps
  15. Time Space Tradeoff
  16. Summary (what's next?)

Time Space Tradeoff what is our memory limit? How can save time at the expense of space?

Back

Time Space Tradeoff

⇐ Use this menu to view and help create subtitles for this video in many different languages. You'll probably want to hide YouTube's captions if using these subtitles.

Discuss the site

For general discussions about Khan Academy, visit our Reddit discussion page.


Flag inappropriate posts

Here are posts to avoid making. If you do encounter them, flag them for attention from our Guardians.

abuse
  • disrespectful or offensive
  • an advertisement
not helpful
  • low quality
  • not about the video topic
  • soliciting votes or seeking badges
  • a homework question
  • a duplicate answer
  • repeatedly making the same post
wrong category
  • a tip or feedback in Questions
  • a question in Tips & Feedback
  • an answer that should be its own question
about the site