কম্পিউটার বিজ্ঞান

একটি নিয়মিত ভাষা এম সহ একটি প্রসঙ্গ মুক্ত ভাষা এল এর ছেদটি সর্বদা প্রসঙ্গমুক্ত বলে বলা হয়। আমি ক্রস পণ্য নির্মাণ প্রমাণটি বুঝতে পেরেছিলাম, তবে কেন এটি প্রসঙ্গমুক্ত তবে নিয়মিত নয় I এই জাতীয় ছেদ দ্বারা উত্পন্ন ভাষাতে স্ট্রিং রয়েছে যা পিডিএ এবং ডিএফএ উভয়ই গ্রহণ করে । যেহেতু এটি …

16 regular-languages  context-free  finite-automata  formal-grammars 

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

16 terminology  reference-request  computer-architecture  memory-management 

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

16 reference-request  lambda-calculus  functional-programming  books 

আমি তিনটি অধ্যয়ন করছি এবং আমি নীচে তাদের থেকে আমার সূত্র উল্লেখ করছি। কেউ আমাকে বলতে পারবেন আমি তাদের সঠিকভাবে যথেষ্ট বুঝতে পেরেছি কিনা? ধন্যবাদ. ডিজকস্ট্রা অ্যালগরিদম কেবল তখনই ব্যবহৃত হয় যখন আপনার একক উত্স থাকে এবং আপনি একটি নোড থেকে অন্য নোডের সবচেয়ে ছোট পথটি জানতে চান তবে এই …

16 algorithms  graph-theory 

ব্রাজোজস্কির ডিএফএ মিনিমাইজেশন অ্যালগরিদম ডিএফএ জন্য একটি ন্যূনতম ডিএফএ তৈরি GGGকরে: সমস্ত প্রান্ত reversing GGG , প্রাথমিক অবস্থায় উপার্জন একটি রাষ্ট্র গ্রহণ, এবং একটি NFA পেতে প্রাথমিক রাজ্যের গ্রহণ, N′N′N' রিভার্স ভাষার জন্য, পাওয়ারসেট নির্মাণ ব্যবহার পেতে G′G′G' রিভার্স ভাষার জন্য, মূল ভাষার জন্য এনএফএ এন পেতে G′G′G' তে প্রান্তগুলি …

16 algorithms  finite-automata  runtime-analysis 

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

16 algorithms  education  algorithm-analysis  didactics  sorting 

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

16 algorithms  combinatorics  strings  dynamic-programming 

আমরা কেন অন্যান্য ঘাঁটিগুলি ব্যবহার করি না যেগুলি বাইনারি (কম্পিউটারের জন্য) নয় দশমিক (মানুষের জন্য) নয়? কম্পিউটারগুলি বাইনারিগুলিতে তাদের প্রতিনিধিত্ব করে, এবং মানুষ দৃ dec়ভাবে তাদের দশমিক প্রতিনিধিত্ব করা পছন্দ করে। কেন এই দুটি ঘাঁটি আটকে না?

16 numeral-representations 

কম্পিউটার তত্ত্বে "অসীম" ভাষা বা "সীমাবদ্ধ" ভাষার শব্দগুচ্ছ ব্যবহার সম্পর্কে আমি অস্পষ্ট। আমি মনে করি ঝামেলা রুট যে মত একটি ভাষা হয় অসীম অর্থে যে এটি একটি অসীম (কিন্তু ধর্তব্য) স্ট্রিং সংখ্যা তৈরি করতে পারেন হবে। তবুও, এটি সীমাবদ্ধ রাষ্ট্র অটোম্যাটন দ্বারা এখনও স্বীকৃত হতে পারে ।L={ab}∗L={ab}∗L=\{ab\}^* এটি সিপসার বইটি …

16 formal-languages  terminology  regular-languages 

আমি বুঝতে পেরেছি যে ডিএফএস "যেমন হিসাবে" ব্যবহার করা একটি অদম্য গ্রাফের মধ্যে সবচেয়ে স্বল্পতম পথ পাবে না। তবে ডিএফএস-এ টুইট করা কেন এটি অপ্রত্যাশিত গ্রাফের মধ্যে এমন হতাশ প্রত্যাশার সংক্ষিপ্ততম পথ খুঁজে পেতে দেয়? বিষয়টিতে সমস্ত পাঠ্যগুলি কেবলমাত্র বলে যে এটি করা যায় না। আমি অপ্রকাশিত (নিজে চেষ্টা না …

16 algorithms  graph-theory  shortest-path 

আমাদের প্রথম স্থানে 2 ডি কনভ্যুশনে কার্নেলটি ফ্লিপ করা দরকার কেন? এর কী লাভ? সুতরাং, কেন আমরা এটি অপরিশোধিত রাখতে পারি না? http://www.songho.ca/dsp/convolution/convolution2d_example.html ইনপুট শাঁস আউটপুট "প্রথমে, কার্নেলটি উল্টান, যা ছায়াযুক্ত বাক্স, অনুভূমিক এবং উল্লম্ব উভয় দিকেই"

16 image-processing 

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

15 turing-machines  halting-problem  church-turing-thesis  hypercomputation 

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

15 algorithms  data-structures  terminology  computational-geometry 

আমি এইরকম যে প্রত্যেক দ্বারা NP-সম্পূর্ণ সমস্যার জন্য, অসীম অনেক ইনপুট জন্য মাপ আছে , আকার সব সম্ভব ইনপুট উপর হ্যা-দৃষ্টান্ত সংখ্যা , হয় (অন্তত) এ সূচকীয় ।এনএনnএনএনnএনএনn এটা কি সত্য? এটি প্রমাণিত হতে পারে (সম্ভবত কেবল অনুমানের অধীনে )? বা CAN আমরা, হয়তো কৃত্রিমভাবে একটি সমস্যা সমস্ত (বৃহৎ যথেষ্ট) …

15 complexity-theory  np-complete  np-intermediate 

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

15 algorithms  turing-machines  combinatorics