আমি প্রান্তিক গেটগুলির মাধ্যমে প্রকাশযোগ্য ক্রিয়াকলাপগুলির জটিলতা বোঝার চেষ্টা করছি এবং এটি আমাকে । বিশেষত, আমি টি সি 0 এর ভিতরে শেখার বিষয়ে বর্তমানে যা জানা তা আগ্রহী , কারণ আমি এই অঞ্চলের বিশেষজ্ঞ নই।
আমি এতদূর যা আবিষ্কার করেছি তা হ'ল:
- সকল মাধ্যমে সমবন্টন অধীনে quasipolynomial সময় শেখা যাবে Linial-মনসুর-নিশান ।
- তাদের কাগজ বের পয়েন্ট করে একটি সিউডোরান্ডম ফাংশন জেনারেটরের প্রতিরোধ অস্তিত্ব শেখার, এবং এই, এর পরের কোনো ফলাফলের সঙ্গে মিলিত Naor-Reingold যে স্বীকার PRFGs, দাড়ায় যে টি সি 0 একটি পিএসি মধ্যে learnability সীমা (অন্তত প্রতিনিধিত্ব করে -ইন্দ্রিয়)
- জ্যাকসন / ক্লিভানস / সার্ভেদিওর একটি ২০০২ পত্র রয়েছে যা এর একটি খণ্ড শিখতে পারে (সর্বাধিক পলিউলারিথমিক সংখ্যাগরিষ্ঠ গেট)।
আমি স্বাভাবিক গুগল শিক্ষাগ্রহণ করেছি, তবে আশা করছি সিস্টিরির সম্মিলিত জ্ঞানের একটি দ্রুত উত্তর হতে পারে:
শেখার জটিলতা সম্পর্কে আমাদের বোঝার জন্য আমি কী শিল্পের অবস্থা বর্ণনা করেছি (কোন শ্রেণীর স্যান্ডউইচ দক্ষ শিখার শর্তাবলী)? এবং এমন কি কোনও ভাল জরিপ / রেফারেন্স রয়েছে যা ল্যান্ডস্কেপের বর্তমান অবস্থাটিকে ম্যাপ করে?