Apakah ada yang diketahui kelas kompleksitas yang mengandung mitra online masalah optimasi? Jika tidak, lalu bagaimana kelas tersebut dapat didefinisikan?
Kita tahu bahwa banyak masalah memiliki versi online mereka: misalnya versi online dari masalah pengemasan bin. Masalah online lebih sulit diukur dengan rasio kompetitif mereka.
Dan saya belum menemukan yang serupa di kebun binatang kompleksitas .
Pada dasarnya, kita dapat mengatakan bahwa tidak ada masalah online, tetapi hanya algoritma online untuk masalah offline. Namun, jika ada masalah online, mengapa tidak ada kelas kompleksitas yang mengandungnya?