Apa beberapa hasil yang diketahui untuk menemukan subarray n-dimensi yang tepat di dalam array n-dimensi?
Dalam 1D, itu hanya masalah pencocokan string, KMP melakukannya dalam waktu linier.
Dalam 2D, makalah ini menunjukkan dapat dilakukan dalam waktu linier dengan sedikit ruang ekstra.
Bisakah masalah ini diselesaikan dalam kasus terburuk linear waktu untuk dimensi tetap?