নির্ধারকের জন্য ক্ষুদ্রতম পরিচিত সূত্র


13

নির্ধারকটির জন্য ক্ষুদ্রতম পরিচিত সূত্রে লোককাহিনী অনুসারে আকার (বা তার কাগজে রন রাজের কাছে স্থায়ী এবং নির্ধারকগুলির জন্য বহু-লিনিয়ার সূত্রগুলি সুপার-পলিনোমিয়াল আকারের রয়েছে )।nO(logn)

আপনি কি এই জন্য কোন রেফারেন্স আছে? বিশেষত, এই সূত্রটি কী?

উত্তর:


13

ধন্যবাদ ইউভাল বারকোভিটসের অ্যালগরিদম জানার পরে আমি আমার প্রশ্নের আরও কিছুটা ভাবতে পারতাম ... যাইহোক, আমি সল্টিসের কাগজটি জানতাম না, এভাবে পয়েন্টারের জন্য ধন্যবাদ!
ব্রুনো

1
NC2log2(n)
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.