Foundations of online structure theory

Nikolay Bazhenov, Rod Downey, Iskander Kalimullin, Alexander Melnikov

Research output: Contribution to journalArticlepeer-review

14 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)141-181
Number of pages41
JournalBulletin of Symbolic Logic
Volume25
Issue number2
DOIs
Publication statusPublished - 1 Jun 2019

Keywords

  • online computation
  • primitive recursion
  • punctual set theory
  • POLYNOMIAL-TIME
  • COMPLEXITY

OECD FOS+WOS

  • 1.01.QL LOGIC
  • 6.03.UA PHILOSOPHY

Fingerprint

Dive into the research topics of 'Foundations of online structure theory'. Together they form a unique fingerprint.

Cite this