প্রশ্ন ট্যাগ «terminology»

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

247 complexity-theory  terminology  complexity-classes  p-vs-np  reference-question 

সবচেয়ে পরিচায়ক অ্যালগরিদম শ্রেণীর সালে মত স্বরলিপি (বিগ হে) এবং Θ চালু করা হয়, এবং একটি ছাত্র সাধারণত এই এক ব্যবহার করা জটিলতা এটি শিখতে হবে।হেOOΘΘ\Theta যাইহোক, এই ধরনের অন্যান্য notations হয় , Ω এবং ω । এমন কোনও নির্দিষ্ট পরিস্থিতি আছে যেখানে একটি স্বরলিপি অন্যটির চেয়ে পছন্দনীয় হবে?ণooΩΩ\Omegaωω\omega

90 algorithms  terminology  asymptotics  landau-notation  reference-question 

যদি আপনি একটি আয়তক্ষেত্রের ক্ষেত্রফল গণনা করেন তবে আপনি কেবল উচ্চতা এবং প্রস্থকে গুণিত করুন এবং ইউনিট স্কোয়ার ফিরে পাবেন। উদাহরণ: 5 সেমি * 10 সেমি = 50 সেমি² ² বিপরীতে, যদি আপনি কোনও চিত্রের আকার গণনা করেন তবে আপনি উচ্চতা এবং প্রস্থকেও গুণিত করেন তবে আপনি এককটি পিক্সেল পাবেন …

79 terminology 

আমি সম্প্রতি ল্যাম্বদা ক্যালকুলাস সম্পর্কে পড়ছি কিন্তু আশ্চর্যের বিষয় হল কেন এটি "ল্যাম্বডা" বা অভিব্যক্তিটি কোথা থেকে এসেছে তার কোনও ব্যাখ্যা খুঁজে পাচ্ছি না। শব্দটির উত্স কি কেউ ব্যাখ্যা করতে পারেন?

73 terminology  computation-models  lambda-calculus  history 

আমি শুনেছি (কাঠামোগত) আবেশ সম্পর্কে। এটি আপনাকে ছোট থেকে সসীম কাঠামো তৈরি করতে দেয় এবং আপনাকে এ জাতীয় কাঠামো সম্পর্কে যুক্তিযুক্ত প্রমাণের নীতি দেয়। ধারণাটি যথেষ্ট পরিষ্কার। কিন্তু সিন্ডাকশন সম্পর্কে কী? এটা কিভাবে কাজ করে? কীভাবে কেউ অসীম কাঠামো সম্পর্কে চূড়ান্ত কিছু বলতে পারেন? সম্বোধনের দুটি (কমপক্ষে) দুটি কোণ রয়েছে, …

67 terminology  logic  proof-techniques  formal-methods  coinduction 

আমি প্রায়শই লোককে সমান্তরাল কম্পিউটিং এবং বিতরণকৃত কম্পিউটিংয়ের বিষয়ে কথা বলতে শুনি তবে আমি এই ধারণার অধীনে রয়েছি যে 2 এর মধ্যে কোনও স্পষ্ট সীমানা নেই এবং লোকেরা খুব সহজেই বিভ্রান্ত করার ঝোঁক রাখে, যদিও আমি বিশ্বাস করি এটি খুব আলাদা: সমান্তরাল কম্পিউটিংটি আরও শক্তভাবে মাল্টি-থ্রেডিংয়ের সাথে মিলিত হয়, বা …

60 terminology  distributed-systems  parallel-computing 

কেউ কি নির্ভরশীল প্রকার এবং পরিশোধন প্রকারের মধ্যে পার্থক্য ব্যাখ্যা করতে পারে? যেহেতু আমি এটি বুঝতে পেরেছি, একটি পরিশোধন প্রকারের মধ্যে একটি ভবিষ্যদ্বাণীকারী পূরণকারী টাইপের সমস্ত মান থাকে। নির্ভরশীল ধরণের কি কোনও বৈশিষ্ট্য রয়েছে যা তাদের আলাদা করে? যদি এটি সহায়তা করে তবে আমি তরল হাস্কেল প্রকল্পের মাধ্যমে পরিমার্জিত প্রকারগুলি …

57 terminology  programming-languages  type-theory  functional-programming  dependent-types 

কম্পিউটার বিজ্ঞানে কেন যে জটিলতা সর্বাধিক বহুবর্ষীয় তা দক্ষ হিসাবে বিবেচিত হয়? যেকোন ব্যবহারিক প্রয়োগের জন্য (ক) , জটিলতার সাথে অ্যালগোরিদমগুলি time সময়ের সাথে চলমান অ্যালগরিদমগুলির চেয়ে অনেক দ্রুততর হয়, বলুন, , তবে প্রথমটি অক্ষম হিসাবে বিবেচিত হয় তবে পরবর্তীটি কার্যকর হয়। যুক্তি কোথায় ?! এন 80এনলগ ইন করুনএনnlog⁡nn^{\log n}এন80n80n^{80} …

50 algorithms  complexity-theory  terminology  efficiency 

এটি একটি প্রাথমিক প্রশ্ন, তবে আমি ভাবছি যে এর সমান , কেননা আমরা অনন্তের দিকে যাওয়ার সময় বৃহত্তর পদটি প্রাধান্য পাবে? এছাড়াও, এটি ও (\ মিনিট (মি, এন)) থেকে পৃথক হবে । এটা কি সঠিক? আমি এই স্বরলিপিটি দেখছি, বিশেষত যখন গ্রাফ অ্যালগরিদমগুলি নিয়ে আলোচনা করা হয়। উদাহরণস্বরূপ, আপনি নিয়মিত …

44 terminology  asymptotics  mathematical-analysis  landau-notation 

সমবর্তী প্রোগ্রামিংয়ের দিকে তাকালে, দুটি শব্দ সাধারণত ব্যবহৃত হয় অর্থাৎ সমবর্তী এবং সমান্তরাল। এবং কিছু প্রোগ্রামিং ভাষা বিশেষত জাভা সমান্তরাল প্রোগ্রামিংয়ের জন্য সমর্থন দাবি করে । এর অর্থ কি সমান্তরাল এবং সমবর্তী প্রোগ্রামিং আসলে আলাদা?

44 terminology  parallel-computing  concurrency 

"বিগ ও" তে, সাধারণ স্বরলিপিগুলির সাধারণ নাম রয়েছে ("ওহ কিছু ধ্রুবক ফ্যাক্টর" বলার পরিবর্তে): ও (1) হ'ল "ধ্রুবক" ও (লগ এন) হ'ল "লোগারিদমিক" ও (এন) হ'ল "লিনিয়ার" ও (এন ^ 2) হ'ল "চতুষ্কোণ" ও (এন * লগ এন) হচ্ছে ??? এটি কি ঠিক "এন লগ এন" বা এর উপরের মতো …

40 terminology  asymptotics 

দেখে মনে হচ্ছে এই সাইটে লোকেদের প্রায়ই "অ্যালগরিদম" এবং "সমস্যাগুলি" বিভ্রান্ত করার জন্য অন্যকে সংশোধন করে। এই মধ্যে পার্থক্য কি? আমার যখন অ্যালগরিদমগুলি বিবেচনা করা এবং সমস্যাগুলি বিবেচনা করা উচিত তখন আমি কীভাবে জানব? এবং এগুলি কীভাবে আনুষ্ঠানিক ভাষা তত্ত্বের কোনও ভাষার ধারণার সাথে সম্পর্কিত?

40 algorithms  complexity-theory  formal-languages  terminology  reference-question 

আমি কম্পিউটার সায়েন্সে বিএস নিচ্ছি, তবে আমি এর প্রাথমিক পর্যায়ে আছি এবং আমি নিশ্চিত যে আমার পছন্দ নিয়ে আমি খুশি হব যদিও এটাকে একাডেমিক এবং ক্যারিয়ারের নমনীয় শিক্ষার মতো মনে হয়। এটি বলার পরে, কম্পিউটার বিজ্ঞান আসলেই একাডেমিয়া, বেসরকারী-খাত এবং "কম্পিউটার বিজ্ঞান" এর সত্যিকারের "বিজ্ঞান" সম্পর্কে আমার কাছে উত্তর (বা …

39 terminology  history 

আমি শুনেছি "হ্যাশ" শব্দটি বিভিন্ন প্রসঙ্গে (সমস্ত কম্পিউটারের জগতের) বিভিন্ন অর্থের সাথে ব্যবহৃত হচ্ছে। উদাহরণস্বরূপ, পাইথন হার্ড ওয়ে শিখুন বইটিতে অভিধানের অধ্যায়টিতে বলা হয়েছে, "পাইথন তাদের" ডিক্টস বলে। "অন্যান্য ভাষাগুলি তাদের" হ্যাশগুলি বলে? " শব্দের অন্যান্য সাধারণ ব্যবহার এনক্রিপশনের সাথে সম্পর্কিত। উচ্চ স্তরের প্রোগ্রামিংয়ের মধ্যে লোকেরা "হ্যাশ" শব্দটি একটি নির্দিষ্ট …

38 terminology  hashing 

সংক্ষিপ্তসার: রাইসের উপপাদ্য অনুসারে সবকিছু অসম্ভব। এবং তবুও, আমি মনে করি এটি অসম্ভব অসম্ভব জিনিসগুলি সর্বদা করি! অবশ্যই, রাইসের উপপাদ্যটি কেবল "সবকিছু অসম্ভব" বলে দেয় না। এটি বরং আরও নির্দিষ্ট কিছু বলে: "কম্পিউটার প্রোগ্রামের প্রতিটি সম্পত্তি অ-গণনাযোগ্য comp" (আপনি চুল, যে "অ-তুচ্ছ" সম্পত্তি। অর্থাৎ বৈশিষ্ট্য যা বিভক্ত করতে চান তাহলে …

37 terminology  computability  undecidability  rice-theorem