Mathematics for Computer Science
...
...
895 Bibliography [1] Martin Aigner and Gunter M. ̈ Proofs from The Book. Springer-Verlag, 1999. MR1723092. 4, 19 [2] Eric Bach a ...
BIBLIOGRAPHY896 [15] Ronald Fagin, Joseph Y. Halpern, Yoram Moses, and Moshe T. Vardi.Rea- soning About Knowledge. MIT Press, 19 ...
BIBLIOGRAPHY897 [29] L. Lov ́asz, Pelik ́an J. and K. Vesztergombi. Discrete Mathematics: Ele- mentary and Beyond. Undergraduate ...
BIBLIOGRAPHY898 [44] Michael Stueben and Diane Sandford. Twenty Years Before the Blackboard. Mathematical Association of America ...
Glossary of Symbols symbol meaning WWD is defined to be end of proof symbol ¤ not equal ^ and,AND _ or,OR ! implies, if... , t ...
Glossary of Symbols900 symbol meaning R.X/ image of setXunder binary relationR R^1 inverse of binary relationR R^1 .X/ inverse i ...
Glossary of Symbols901 symbol meaning R path relation of relationR; reflexive transitive closure ofR RC positive path relation ...
Index Cn, 398, 419 IE, indicator for eventE, 740 K3;3, 473 K 5 , 473 big omega, 533 ‚./, 531 bij, 94 .G/, 414 Ex^2 ŒRç, 797 inj ...
INDEX903 relation on a set, 89 surjection, 91 , 206 total, 91 binary trees, 190 Binet’s formula, 156, 638 , 877 binomial distrib ...
INDEX904 concatentation, 101 conditional expectation, 754 confidence, 830 confidence level, 806 , 828 congestion,seecommunicatio ...
INDEX905 dot product, 824 Double or nothing, 680 double summations, 525 drawing, 473 edge directed graph, 319 simple graph, 394 ...
INDEX906 generating function, 647, 654 Generating Functions, 627 generating functions, 502 geometric distribution, 757 , 757 geo ...
INDEX907 rem566 King Chicken Theorem, 351 k-to-1 function, 559 latency,seecommuncation net Latin square, 438 lattice basis reduc ...
INDEX908 page rank, 850 , 852 pair, 236 pairwise independence, 799 pairwise independent, 719 , 800, 803 Pairwise Independent Add ...
INDEX909 register allocation, 450 regular, 440 regular polyhedron, 489 relation,seebinary relation relaxed, 781 , 782 remainder, ...
INDEX910 surjection,seebinary relation symmetric, 241, 861 symmetric relation, 343 , 393 tails, 749 tails of the distribution, 7 ...
«
37
38
39
40
41
42
43
44
45
46
»
Free download pdf