উপাদানগুলির তালিকাগুলির দক্ষ সঞ্চয় করার জন্য চেষ্টা করে। উপসর্গগুলি ভাগ করা তাই এটি স্থান দক্ষ efficient
আমি দক্ষতার সাথে গাছ সংরক্ষণের জন্য একই ধরণের সন্ধান করছি। আমি সদস্যতা যাচাই করতে এবং উপাদান যুক্ত করতে সক্ষম হতে চাই, জেনেছি যে প্রদত্ত গাছটি কিছু সঞ্চিত গাছের একটি সাবট্রি কিনা বা সেখানে যদি একটি সংরক্ষিত গাছ উপস্থিত থাকে তবে প্রদত্ত গাছের একটি সাবট্রি থাকে also
আমি সাধারণত প্রায় 50 টিরও কম উচ্চতার ভারসাম্যহীন বাইনারি গাছগুলি সঞ্চয় করতে পারি।
সম্পাদনা
আমার অ্যাপ্লিকেশনটি কোনও প্রকারের মেমোয়েজেশন ব্যবহার করে এক ধরণের মডেল চেকার। কল্পনা করুন আমি একটি রাষ্ট্র আছে এবং নিম্নলিখিত সূত্র: এবং সঙ্গে একটি জটিল subformula হচ্ছে, এবং কল্পনা আমি প্রথম জানতে যদি চান ঝুলিতে । আমি চেক করি যে হোল্ড করে এবং দীর্ঘ প্রক্রিয়ার পরে আমি বুঝতে পারি যে এটিই কেস। এখন, আমি জানতে চাই যদি চান ঝুলিতে । আমি আসলে মনে রাখা উচিত যে চাই ঝুলিতে এবং বিজ্ঞপ্তি যে যাতে আমি লাভ করতে পারি মধ্যে প্রায় অবিলম্বে।f = ϕ g = ( ϕ ∨ ψ ) ϕ f s ϕ g s f g ⇒ f g s g t f t
বিপরীতে, আমি যদি প্রমাণ করে দিয়েছি যে ধারণ করে না , তবে আমি বলতে চাই যে প্রায় তাত্ক্ষণিকভাবে ধরে না ।
আমরা সূত্রগুলিতে আংশিক ক্রম তৈরি করতে পারি, এবং iff । জন্য প্রতিটি রাজ্যে , আমরা সূত্র দুটি সেট সংরক্ষণ; সর্বাধিক সূত্রগুলি সংরক্ষণ করে এবং ন্যূনতম সূত্রগুলি সংরক্ষণ করে না যা সংরক্ষণ করে। এখন দেওয়া একটি রাষ্ট্র এবং একটি সূত্র , আমি দেখতে পারেন যদি , অথবা যদি যা কেস I am কাজ করেছেন এবং আমি জানি সরাসরি কিনা ঝুলিতে ।
বর্তমানে, এবং তালিকা হিসাবে প্রয়োগ করা হয় এবং এই পরিষ্কারভাবে অনুকূল কারণ আমি স্বতন্ত্রভাবে সকল সঞ্চিত সূত্র মাধ্যমে পুনরুক্তি করতে প্রয়োজন হয় না। যদি আমার সূত্রগুলি ক্রমগুলি ছিল এবং যদি আংশিক ক্রমটি "এর একটি উপসর্গ" হয় তবে কোনও ট্রাই আরও দ্রুত প্রমাণ করতে পারে। দুর্ভাগ্যক্রমে আমার সূত্রে কাঠামোর মতো গাছ রয়েছে , একটি মডেল অপারেটর এবং পারমাণবিক প্রস্তাবের উপর ভিত্তি করে structure
@ রাফেল এবং @ জ্যাক ইঙ্গিত করার সাথে সাথে আমি গাছগুলিকে অনুক্রমিক করে তুলতে পারি, তবে আমি আশঙ্কা করি যে এটি সমস্যার সমাধান করবে না কারণ আমি যে আংশিক আদেশে আগ্রহী সেগুলি "এর একটি উপসর্গ" এর সাথে মিল রাখে না।