ON COMPUTATIONS WITH INTEGER DIVISION

被引:7
作者
JUST, B
AUFDERHEIDE, FM
WIGDERSON, A
机构
[1] UNIV DORTMUND,FACHBEREICH INFORMAT,D-4600 DORTMUND,FED REP GER
[2] HEBREW UNIV JERUSALEM,DEPT COMP SCI,JERUSALEM,ISRAEL
来源
RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS | 1989年 / 23卷 / 01期
关键词
D O I
10.1051/ita/1989230101011
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:101 / 111
页数:11
相关论文
共 9 条
[1]  
AUFDERHEIDE FM, 1985, J ACM, V32, P929
[2]   ON THE LIMITS OF COMPUTATIONS WITH THE FLOOR FUNCTION [J].
BABAI, L ;
JUST, B ;
HEIDE, FMAD .
INFORMATION AND COMPUTATION, 1988, 78 (02) :99-107
[3]  
Cassels JWS., 1971, INTRO GEOMETRY NUMBE
[4]  
DOBKIN D, 1975, J COMPUT SYST SCI, V16, P417
[5]  
HASTAD J, 1986, P STACS, P105
[6]   A LOWER TIME BOUND FOR THE KNAPSACK-PROBLEM ON RANDOM-ACCESS MACHINES [J].
KLEIN, P ;
AUFDERHEIDE, FM .
ACTA INFORMATICA, 1983, 19 (04) :385-395
[7]  
LAGARIAS JC, 1986, KARKINE ZOLOTAREFF B
[8]  
LENSTRA HW, 1983, 8103 MATH I REP
[9]  
[No title captured]