থেকে ফাংশনগুলির বৃদ্ধির হারের তুলনা করার সিদ্ধান্ত গ্রহণের সীমাবদ্ধতাগুলি কী কী ? আমি এখানে মত প্রশ্ন decidability কথা ভাবছি "এ কি এক্স এক্স ~ 2 ⌊ এক্স এলজি ( এক্স + + 2 ) ⌋ ?" বা " 2 lg ∗ x ∈ O ( lg lg x ) ?"।
যদি আমরা বহিরাগত হতে ফাংশনগুলি সীমাবদ্ধ করে রাখি (সাধারণ পদ্ধতিতে প্রকাশ করা হয়), তবে এটি কঠিন নয়। ক্যান্টরের সাধারণ ফর্মটিও দেখুন ।
তুলনা অনস্বীকার্য হওয়ার আগে আমরা কত বড় ফাংশনগুলির শ্রেণি তৈরি করতে পারি? আমরা কি এটি একটি সাধারণ স্নাতক অ্যালগরিদম ক্লাসে ব্যবহৃত ফাংশনগুলিতে প্রসারিত করতে পারি?
জোশুয়া গ্রোচো মন্তব্যগুলিতে ব্যাখ্যা করার সাথে সাথে, আমি সত্যিই অভিব্যক্তিগুলির সেটে আগ্রহী, নিজের কাজগুলি নয়। সুতরাং, উদাহরণস্বরূপ, আমি সিদ্ধান্ত পদ্ধতি যে, "তুলনা পারে আগ্রহী হতে চাই " এবং " 2 ", এমনকি যদি তারা তুলনা করতে পারছি না " Ln ই " এবং " এন ( Ln এন ) - 1 "।
সম্ভবত সম্পর্কিত প্রশ্ন: "অ্যাসিপটোটিকের তত্ত্বটি কি চূড়ান্তভাবে অ্যাক্টিওমাটিজযোগ্য?"