ทฤษฎีข้อมูลอัลกอริทึมยังคงพัฒนาอยู่หรือไม่?

ขณะนี้ฉันกำลังมองหาหัวเรื่องสำหรับวิทยานิพนธ์และพบสาขาทฤษฎีข้อมูลอัลกอริทึม สนามดูเหมือนจะน่าสนใจมากสำหรับฉัน แต่ดูเหมือนว่าทุกอย่างจะเสร็จสิ้นก่อนหลายปี

ดังนั้นคำถามของฉันคือ: ฟิลด์ "มีชีวิตอยู่" หรือมันปิดค่อนข้างสวย? มันมีคำถามแบบเปิดหรือไม่?

ขอบคุณ

การปรับแต่งที่ทันสมัยในทฤษฎีข้อมูลอัลกอริทึมคือการสุ่มอัลกอริธึมซึ่งได้รับการพัฒนาอย่างเข้มข้นในยุค 2000 (2009-2009) และยังคงใช้งานค่อนข้าง

$A\oplus B=\{2n:n\in A\}\cup \{2n+1:n\in B\}$$A$$B$

ตัวอย่างของเอกสารล่าสุดในพื้นที่นี้:

Bienvenu, Laurent , Kolmogorov-Loveland stochasticity และความซับซ้อนของ Kolmogorov , ทฤษฎีการคำนวณ Syst 46, หมายเลข 3, 598-617 (2010) ZBL1204.68110 ..