Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
Foundations of online structure theory. / Bazhenov, Nikolay; Downey, Rod; Kalimullin, Iskander и др.
в: Bulletin of Symbolic Logic, Том 25, № 2, 01.06.2019, стр. 141-181.Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
}
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