মিথস্ক্রিয়া সংযুক্তকারীগুলি ব্যবহার করে আপনি কীভাবে ল্যাম্পিংয়ের বিমূর্ত আলগোরিদমকে এনকোড করবেন?


10

ইন্টারেক্টেশন কম্বিনেটরগুলির পূর্বে calc-ক্যালকুলাসের জন্য একটি সংকলন লক্ষ্য হিসাবে প্রস্তাব করা হয়েছিল। সেই কাগজটি সম্পূর্ণ calc-ক্যালকুলাস প্রয়োগ করে। এটি আরও জানা যায় যে EAL- টাইপযোগ্য λ-পদগুলির সাবসেটের জন্য λ- ক্যালকুলাসের ইন্টারঅ্যাকশন-নেট এনকোডিংগুলি অনুকূল করা সম্ভব । সেই কাগজটি EAL- টাইপযোগ্য λ-পদার্থকে ইন্টারঅ্যাকশন জালগুলিতে অনুবাদ করে λ-ক্যালকুলাসের উপসেটটি প্রয়োগ করে যা মিথস্ক্রিয়া সংযোগকারীদের চেয়ে যুক্তিযুক্তভাবে আরও জটিল, কারণ তারা গ্রুপ নকলকারীগুলিতে লেবেলের একটি অসীম বর্ণমালা ব্যবহার করে।

আমি উভয় প্রস্তাব একত্রিত করা সম্ভব কিনা তা অবাক। এটি হল, বিমূর্ত অ্যালগরিদমের জন্য কোনও এনকোডিং রয়েছে - যা AL-পদগুলি যা EAL- টাইপযোগ্য - ইন্টারঅ্যাকশন সংযোজক হিসাবে?

উত্তর:


6

আমি সরাসরি মিথস্ক্রিয়া সংযোগকারীগুলিতে ল্যাম্পিংয়ের অ্যালগরিদমের কোনও প্রয়োগ সম্পর্কে অবগত নই। আমি জানি না যে পূর্ণসংখ্যা লেবেলের উপস্থিতি Lamping এর এলগরিদম একটি প্রয়োজনীয় বৈশিষ্ট্য, এমনকি EAL-typable মেয়াদের জন্য, কারণ লেবেল তথাকথিত পাখির প্রতিফলিত সূচকীয় বক্স প্রমাণ নেটে, আর Lamping এর এলগরিদম মূলত প্রমাণ নেটে সঞ্চালনের হয় মিথস্ক্রিয়তার জ্যামিতি ব্যবহার করে, যেমন গন্থিয়ার, আবাদি এবং লভির দ্বারা প্রথম পর্যবেক্ষণ করা হয়েছে । সুতরাং মিথস্ক্রিয়া সংযোগকারীগুলিতে অ্যালগরিদম বাস্তবায়নের প্রশ্নটি সংযুক্তকারীগুলি ব্যবহার করে প্রুফ নেটগুলিতে সূচকীয় বাক্সগুলিতে প্রতিনিধিত্ব করতে উত্সাহিত হয়। ম্যাকি এবং পিন্টো তাদের কাগজে যা করেছিলেন তা মূলত এটি।

λ)। তবে আমি বিশ্বাস করি না যে এই সরলকরণটি ইন্টারঅ্যাকশন সংযুক্তকারী বাস্তবায়নে উল্লেখযোগ্য প্রভাব ফেলবে। এটি কারণ বাক্সগুলি একটি বিশ্বব্যাপী বৈশিষ্ট্য (এটি অনুলিপি / মুছে ফেলার জন্য নির্বিচারে বড় সাবনেটগুলি সনাক্ত করে), তবে ইন্টারঅ্যাকশন সংযুক্তকারীগুলি (যে কোনও ইন্টারঅ্যাকশন নেট সিস্টেম হিসাবে) সম্পূর্ণ স্থানীয় হয় (হ্রাস কেবল সীমানাযুক্ত সাবনেটগুলিকে সংশোধন করে) তাই চ্যালেঞ্জটি এই জাতীয় প্রতিনিধিত্ব করা স্থানীয়ভাবে বিশ্বব্যাপী বৈশিষ্ট্যগুলি। এখন, EAL- এ বিশ্বব্যাপী সদৃশ / মুছে ফেলা সম্পূর্ণ লিনিয়ার যুক্তি হিসাবে একই, তাই আমি আশা করি না যে EAL এর একটি ইন্টারেক্টিভ সংযুক্তি প্রয়োগ বাস্তবায়ন ম্যাকি এবং পিন্টোর প্রস্তাবিত চেয়ে পৃথক হবে।

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