Last update: Thu Sep 27 02:15:07 MDT 2018
Top |
Symbols |
Math |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
P |
Q |
R |
S |
T |
U |
V |
W |
Y |
Z
BibTeX entry
@InProceedings{Cai:1994:CMP,
author = "Jin-yi Cai and R. J. Lipton and Y. Zalcstein",
title = "The complexity of the membership problem for
$2$-generated commutative semigroups of rational
matrices",
crossref = "Goldwasser:1994:P",
pages = "135--142",
year = "1994",
bibdate = "Thu Apr 5 06:13:51 MDT 2001",
bibsource = "http://www.math.utah.edu/pub/tex/bib/focs1990.bib",
acknowledgement = ack-nhfb,
}
Related entries
- $2$,
0(0)114,
0(0)448,
0(0)548,
0(0)632
- complexity,
0(0)6,
0(0)18,
0(0)59,
0(0)82,
0(0)88,
0(0)110,
0(0)151,
0(0)168,
0(0)172,
0(0)177,
0(0)187,
0(0)212,
0(0)228,
0(0)236,
0(0)239,
0(0)249,
0(0)253,
0(0)269,
0(0)278,
0(0)314,
0(0)342,
0(0)352,
0(0)412,
0(0)459,
0(0)466,
0(0)480,
0(0)482,
0(0)484,
0(0)494,
0(0)520,
0(0)548,
0(0)594,
0(0)600,
0(0)606,
0(0)632,
0(0)638,
0(0)650,
0(0)653,
0(0)706,
0(0)724,
0(0)783,
0(0)807,
0(0)z,
1(0)106,
1(0)135,
1(0)203,
2(0)583,
2(0)672,
2(0)758,
2(0)766,
2(0)778,
2(0)794,
2(0)824
- Lipton, R. J.,
0(0)110,
0(0)459,
0(0)503
- matrix,
0(0)6,
0(0)45,
0(0)111,
0(0)121,
0(0)192,
0(0)417,
0(0)427,
0(0)457,
0(0)480,
0(0)593,
0(0)777,
1(0)412,
2(0)802
- membership,
0(0)258,
0(0)523,
1(0)203
- problem,
0(0)2,
0(0)2,
0(0)12,
0(0)14,
0(0)21,
0(0)40,
0(0)72,
0(0)78,
0(0)82,
0(0)110,
0(0)123,
0(0)130,
0(0)140,
0(0)160,
0(0)166,
0(0)172,
0(0)177,
0(0)186,
0(0)192,
0(0)197,
0(0)214,
0(0)218,
0(0)284,
0(0)290,
0(0)299,
0(0)300,
0(0)310,
0(0)314,
0(0)322,
0(0)344,
0(0)354,
0(0)378,
0(0)378,
0(0)382,
0(0)410,
0(0)416,
0(0)422,
0(0)426,
0(0)438,
0(0)444,
0(0)448,
0(0)449,
0(0)458,
0(0)464,
0(0)465,
0(0)468,
0(0)470,
0(0)473,
0(0)495,
0(0)521,
0(0)524,
0(0)534,
0(0)538,
0(0)540,
0(0)548,
0(0)550,
0(0)554,
0(0)556,
0(0)575,
0(0)576,
0(0)579,
0(0)581,
0(0)612,
0(0)621,
0(0)622,
0(0)626,
0(0)638,
0(0)653,
0(0)670,
0(0)678,
0(0)780,
1(0)173,
2(0)583,
2(0)662,
2(0)802
- rational,
0(0)192,
0(0)616