2
Apakah ada masalah nontrivial dalam teori algoritma serial dengan batas bawah polinomial nontrivial
Dalam teori algoritma terdistribusi, ada masalah dengan batas bawah, seperti Ω (n2)Ω(n2)\Omega(n^2), itu "besar" (maksud saya, lebih besar dari Ω ( n logn )Ω(nlogn)\Omega(n\log n)), dan nontrivial. Saya bertanya-tanya apakah ada masalah dengan ikatan yang serupa dalam teori algoritma serial, maksud saya urutan jauh lebih besar dari .Ω ( n …