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

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

16 regular-expressions  parsers 

এই ভাষাগুলির AAA এবং BBB , এর কথা বলা যে তাদের সংযুক্তকরণের দিন ABABAB হয় দ্ব্যর্থহীন যদি সব শব্দের জন্য w∈ABw∈ABw \in AB , সেখানে ঠিক এক পচানি w=abw=abw = ab সঙ্গে a∈Aa∈Aa \in A এবং b∈Bb∈Bb \in B , আর দ্ব্যর্থক অন্যথায়। একটি তুচ্ছ উদাহরণ হিসাবে (আমি ওখানে জন্য …

16 algorithms  formal-languages  computability  regular-languages  ambiguity 

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

16 computability  turing-machines  undecidability  computation-models 

দুটি পুশডাউন অটোমেটন একই ভাষা স্বীকৃতি দেয় কিনা তা অনস্বীকার্য। কোনও পুশডাউন অটোমেটন খালি ভাষা স্বীকৃতি দেয় কিনা তা সমস্যাযুক্ত, তাই এটি প্রদত্ত সীমাবদ্ধ ভাষা স্বীকৃতি দেয় কিনা তাও নির্ধারণযোগ্য। এটি পুশডাউন অটোমেটনের দ্বারা গৃহীত ভাষাটি নিয়মিত কিনা তা অনস্বীকার্য। তবে ... ... এটি কি সিদ্ধান্ত নেওয়া যায় যে কোনও …

16 computability  undecidability  pushdown-automata 

আপনি এবং একটি বন্ধু একটি কনসার্টের লাইনে একে অপরকে হারিয়েছেন এবং আপনার মধ্যে কে আরও এগিয়ে আছেন তাও নিশ্চিত নয়। সাধারণত, প্রতিটি কিছু সংখ্যক সমন্বয় স্থানে থাকে এবং কেবলমাত্র একটি উচ্চতর স্থানাঙ্কের দিকে হাঁটতে পারে বা স্থানে থাকতে পারে। ধরে নেওয়া যে আপনি এবং আপনার বন্ধু ঠিক একই অ্যালগরিদম অনুসরণ …

16 algorithms  randomized-algorithms 

গ্যালোয়সের উপপাদ্যটি কার্যকরভাবে বলেছে যে সহগ এবং মৌলিকদের যৌক্তিক ফাংশন ব্যবহার করে কেউ ডিগ্রি> = 5 এর বহুবর্ষের শিকড় প্রকাশ করতে পারে না - এটি কি এই বলে বলা যায় না যে একটি বহুবচনের ফলে শিকড়গুলি খুঁজে পাওয়ার জন্য কোনও ডিস্ট্রিমেন্টিক অ্যালগরিদম নেই? এখন ফর্মের একটি সিদ্ধান্ত প্রশ্নটা বিবেচনা, "একটি …

16 complexity-theory  np-complete  np  polynomials 

এই প্রশ্নটি আমি তৈরি করেছি এবং বর্তমানে বেশিরভাগ কম্পিউটার গেমগুলিতে ব্যবহৃত হচ্ছে, বা ব্যবহার করার পরিকল্পনা রয়েছে এমন কম্পিউটার বিরোধীদের কাছে এমন একটি পদ্ধতির বিষয়ে। পটভূমি গত বছর, যখন "মাইনসুইপার ফ্ল্যাগস" নামে একটি গেমের জন্য কম্পিউটার প্রতিপক্ষকে উন্নত করার চেষ্টা করার সময় (সংক্ষিপ্ত বিবরণ: মাইনসুইপারের একটি টার্ন-ভিত্তিক মাল্টিপ্লেয়ার সংস্করণ যেখানে …

16 algorithms  artificial-intelligence  computer-games 

যখন আমরা অভিনেতা মডেল এবং যোগাযোগের সিক্যুয়ালিয়াল প্রক্রিয়াগুলি দেখি আমরা দেখতে পাই যে তারা উভয়ই বার্তা পাসের উপর ভিত্তি করে একযোগে চেষ্টা করার চেষ্টা করছে , তবুও তারা স্বতন্ত্র । (আমরা এর বাস্তবায়নের দেখতে সিএসপি মডেল মধ্যে -যেতে যেতে ল্যাঙ এর goroutines (এবং Clojure এর core.async ) এবং অভিনেতা মডেল …

16 concurrency  message-passing 

এ * ব্যবহার করার সময় (বা অন্য কোনও সেরা পথটি অ্যালগরিদম সন্ধানকারী) ব্যবহার করার সময় আমরা বলি যে ব্যবহৃত হিউরিস্টিকটি গ্রহণযোগ্য হওয়া উচিত , অর্থাৎ এটি কখনই আসল সমাধানের পথের দৈর্ঘ্য (বা চলাফেরার) উপর নজর দেওয়া উচিত নয়। একটি গ্রহণযোগ্য হিউরিস্টিক কীভাবে একটি অনুকূল সমাধান নিশ্চিত করে? আমি সাধারণত একটি …

16 algorithms  artificial-intelligence  search-algorithms  heuristics 

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

16 neural-networks  hierarchical-temporal-memory 

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

16 machine-learning  online-algorithms 

নিম্নলিখিত গুগল কোড জ্যাম 1C প্রশ্নটি বিবেচনা করুন : চীনের গ্রেট ওয়ালটি অসীম রেখা হিসাবে শুরু হবে, যেখানে সমস্ত অবস্থানের উচ্চতা ।000 কয়েকটি উপজাতি , এন ≤ 1000 , নিম্নলিখিত প্যারামিটার অনুসারে প্রাচীরের দেয়ালে আক্রমণ করবে - একটি শুরুর দিন, ডি , একটি শুরুর শক্তি এস , একটি সূচনা পশ্চিম-স্থানাঙ্ক, …

16 algorithms  data-structures  binary-trees 

প্রদত্ত একটি প্ল্যানার গ্রাফ এবং the সমুদ্রের প্রতিটি প্রান্তের দৈর্ঘ্য এর এমবেডিং বোঝাতে দিন । আমি উপরন্তু সেট আছে পয়েন্ট যেখানে প্রতিটি বিন্দু মধ্যে অন্তর্ভুক্ত করা হয় \ mathcal {জি} । উপরন্তু, এটা যে কোনো স্থানে জন্য ঝুলিতে পি মধ্যে \ mathcal {জি} অস্তিত্ব আছে যে একটি গ \ সি …

16 algorithms  graph-theory  set-cover 

আমি ডিজিটাল অনুক্রমিক সার্কিট ডিজাইনে এফএসএম ব্যবহার করেছি। তবে আমি ফিনাইট অটোমাতার সাথে অপরিচিত। দু'জনের মধ্যে 'বেসিক' পার্থক্য বুঝতে কেউ আমাকে সহায়তা করতে পারে?

16 terminology  automata  finite-automata 

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

16 algorithms  data-structures  binary-trees  search-trees