Index file section Math for sigact.bib
Last update: Thu Aug 29 02:03:47 MDT 2024
Return to index directory
Math
-
$>$, 43(4)57--59, 46(3)37--55
-
$<$, 43(4)57--59
-
$^{-1}$, 10(1)18--21
-
$0$, 0(0)xvi--257
-
$^0$, 38(4)40--45
-
$ 0 < \epsilon \leq 2$, 30(2)61--61
-
$ 0, 1 $, 35(3)42--45
-
$ \{ 0, 1 \} $, 40(1)27--44
-
$ \{ 0, \ldots {}, N - 1 \} $, 38(4)40--45
-
$1$, 28(4)90--93
-
$^{[1]}$, 4(14)142--149
-
\$1, 0(0)xiii--228
-
$ (1 - e)^n$, 10(2)50--52
-
$ 1 = a_1 < a_2 < \ldots {} < a_k$, 33(1)90--94
-
$ 1 / d - 2$, 24(1)60
-
$ 1, 2 $, 35(3)42--45
-
$ 1.098 n$, 20(4)83--86
-
$ 1.125 (n + m) + o(n)$, 30(2)61--61
-
$^{10}$, 33(2)34--47
-
$^{11}$, 33(2)34--47
-
\$11.50, 36(2)43--44
-
\$139.95, 40(4)23--35
-
$ 16.5 (n + m) + o(n)$, 30(2)61--61
-
$2$, 28(4)90--93, 37(1)33--46
-
$^2$, 8(3)24--25, 25(1)31--33, 25(2)83--85
-
$_2$, 54(4)94--107
-
$ 2 (1 - \epsilon){\rm npoly}(m; n) $, 49(4)29--35
-
$ (2 n - 4) \times (n - 2)$, 24(1)60
-
$ (2 n - 6) \times (3 n - 6)$, 24(1)60
-
$ 2 |x|$, 6(1)25--29
-
\$28.00, 25(2)25
-
$ 2^{O(n)}$, 34(2)91--94
-
$3$, 5(3)19--25
-
$^3$, 35(2)71--73, 53(3)6--16
-
$ 3 k$, 15(4)59--59, 16(1)59--59
-
$ [3 n / 2] + 3$, 24(1)60
-
$ 3 (n + m) + o(m)$, 30(2)61--61
-
$ 3 x + 1 $, 28(4)90--93
-
$ (3 x + 1) / (2^{{\rm ord}_2(3 x + 1)}) $, 28(4)90--93
-
\$30, 20(4)26--29
-
\$30.00, 53(3)6--16
-
\$32, 21(1)14
-
\$33.95, 36(2)4--7
-
\$37.50, 24(1)28--29
-
\$39.50, 23(1)35--36, 25(3)28--32
-
\$39.95, 24(3)34--37, 24(4)36--38
-
$4$, 35(3)42--45
-
$ 4 \leq X(E^2) \leq 7$, 35(3)42--45
-
$ 4 \times 4 $, 10(1)31--32
-
\$41, 28(3)30
-
\$43, 29(1)13--14, 29(2)27--28, 29(3)53--54, 29(4)15--16
-
\$45, 30(1)12--13, 30(2)17--18, 30(3)19--21
-
\$46, 31(2)12--13, 31(3)27--28
-
\$46.25, 25(2)26--27
-
\$47, 32(2)20--21
-
\$48, 33(2)21--23
-
\$49.50, 24(1)27--28
-
\$49.95, 24(1)26--27, 24(2)24--25, 24(2)25--26, 24(4)34--36
-
$5$, 28(4)90--93
-
$ 5 n - 15$, 24(1)60
-
$ 5 n + 12 m + o(m)$, 30(2)61--61
-
$ 5 (n + m) + o(n)$, 30(2)61--61
-
\$51.48, 36(2)8--13
-
\$54.95, 35(4)15--18
-
\$59.99, 53(3)17--20
-
\$60.00, 42(1)36--37
-
\$69.00, 24(3)31--33
-
\$72.00, 35(4)11--14
-
\$79.95, 38(2)11--16
-
\$99.99, 53(3)21--23
-
$A$, 20(4)83--86, 36(3)107--112
-
$ A = B $, 0(0)xii--212, 31(4)18--24
-
$ A C I R^2$, 20(4)83--86
-
$ a_1, \ldots {}, a_n$, 18(4)54--61
-
$B$, 44(4)73--78
-
$ \beta $, 28(4)24--27
-
$c$, 12(3)36--44
-
$^{c + \epsilon }$, 43(4)57--59
-
$ \cdot $, 32(1)115--117
-
$D$, 4(14)58--65
-
$^d$, 32(1)53--55
-
$d$, 24(1)60, 28(2)20--23
-
$D \cup \omega$, 4(14)58--65
-
$ \Delta_0$, 38(4)40--45
-
$_E$, 19(2)55--57
-
$e$, 0(0)xiv--223, 0(0)xvi--257, 10(2)50--52, 28(4)24--27, 37(3)19--26
-
$ e : : x | e_1 e_2 | \lambda x.e $, 28(4)24--27
-
$ e_1$, 28(4)24--27
-
$ e_1 e_2$, 28(4)24--27
-
$ e_1 [e_2 / x]$, 28(4)24--27
-
$ e_2$, 28(4)24--27
-
$ e^{i \pi } = - 1$, 0(0)xiv--223
-
$ e^{i \pi } + 1 = 0 $, 0(0)xvi--257
-
$ \epsilon $, 24(1)57--58, 39(3)41--57
-
$ \epsilon n \log_2 n + O(n \log \log n)$, 30(2)61--61
-
$F$, 3(9)11--12, 44(2)80--87
-
$f$, 12(3)36--44, 35(3)94--97
-
$ f_1, \ldots {}, f_n$, 18(4)54--61
-
$ f(x_1, \ldots {}, x_N) $, 53(2)40--62
-
$G$, 8(4)13--24, 20(4)83--86, 24(1)59, 24(1)60, 35(3)42--45
-
$ \Gamma $, 44(4)73--78
-
$ \gamma $, 0(0)xvi--257
-
$H$, 44(2)80--87
-
$ h \geq 1$, 33(1)90--94
-
$ H = H (n)$, 44(2)80--87
-
$ \hat {L} = \{ 0^n 1^{2^n} | n \geq 1 \} $, 25(3)102--105
-
$i$, 27(2)88--96, 30(2)61--61, 52(4)31--54
-
$ i = 1, \ldots {}, k$, 30(2)61--61
-
$ I \subseteq F$, 44(2)80--87
-
$ i, n$, 27(2)88--96
-
$ \infty $, 0(0)xvi--257
-
$_\infty $, 23(3)98--99
-
\input path.sty # \ifx \undefined \booktitle \def \booktitle#1{{{\em #1}}} \fi # \ifx \undefined \circled \def \circled #1{(#1)}\fi # \ifx \undefined \reg \def \reg {\circled{R}} \fi # \ifx \undefined \TM \def \TM {${}^{\sc TM}$} \fi},
0(0)0--0
-
$k$, 10(1)18--21, 12(3)36--44, 15(4)59--59, 16(1)59--59, 17(4)52--54,
28(2)20--23, 33(1)90--94, 37(3)97--104
-
$ L \to T $, 24(1)61--67
-
$ \lambda $, 0(0)viii--235, 24(1)61--67, 28(4)24--27
-
$ \lambda x.e$, 28(4)24--27
-
$ (\lambda x.e_1) e_2 \to \beta e_1 [e_2 / x]$, 28(4)24--27
-
$ \leftrightarrow $, 46(4)69--78
-
$\leq $, 1(3)7--8
-
$L(F)$, 3(9)11--12
-
$ L(G) /= \Sigma *$, 8(4)13--24
-
$ L(G) = \Sigma *$, 8(4)13--24
-
$ l(k)$, 10(1)18--21
-
$L(S) < L(F)$, 3(9)11--12
-
$L(S) > n$, 3(9)11--12
-
$M$, 10(2)50--52
-
$m$, 36(3)107--112
-
$ m \leq n$, 30(2)61--61
-
$ m(A \cup B) = \max (m(A), m(B))$, 36(3)107--112
-
$ m(A) = \sup f(x)$, 36(3)107--112
-
$ m_i$, 30(2)61--61, 52(4)31--54
-
$ m(t + 1) + n / 2^t + o(m)$, 30(2)61--61
-
$ m(v)$, 15(4)60--60
-
$ m(v) = 1$, 15(4)60--60, 16(1)60--60
-
$N$, 9(4)14--16, 35(3)102--108, 38(4)40--45
-
$^n$, 3(13)22--24
-
$_n$, 3(13)22--24
-
$n$, 4(14)66--73, 6(1)30--31, 10(1)18--21, 14(3)31--35, 18(4)54--61,
20(4)83--86, 22(4)50--59, 23(3)100--106, 24(1)58, 24(1)59,
27(2)88--96, 28(2)24--31, 29(2)50--57, 30(2)61--61, 34(2)91--94,
38(4)65--66, 42(1)97--131, 44(2)80--87
-
$ [n / 2] + 1$, 24(1)60
-
$ [n / 2] + 1 + l([n / 2])$, 10(1)18--21
-
$ [n / 2] \times [n / 2]$, 24(1)60
-
$n < L(F)$, 3(9)11--12
-
$ n \log_2 n + O(n)$, 30(2)61--61
-
$ n + O(\log n)$, 10(1)18--21
-
$ N P$, 35(3)94--97
-
$ N \perp \to T $, 24(1)61--67
-
$ n \times n $, 6(1)30--31
-
$ n \times n$, 24(1)60
-
$ n^2$, 10(2)50--52, 25(2)83--85
-
$ \not \subseteq $, 18(1)54--67
-
$^{NP}$, 14(3)31--35, 32(4)24--33, 36(2)25--42
-
$^{NP \cap coNP}$, 36(2)25--42
-
$^{NP NP}$, 32(4)24--33, 36(2)25--42
-
$ n^{\rm th} $, 10(1)18--21
-
$ {\O }$, 16(4)56--59
-
$O$, 1(3)7--8, 16(4)56--59, 17(1)60--64
-
$ O m e g a$, 17(1)60--64
-
$O'$, 1(3)7--8
-
$O''$, 1(3)7--8
-
$O'''$, 1(3)7--8
-
$ O(1)$, 42(1)97--131
-
$ O(2^{n / 2}) $, 36(4)103--108
-
$ O(a(n) 1 - \epsilon) $, 49(4)29--35
-
$ O(\ln n) $, 18(2)57--63
-
$ O(\log \log n) $, 7(4)31--33
-
$ O(\log n)$, 26(2)78--87
-
$ O(\log n \log \log n) $, 36(4)111--114
-
$ O((\log n)^{4 + \epsilon }) $, 10(2)58--59
-
$ O(\log^2 n)$, 18(4)54--61
-
$ O(m + n \log n)$, 26(2)78--87
-
$ \Omega (n)$, 24(1)59
-
$ \Omega (n \log n)$, 24(1)58
-
$ O(n)$, 24(1)59, 26(2)78--87
-
$ O(n \log n)$, 30(2)61--61
-
$ o(n \log n)$, 30(2)61--61
-
$ O(n \log n / \log \log n)$, 30(2)61--61
-
$ O(n^2) $, 6(1)30--31
-
$ O(n^2)$, 22(4)50--59
-
$ O(n^2 \log n)$, 24(1)59
-
$ O(n^{\log_2 7} \log n) $, 9(3)23--23
-
$ O(\Sigma^k_{i = 1} m_i \log (n / m_i))$, 30(2)61--61
-
$ O(\sqrt [3]{N / \tau })$, 28(2)14--19
-
$ \overbar {V}$, 33(2)108--118
-
$P$, 6(1)30--31, 35(3)94--97
-
$^p$, 33(1)32--45
-
$p$, 6(1)19--24, 10(1)18--21, 23(2)72--75
-
$ P^3 $, 53(3)46--68
-
$ \phi $, 0(0)xvi--257
-
$ \pi $, 0(0)xii--161, 0(0)xii--580, 0(0)xiii--129, 0(0)xiv--223,
0(0)xvi--257, 31(4)24--26, 32(1)12--16, 34(1)17--24
-
$ \pi i^p, i \geq 2 $, 32(4)24--33
-
$ P^{\Sigma [1]} = P^{\Sigma [2]}$, 29(3)10--22
-
$ p(x) $, 10(1)18--21
-
$ {\rm ord}_2 (y)$, 28(4)90--93
-
$ {\rm P} = {\rm NP} $, 0(0)xiii--239
-
$ {\rm rev}(p)$, 10(1)18--21
-
$ {\rm rev}(p)(x) = x^n p(x^{-1}) $, 10(1)18--21
-
$S$, 3(9)11--12, 26(2)78--87, 39(3)58--62
-
$ \Sigma * $, 18(4)48--50
-
$ \Sigma = \{ 0, 1, \ldots {}, \sigma \} $, 18(4)54--61
-
$ \Sigma i^p $, 32(4)24--33
-
$ \Sigma (n) $, 23(3)100--106
-
$ \Sigma (n)$, 23(3)100--106
-
$ \Sigma^{ee} 2 = \Phi^{ee} 2 $, 25(1)87--89
-
$ \sigma^p k $, 29(3)10--22
-
$ \sigma^p k$, 29(3)10--22
-
$ \Sigma^r 2 = \Phi^r 2 p (R \times R) $, 25(1)87--89
-
$ S(n)$, 23(3)100--106
-
$ S(n) < \Sigma (20 n)$, 23(3)100--106
-
$ \sqrt {-1} $, 0(0)xvi--257
-
$ \sum_{1 \leq i \leq k} x_i a_i$, 33(1)90--94
-
$ \sum_{1 \leq i \leq k} x_i \leq h$, 33(1)90--94
-
$ T h e t a$, 17(1)60--64
-
$ t = \lfloor \log (n / m) \rfloor $, 30(2)61--61
-
$ \tau $, 28(2)14--19
-
$ \Theta (\log n \log \log n) $, 42(1)97--131
-
$ \Theta (n^2)$, 22(4)50--59
-
$ \tilde {L} = \{ 0^n 1^{n^2} | n \geq 1 \} $, 25(3)102--105
-
$ T(n) = k T(n / c) + f(n) $, 12(3)36--44
-
$ \underbar {V}$, 33(2)108--118
-
$ [\underbar {V}, \overbar {V}] $, 33(2)108--118
-
$ [\underbar {x_i}, \overbar {x_i}] $, 33(2)108--118
-
$V$, 33(2)108--118
-
$v$, 15(4)60--60, 16(1)60--60
-
$ v \in V$, 15(4)60--60, 16(1)60--60
-
$ \varphi $, 52(2)72--84
-
$ \varphi \approx 1.618$, 52(2)72--84
-
$x$, 6(1)25--29, 28(4)24--27, 28(4)90--93
-
$ x = 3$, 28(4)90--93
-
$ (x; y) $, 50(2)12--14
-
$ x_1, \ldots {}, x_n $, 33(2)108--118
-
$ X(E^2) $, 35(3)42--45
-
$ x_i$, 33(1)90--94
-
$y$, 28(4)90--93
-
$ y_1, \ldots {}, y_k$, 37(3)97--104
-
$ y^2 = x^3 + a x^2 + b x + c $, 50(2)12--14