SOLVABILITY BY RADICALS IS IN POLYNOMIAL-TIME

被引:51
作者
LANDAU, S
MILLER, GL
机构
[1] MIT,DEPT MATH,CAMBRIDGE,MA 02139
[2] MIT,COMP SCI LAB,CAMBRIDGE,MA 02139
关键词
D O I
10.1016/0022-0000(85)90013-3
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:179 / 208
页数:30
相关论文
共 23 条
[1]  
ATKINSON M, 1975, MATH COMP JUL, P911
[2]   FINITE PERMUTATION-GROUPS AND FINITE SIMPLE-GROUPS [J].
CAMERON, PJ .
BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1981, 13 (JAN) :1-22
[3]   SYSTEMS OF DISTINCT REPRESENTATIVES AND LINEAR ALGEBRA [J].
EDMONDS, J .
JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS SECTION B-MATHEMATICAL SCIENCES, 1967, B 71 (04) :241-+
[4]  
Edwards H.M., 1984, GALOIS THEORY
[5]  
Furst M., 1980, 21st Annual Symposium on Foundations of Computer Science, P36, DOI 10.1109/SFCS.1980.34
[6]  
Galois E., 1897, OEUVRES MATH
[7]  
Lagrange JL, 1770, REFLEXIONS RESOLUTIO
[8]   FACTORING POLYNOMIALS OVER ALGEBRAIC NUMBER-FIELDS [J].
LANDAU, S .
SIAM JOURNAL ON COMPUTING, 1985, 14 (01) :184-195
[9]  
LANDAU S, TR288 MIT LAB COMP S
[10]  
Lang S., 1971, ALGEBRA