मल्टीपल पैटर्न केस के लिए, ऐसा लगता है कि बस प्रत्येक के लिए स्कैनिंग सबसे अच्छा संभव समाधान हो सकता है, कम से कम जब तक मजबूत घातीय-समय की परिकल्पना विफल नहीं हो जाती।
दिए गए सेटों को याद करें एस1,एस2, … ,एसn तथा टी1,टी2, … ,टीn ब्रह्मांड के ऊपर [ एम ], अगर हम तय कर सकते हैं कि क्या हैं एसमैं तथा टीजे ऐसा है कि एसमैं∪टीजे= [ एम ] समय के भीतर ओ (n2 - εपाली( मीटर ) ), तो SETH विफल हो जाता है, अर्थात हमारे पास चल रहे समय के साथ CNF-SAT एल्गोरिदम है हे*(2( 1 - ε / 2 ) एन)।
दिए गए सेट एस1,एस2, … ,एसn तथा टी1,टी2, … ,टीn, हम उपरोक्त समस्या को सांकेतिक शब्दों में बँटते हैं, जैसे कि मल्टी-पैटर्न का मिलान बाइनरी वर्णमाला से अधिक नहीं होता है:
अब यह स्पष्ट है कि एक पैटर्न 1⟨Si⟩1 की घटना पर पाठ से मेल कर सकते हैं 1[Tj]1, और केवल जब Si∪Tj=[m]। पैटर्न की कुल लंबाई और पाठ की लंबाई दोनों हैंO(nm)उदाहरण के लिए, कई पैटर्न के लिए एक निकट-रैखिक एकल-पास एल्गोरिथ्म सबसे अच्छा ज्ञात CNF-SAT एल्गोरिदम पर पर्याप्त सुधार देगा ...
(ध्यान दें कि यह एल्गोरिदम के बारे में कुछ नहीं कहता है, जो पैटर्न की कुल लंबाई में, पैटर्न को प्रीप्रोसेसिंग करने के लिए बहुत अधिक समय का उपयोग करते हैं, कहते हैं।)