Cheat_Sheet
Cheat_Sheet
Cheat_Sheet
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Theoretical Computer Science <strong>Cheat</strong> <strong>Sheet</strong>π ≈ 3.14159, e ≈ 2.71828, γ ≈ 0.57721, φ = 1+√ 52≈ 1.61803, ˆφ =1− √ 52≈−.61803i 2 i p i General Probability123248235Bernoulli Numbers (B i =0,oddi ≠ 1):B 0 =1,B 1 = − 1 2 , B 2 = 1 6 , B 4 = − 130 ,B 6 = 142 , B 8 = − 1 30 , B 10 = 5 66 .4 16 7 Change of base, quadratic formula:5 32 11log b x = log a xlog a b , −b ± √ b 2 − 4ac.6 64 132a7 128 17 Euler’s number e:8 256 19e =1+ 1 2 + 1 6 + 124 + 1120(+ ···lim 1+ x n9 512 23= en→∞ n) x .10 1,024 29( )1+1 n (n
Change language