1
কেন নথের রৈখিক-সময় গুণিত অ্যালগোরিদম "গণনা" হয় না?
বহুগুণ অ্যালগরিদমের উইকিপিডিয়া পৃষ্ঠায় ডোনাল্ড নথের একটি আকর্ষণীয় উল্লেখ রয়েছে । মূলত, এটিতে লৌকিক আকারের আকারের গুণাগুলির একটি পূর্বগুণিত টেবিলের সাথে ফুরিয়ার-ট্রান্সফর্ম গুণকে একত্রিত করা হয়। এটি রৈখিক সময়ে চলে। নিবন্ধটি এই অ্যালগরিদমের মতো কাজ করে কোনওভাবে কোনও "সত্য" গুণ গুণীকরণ হিসাবে গণনা করে না। আরও তাৎপর্যপূর্ণভাবে, এটি একটি উন্মুক্ত …