Slide 1

Slide 1 text

the power of 2 @igorwhilefalse

Slide 2

Slide 2 text

2n

Slide 3

Slide 3 text

2×2×… n

Slide 4

Slide 4 text

2 4 8

Slide 5

Slide 5 text

2 4 8 16 32 64 128 256

Slide 6

Slide 6 text

2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536

Slide 7

Slide 7 text

2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131K 262K 524K 1M 2M 4M 8M 16M 33M 67M 134M 268M 536M 1B 2B 4B 8B 17B 34B 68B 137B 274B 549B 1T 2T 4T 8T 17T 35T 70T 140T 281T 562T 1Q 2Q 4Q 9Q 18Q 36Q 72Q 144Q 288Q 576Q 1Quint 2Quint 4Quint 9Quint 18Quint

Slide 8

Slide 8 text

18'446'744'073'709'551'616

Slide 9

Slide 9 text

18'446'744'073'709'551'616 grains of rice

Slide 10

Slide 10 text

alot by @alliebrosh

Slide 11

Slide 11 text

2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131K 262K 524K 1M 2M 4M 8M 16M 33M 67M 134M 268M 536M 1B 2B 4B 8B 17B 34B 68B 137B 274B 549B 1T 2T 4T 8T 17T 35T 70T 140T 281T 562T 1Q 2Q 4Q 18Q 36Q 72Q 144Q 288Q 576Q 1Quint 2Quint 4Quint 9Quint 18Quint

Slide 12

Slide 12 text

2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131K 262K 524K 1M 2M 4M 8M 16M 33M 67M 134M 268M 536M 1B 2B 4B 17B 34B 68B 137B 274B 549B 1T 2T 4T 8T 17T 35T 70T 140T 281T 562T 1Q 2Q 4Q 9Q 18Q 36Q 72Q 144Q 288Q 576Q 1Quint 2Quint 4Quint 9Quint 18Quint

Slide 13

Slide 13 text

2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131K 262K 524K 1M 2M 4M 8M 16M 33M 67M 134M 268M 536M 1B 2B 4B 8B 17B 34B 68B 137B 274B 549B 1T 2T 4T 8T 17T 35T 70T 140T 281T 562T 1Q 2Q 4Q 9Q 18Q 36Q 72Q 144Q 288Q 576Q 1Quint 2Quint 4Quint 9Quint 18Quint

Slide 14

Slide 14 text

2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131K 262K 524K 1M 2M 4M 8M #cafeee 33M 67M 134M 268M 536M 1B 2B 4B 8B 17B 34B 68B 137B 274B 549B 1T 2T 4T 8T 17T 35T 70T 140T 281T 562T 1Q 2Q 4Q 9Q 18Q 36Q 72Q 144Q 288Q 576Q 1Quint 2Quint 4Quint 9Quint 18Quint

Slide 15

Slide 15 text

2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131K 262K 524K 1M 2M 4M 8M 16M 33M 67M 134M 268M 536M 1B 2B 4B 8B 17B 34B 68B 137B 274B 549B 1T 2T 4T 8T 17T 35T 70T 140T 281T 562T 1Q 2Q 4Q 9Q 18Q 36Q 72Q 144Q 288Q 576Q 1Quint 2Quint 4Quint 9Quint 18Quint

Slide 16

Slide 16 text

2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131K 262K 524K 1M 2M 4M 8M 16M 33M 67M 134M 268M 536M 1B 2B 4B 8B 17B 34B 68B 137B 274B 549B 1T 2T 4T 8T 17T 35T 70T 140T 281T 562T 1Q 2Q 4Q 9Q 18Q 36Q 72Q 144Q 288Q 576Q 1Quint 2Quint 4Quint 9Quint 18Quint

Slide 17

Slide 17 text

2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131K 262K 524K 1M 2M 4M 8M 16M 33M 67M 134M 268M 536M 1B 2B 4B 8B 17B 34B 68B 137B 274B 549B 1T 2T 4T 8T 17T 35T 70T 140T 281T 562T 1Q 2Q 4Q 9Q 18Q 36Q 72Q 144Q 288Q 576Q 1Quint 2Quint 4Quint 9Quint 18Quint

Slide 18

Slide 18 text

2n

Slide 19

Slide 19 text

exponential growth • population growth • infection (zombie apocalypse) • economic growth (mod humans) • moore's law

Slide 20

Slide 20 text

crypto • one char = { 0 1 2 3 4 5 6 7 8 9 a b c d e f } • possible values: 161 = 16 • two chars = {
 00 01 02 03 04 05 06 07 08 09 0a 0b 0c 0d 0e 0f
 10 11 12 13 14 15 16 17 18 19 1a 1b 1c 1d 1e 1f
 20 21 22 23 24 25 26 27 28 29 2a 2b 2c 2d 2e 2f
 ...
 } • possible values: 162 = 256 • 64 bit key: 264 = 1616 = 18Quint

Slide 21

Slide 21 text

we scaled up let's scale down

Slide 22

Slide 22 text

log2 n

Slide 23

Slide 23 text

n÷2÷…=1 y

Slide 24

Slide 24 text

dress shopping

Slide 25

Slide 25 text

dress shopping

Slide 26

Slide 26 text

dress shopping

Slide 27

Slide 27 text

dress shopping

Slide 28

Slide 28 text

dress shopping

Slide 29

Slide 29 text

dress shopping

Slide 30

Slide 30 text

dress shopping

Slide 31

Slide 31 text

binary search

Slide 32

Slide 32 text

database

Slide 33

Slide 33 text

log2 n

Slide 34

Slide 34 text

log2 (18'446'744'073'709'551'616) = 64

Slide 35

Slide 35 text

atoms • atoms in a human body: 7×1027
 
 => 7'000'000'000'000'000'000'000'000'000
 => log2 = 92 • atoms in observable universe: 4×1079
 
 => 40'000'000'000'000'000'000'000'000'000
 '000'000'000'000'000'000'000'000'000
 '000'000'000'000'000'000'000'000
 => log2 = 264

Slide 36

Slide 36 text

recap • 2n
 grows large fast
 232 = 4B
 264 = 18Quint • log2 n
 decreases quickly
 log2 4B = 32
 log2 18Quint = 64 yay crypto and grains of rice yay databases and dresses

Slide 37

Slide 37 text

thank u zine: igor.io/pow @igorwhilefalse