একাধিক প্যাটার্ন ক্ষেত্রে এটি মনে হয় যে শক্তিশালী তাত্পর্যপূর্ণ সময়ের অনুমান ব্যর্থ না হলে কমপক্ষে প্রতিটি জন্য কেবল স্ক্যানিংই সেরা সম্ভাব্য সমাধান হতে পারে।
প্রদত্ত সেটগুলি প্রত্যাহার করুন S1,S2,…,Sn এবং T1,T2,…,Tn মহাবিশ্বের উপর [m], যদি আমরা সেখানে সিদ্ধান্ত নিতে পারতাম Si এবং Tj যেমন যে Si∪Tj=[m] সময়ে O(n2−εpoly(m)), তারপরে SETH ব্যর্থ হয়, অর্থাৎ আমাদের চলমান সময় সহ একটি সিএনএফ-স্যাট অ্যালগরিদম O∗(2(1−ε/2)n)।
দেওয়া সেট S1,S2,…,Sn এবং T1,T2,…,Tn, আমরা বাইনারি বর্ণমালার উপর নির্ভর করে না এমন মাল্টি-প্যাটার্নের মিল হিসাবে উপরের সমস্যাটি এনকোড করেছি:
এখন এটি পরিষ্কার যে একটি প্যাটার্ন 1⟨Si⟩1 ঘটনার সাথে সাথে পাঠ্যের সাথে মিল রাখতে পারে 1[Tj]1, এবং শুধুমাত্র যখন Si∪Tj=[m]। নিদর্শনগুলির মোট দৈর্ঘ্য এবং পাঠ্যের দৈর্ঘ্য উভয়ইO(nm)উদাহরণস্বরূপ, একাধিক নিদর্শনগুলির জন্য একটি লিনিয়ার লিনিয়ার সিঙ্গেল-পাস অ্যালগরিদম সেরা সিএনএফ-স্যাট অ্যালগরিদমগুলির তুলনায় যথেষ্ট উন্নতি করবে ...
(দ্রষ্টব্য যে এটি অ্যালগরিদমগুলি সম্পর্কে কিছু বলবে না যা নিদর্শনগুলির প্রারোসেসিংয়ে প্রচুর সময় ব্যবহার করে, বলুন, নিদগুলির মোট দৈর্ঘ্যে চতুর্ভুজ।)