What is a computer? (Prime Adventure part 2)

Channel:
Canada Art of the Problem
Subscribers:
175,000
Published on ● Video Link: https://www.youtube.com/watch?v=9czhekND_KI


Duration: 7:33
15,207 views
126

Before we can measure the efficiency of an algorithm, we must understand how to define size (space) and speed (time). Follow along on Khan Academy: http://www.khanacademy.org/science/brit-cruise/number-theory/v/time-space-complexity--prime-number-adventure-part-2



Other Videos By Art of the Problem


2012-11-24Discrete Logarithm Problem
2012-11-24Euler's Totient/Phi Function (step 4)
2012-11-22Information Theory part 2: History of the Alphabet
2012-11-08Discovery of Electrostatics
2012-11-02Prime Number Theorem: the density of primes (Prime Adventure part 6)
2012-10-21Sieve of Eratosthenes (Prime Adventure part 4)
2012-10-21Primality test using a sieve (Prime Adventure part 5)
2012-10-14Information Theory part 1: Origins of Cuneiform & Hieroglyphics
2012-10-04Animated history of the letter A (Aleph)
2012-09-26Algorithmic Efficiency (Prime Adventure part 3)
2012-09-26What is a computer? (Prime Adventure part 2)
2012-09-14What is Information Theory? (Information Entropy)
2012-09-11Computational Number Theory (Prime Adventure part 1)
2012-07-30Public key cryptography - Diffie-Hellman Key Exchange (full version)
2012-07-30Public Key Cryptography: RSA Encryption Algorithm
2012-07-29Gambling with Secrets: 8/8 (RSA Encryption)
2012-07-25Information Theory - Teaser
2012-06-03Gambling with Secrets: Part 7/8 (Diffie-Hellman Key Exchange)
2012-05-07Random vs. Pseudorandom Number Generators
2012-05-04Gambling with Secrets: Part 6/8 (Perfect Secrecy & Pseudorandomness)
2012-04-24The Enigma Machine (how it worked & why it was cracked)


Tags:
prime adventure
computer
how computer works
time vs space
time complexity
space complexity