NONLINEARITY OF DAVENPORT SCHINZEL SEQUENCES AND OF GENERALIZED PATH COMPRESSION SCHEMES

被引：164

作者：

HART, S ^{[1
]}

SHARIR, M ^{[1
]}

机构：

[1] TEL AVIV UNIV,SCH MATH SCI,IL-69978 TEL AVIV,ISRAEL

来源：

关键词：

D O I：

10.1007/BF02579170

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：151 / 177

页数：27

共 16 条

[1] The Hilbert construction of real numbers [J].

Ackermann, W .

[2]

Atallah M. J., 1983, 24th Annual Symposium on Foundations of Computer Science, P92, DOI 10.1109/SFCS.1983.13

[3]

Davenport H., 1965, AM J MATH, V87, P684

[4]

DAVENPORT H, 1971, ACTA ARITH, V17, P363

[5]

FISHER MJ, 1972, COMPLEXITY COMPUTER, P153

[6]

Graham R. L., 1980, RAMSEY THEORY

[7] RAPIDLY GROWING RAMSEY FUNCTIONS [J].

KETONEN, J ;

SOLOVAY, R .

[8]

Kreisel G., 1952, J SYMBOLIC LOGIC, V17, P43, DOI 10.2307/2267457

[9]

LIVNE R, 1985, 26TH P IEEE S F COMP, P312

[10]

PARIS J, 1977, HDB MATH LOGIC, P113