Research output: Contribution to journal › Article › peer-review
Foundations of online structure theory. / Bazhenov, Nikolay; Downey, Rod; Kalimullin, Iskander et al.
In: Bulletin of Symbolic Logic, Vol. 25, No. 2, 01.06.2019, p. 141-181.Research output: Contribution to journal › Article › peer-review
}
TY - JOUR
T1 - Foundations of online structure theory
AU - Bazhenov, Nikolay
AU - Downey, Rod
AU - Kalimullin, Iskander
AU - Melnikov, Alexander
PY - 2019/6/1
Y1 - 2019/6/1
N2 - The survey contains a detailed discussion of methods and results in the new emerging area of online punctual structure theory. We also state several open problems.
AB - The survey contains a detailed discussion of methods and results in the new emerging area of online punctual structure theory. We also state several open problems.
KW - online computation
KW - primitive recursion
KW - punctual set theory
KW - POLYNOMIAL-TIME
KW - COMPLEXITY
UR - http://www.scopus.com/inward/record.url?scp=85069631432&partnerID=8YFLogxK
U2 - 10.1017/bsl.2019.20
DO - 10.1017/bsl.2019.20
M3 - Article
AN - SCOPUS:85069631432
VL - 25
SP - 141
EP - 181
JO - Bulletin of Symbolic Logic
JF - Bulletin of Symbolic Logic
SN - 1079-8986
IS - 2
ER -
ID: 21058927