THE COMPUTATIONAL-COMPLEXITY OF SIMULTANEOUS DIOPHANTINE APPROXIMATION-PROBLEMS

被引：112

作者：

LAGARIAS, JC

机构：

[1] AT&T Bell Lab, Murray Hill, NJ,, USA, AT&T Bell Lab, Murray Hill, NJ, USA

来源：

关键词：

D O I：

10.1137/0214016

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：196 / 209

页数：14

共 22 条

[1]

ADLEMAN LM, 1979, BREAK LULEE COMSAT P

[2]

[Anonymous], 1980, QUEENS PAPERS PURE A

[3]

Boas P.V.E., 1981, 8104 U AMST MATH DEP

[4]

BRENTJES AJ, 1981, J REINE ANGEW MATH, V326, P18

FERGUSON, HRP ;

FORCADE, RW .

[6]

Garey Michael R., 1979, COMPUTERS INTRACTABI

[7]

GOETHALS JM, 1980, PHILIPS J RES, V35, P301

[8] DIFFERENCE BETWEEN CONSECUTIVE PRIMES [J].

HEATHBROWN, DR ;

IWANIEC, H .

[9]

HOHEISEL G, 1930, SITZ PREUSS AKAD WIS, V33, P3

[10]

Ladner R. E., 1975, Theoretical Computer Science, V1, P103, DOI 10.1016/0304-3975(75)90016-X