প্রশ্ন ট্যাগ «reference-request»

Ramer-ডগলাস Peucker অ্যালগরিদম লাইন সরলীকরণ জন্য খারাপ-কেস হয়েছে রানটাইম। যথাযথভাবে বিতরণ করা এলোমেলো ইনপুটগুলির জন্য এটি হে ( এন লগ এন ) রানটাইম জটিলতা আশা করেছে। 2 ডি-তে, অন্যান্য নিকৃষ্টতম ও ( এন লগ এন ) সহ অ্যালগরিদম রয়েছেO(n2)O(n2)O(n^2)O(nlogn)O(nlog⁡n)O(n \log n)O(nlogn)O(nlog⁡n)O(n \log n) রানটাইম জটিলতা, যা ঠিক গনা Ramer-ডগলাস Peucker …

19 reference-request  computational-geometry  randomized-algorithms 

অবিরাম ডেটা স্ট্রাকচার হ'ল অপরিবর্তনীয় ডেটা স্ট্রাকচার। তাদের উপর অপারেশনগুলি ডেটা স্ট্রাকচারের একটি নতুন "অনুলিপি" ফিরিয়ে দেয়, তবে অপারেশন দ্বারা পরিবর্তিত হয়; পুরানো ডেটা স্ট্রাকচার যদিও অপরিবর্তিত রয়েছে। দক্ষতা সাধারণত অন্তর্নিহিত কিছু ডেটা ভাগ করে নেওয়া এবং ডেটা কাঠামোর সম্পূর্ণ অনুলিপি এড়ানো দ্বারা সম্পাদিত হয়। প্রশ্নাবলী: এমন কি ক্লাসের ডেটা …

19 reference-request  data-structures  functional-programming  persistent-data-structure 

আমি টাইপ-চেকিং অ্যালগরিদমগুলি সম্পর্কে একটি ব্যক্তিগত গ্রন্থপরিচয় গবেষণা শুরু করছি এবং কিছু টিপস চাই। সর্বাধিক ব্যবহৃত টাইপ-চেকিং অ্যালগরিদম, কৌশল এবং সাধারণ কৌশলগুলি কী কী? আমি বিশেষত জটিল টাইপ-চেকিং অ্যালগরিদমগুলিতে আগ্রহী যা ব্যাপকভাবে পরিচিত দৃ strongly় স্থিত টাইপযুক্ত ভাষায় যেমন উদাহরণস্বরূপ, সি ++, জাভা 5+, স্কালা বা অন্যান্যগুলিতে প্রয়োগ করা হয়েছিল। …

19 algorithms  programming-languages  reference-request  type-checking 

আমার কাছে ইতিহাসের একটি ছোট প্রশ্ন রয়েছে, যেমন শিরোনামটি বলে, আমি এর প্রাথমিক ব্যবহারগুলি সন্ধান করছি কম্পিউটার বিজ্ঞানে গাছের (ডেটা স্ট্রাকচার হিসাবে, অনুসন্ধান ট্রি, যাই হোক না কেন) সন্ধান করছি।

18 data-structures  reference-request  trees  history 

বলা হচ্ছে যে 'ইউজিন গুস্টম্যান' নামে একটি কম্পিউটার প্রোগ্রাম একটি 13 বছর বয়সের বালকের অনুকরণ করার জন্য বিকাশ করেছে, তিনি 33 শতাংশ বিচারককে মানুষ হিসাবে মানিয়েছিলেন এবং এইভাবে টুরিং টেস্টে উত্তীর্ণ হন। কম্পিউটার প্রোগ্রাম, একটি চ্যাটবট, 13 বছর বয়সের ইউক্রেনীয় ছেলে বলে ভান করছিল যার জন্য ইংরেজি ছিল দ্বিতীয় ভাষা …

18 reference-request  artificial-intelligence  history  turing-test 

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

18 reference-request  computational-geometry  lower-bounds  packing 

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

18 logic  reference-request  terminology  type-theory 

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

18 complexity-theory  reference-request  recurrence-relation  mathematical-analysis 

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

17 computability  reference-request  turing-machines  halting-problem 

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

17 reference-request  satisfiability  sat-solvers 

যাক fff একটি নির্দিষ্ট সময় constructable ফাংশন হবে। টিএমএস (হেনি এবং স্টার্নস, 1966) এর ক্লাসিকাল সার্বজনীন সিমুলেশন ফলাফল বলে যে এখানে একটি দুটি-টেপ টিএম UUU রয়েছে যা দেওয়া হয়েছে একটি টিএম এর বর্ণনা , এবং⟨M⟩⟨M⟩\langle M \rangle একটি ইনপুট স্ট্রিং ,xxx জন্য রান পদক্ষেপ এবং আয় এম 's এ উত্তর …

16 complexity-theory  reference-request  turing-machines  machine-models  simulation 

কিছু ফ্রন্টমেটার: আমি একটি বিনোদনমূলক কম্পিউটার বিজ্ঞানী এবং নিযুক্ত সফটওয়্যার ইঞ্জিনিয়ার। সুতরাং, ক্ষমা যদি এই প্রম্পটটি বাম মাঠের বাইরে থেকে কিছুটা বাইরে থেকে যায় বলে মনে হয় - আমি নিয়মিত গাণিতিক সিমুলক্রার সাথে খেলি এবং আমার কাছে আরও ভাল কিছু করার নেই তখন সমস্যা খোল। রিমান অনুমানের সাথে খেলতে গিয়ে …

16 algorithms  reference-request  discrete-mathematics 

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

16 terminology  reference-request  computer-architecture  memory-management 

আমি সম্প্রতি (কার্যকরী) প্রোগ্রামিং ভাষার দিকগুলি বোঝার এবং প্রমাণ করার জন্য অত্যন্ত আগ্রহী হয়ে উঠছি। তবে আমি যত গভীরে ডুব দিয়েছি, ক্যালকুলাস, বিভাগের তত্ত্ব এবং ডোনোটেশনাল শব্দার্থবিজ্ঞানের মতো জিনিসগুলি যথাযথ ব্যাখ্যা ছাড়াই কোঁকড়ানো কিছুটা কঠিন।λλ\lambda আমি এসআইসিপি (বেশ একটি আলোকিত বই) পড়েছি তবে আমি কার্যকরী প্রোগ্রামিং তত্ত্বের আরও গভীর দিকে …

16 reference-request  lambda-calculus  functional-programming  books 

আমি স্ট্যাক ওভারফ্লোতে একটি প্রশ্ন পড়ছিলাম যে জিজ্ঞাসা করছিল যে কোনও নির্দিষ্ট নোডযুক্ত গ্রাফের সমস্ত সাধারণ চক্রের তালিকা করা এনপি- হরড এবং এটি আমার কাছে ঘটেছিল যে আমি এমন কোনও জটিলতা শ্রেণীর জন্য ভাবতে পারি না যা তার পক্ষে উপযুক্ত ছিল ফর্মের সমস্যাগুলি সম্পর্কে কথা বলছেন "এই সমস্যার সমস্ত সমাধানের …

15 complexity-theory  reference-request  complexity-classes  enumeration