Index
, set difference, 68
.k 1 ;k 2 ;:::;km/-split ofA, 462
Cn, 304, 325
IE, indicator for eventE, 574
K3;3, 361
K 5 , 361
big omega, 436
‚./, 433
bij, 88
C, 68
;, 68
WWD, 7
.modn/, 201
ExŒRç, expectation ofR, 585
Ex^2 ŒRç, 624
8 , 8
Done, 390
2 , 8
inj, 82 , 88
Z, 68
Z , 68
\, 68
, 71
N, 8 , 68
A, 68
.n/, 212
ZC, 8
P.A/, 69
Q, 68
R, 68
RC, 68
, 431
(asymptotic equality), 425
strict, 88
, 68
, 68
surj, 88
[, 68
k-combinations, 465
k-edge connected, 326
k-to-1 function, 457
k-way independent, 554
nC 1 -bit adder, 141
r-permutation, 493
IQ, 618, 624
icr , 334
whileprograms, 390
2-D Array, 294
2-Layer Array, 294
2-dimensional array, 283
absolute value, 647
adjacency matrix, 239
adjacent, 300
Adleman, 209
Agrawal, 185
alphabet, 160
annuity, 402
antecedents, 11
antichain, 255 , 269
antisymmetric, 246 , 258
antisymmetry, 246
a posteriori, 545
arrows, 233
assignment statement, 132 , 390
asymmetric, 245
asymmetry, 245
asymptotically equal, 425
asymptotically smaller, 431
asymptotic relations, 442
average, 585 , 617
average degree, 302, 359
axiomatic method, 11
Axiom of Choice, 102
