ফলিত মেশিন লার্নিং এবং টিসিএস / জটিলতা তত্ত্বের দুটি ক্ষেত্রের মধ্যে পদ্ধতির কিছু অন্তর্নিহিত পার্থক্য বা ভিন্নতা রয়েছে।
এখানে প্রচুর ভিডিও সহ কম্পিউটারের ইন্টারেক্টিবিটি সেন্টার ফর প্রিন্সটন এ বিষয়ে একটি সাম্প্রতিক কর্মশালা এখানে দেওয়া হয়েছে।
বিবরণ: মেশিন লার্নিংয়ের অনেকগুলি বর্তমান পদ্ধতাই হিউরিস্টিক: আমরা তাদের পারফরম্যান্স বা তাদের চলমান সময় সম্পর্কে ভাল সীমা প্রমাণ করতে পারি না। এই ছোট্ট ওয়ার্কশপটি অ্যালগরিদমগুলি এবং এমন পদ্ধতির নকশার প্রকল্পের দিকে মনোনিবেশ করবে যার কার্য সম্পাদন কঠোরভাবে বিশ্লেষণ করা যেতে পারে। লক্ষ্যটি সেটিংসের বাইরে তাকানো যেখানে প্রবেশনযোগ্য সীমা ইতিমধ্যে বিদ্যমান।
টিসিএসে "লার্নিং" এর অধ্যয়নের একটি প্রধান ক্ষেত্র কখনও কখনও বিভ্রান্তিকরভাবে এমনকি "মেশিন লার্নিং" নামে পরিচিত তাকে পিএসি তত্ত্ব বলা হয় যা সম্ভবত প্রায় সঠিক হিসাবে দাঁড়িয়েছে for 1980 এর দশকের গোড়ার দিকে "মেশিন লার্নিং" এর আরও অনেক আধুনিক গবেষণার পূর্বাভাস রয়েছে। উইকিপিডিয়া এটিকে ফিল্ড কম্পিউটেশনাল লার্নিং তত্ত্বের অংশ বলে । পিএসি প্রায়শই বুলিয়ান সূত্রগুলি বন্টন ইত্যাদির পরিসংখ্যানগত নমুনাগুলি শেখার ফলাফল এবং বিভিন্ন অ্যালগরিদম বা সীমিত নমুনা প্রদত্ত শেখার অর্জনের যথার্থতার বিষয়ে উদ্বেগ প্রকাশ করে। জটিল ক্লাসগুলির টাই-ইনগুলির সাথে এটি কঠোর তাত্ত্বিক পদ্ধতিতে অধ্যয়ন করা হয়। তবে এটি মেশিন লার্নিংয়ের উইকিপিডিয়াস পৃষ্ঠায় প্রয়োগিত অধ্যয়ন ও তালিকাভুক্তও নয়।