এটি সাধারণত বিশ্বাস করা হয় যে সমস্ত জন্য ও ( এন 2 + ϵ ) সময়ে দুটি ম্যাট্রিককে গুণ করা সম্ভব । কিছু আলোচনা এখানে ।
আমি এমন কিছু লোককে জিজ্ঞাসা করেছি যারা গবেষণার সাথে আরও বেশি পরিচিত তারা কি মনে করেন যে ম্যাট্রিক্স গুণনের জন্য একটি ও ( এন 2 লগ কে এন ) অ্যালগরিদম রয়েছে এমন এর চেয়ে আছে কি না এবং তারা অত্যধিকভাবে অন্তর্নিহিত বলে মনে হয়েছে যে উত্তরটি "না" তবে এটি কেন ব্যাখ্যা করতে পারেনি। অর্থাৎ, তারা বিশ্বাস করে যে আমরা এটি ও ( এন 2.001 ) সময়ে করতে পারি , তবে ও ( এন 2 লগ 100 এন ) সময়ে নয়।
কোনও স্থির k > 0 এ কোনও অ্যালগরিদম নেই বলে বিশ্বাস করার কী কারণ রয়েছে ?