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

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

38 programming-languages  computer-architecture  cpu-cache  garbage-collection 

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

38 reference-request  discrete-mathematics  database-theory  applied-theory  group-theory 

এই ধারণাটি আমার কাছে প্রোগ্রাম শিখার বাচ্চা হিসাবে এবং প্রথম পিআরএনজির মুখোমুখি হয়েছিল occurred এটি এখনও কতটা বাস্তববাদী তা আমি এখনও জানি না তবে এখন স্ট্যাক এক্সচেঞ্জ রয়েছে। একটি আশ্চর্যজনক সংকোচনের অ্যালগরিদমের জন্য এখানে একটি 14 বছরের পুরানো পরিকল্পনা: পিআরএনজি নিন এবং sসিউডো-এলোমেলো বাইটের দীর্ঘ ক্রম পেতে এটি বীজের সাথে …

38 information-theory  randomness  data-compression  pseudo-random-generators  entropy 

ধরে নিন কোনও কম্পিউটারে একটি সূক্ষ্ম ঘড়ি রয়েছে যা আরম্ভ করা হয়নি। অর্থাৎ কম্পিউটারের ঘড়ির সময় হ'ল আসল সময় এবং কিছু ধ্রুব অফসেট। কম্পিউটারটির একটি নেটওয়ার্ক সংযোগ রয়েছে এবং আমরা ধ্রুবক অফসেট নির্ধারণ করতে সেই সংযোগটি ব্যবহার করতে চাই ।বিবিB সহজ পদ্ধতিটি হ'ল কম্পিউটারটি একটি টাইম সার্ভারে একটি কোয়েরি প্রেরণ …

38 clocks  distributed-systems  computer-networks 

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

38 algorithm-analysis  runtime-analysis  computation-models  functional-programming 

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

38 programming-languages  compilers 

আমি জানি যে পুনরাবৃত্ত এবং পুনরাবৃত্ত উভয় (যেমন n * factorial(n-1)উদাহরণস্বরূপ) ব্যবহার করে ফ্যাক্টরিয়ালগুলির জন্য কোড করতে code আমি একটি পাঠ্যপুস্তকে পড়েছি (আরও কোনও ব্যাখ্যা ছাড়াই) যে ফ্যাক্টরিওরিয়ালগুলি অর্ধেক পুনরাবৃত্তিতে ভাগ করে তাদের কোডিংয়ের আরও কার্যকর উপায় রয়েছে। আমি বুঝতে পারি যে কেন এটি হতে পারে। তবে আমি নিজে থেকে …

38 algorithms  efficiency  arithmetic 

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

37 terminology  computability  undecidability  rice-theorem 

আমি বর্তমানে কোয়ান্টাম পদার্থবিজ্ঞান সম্পর্কিত একটি বই (এবং প্রচুর উইকিপিডিয়া) পড়ছি এবং আমি এখনও বুঝতে পারি নি যে আমাদের কম্পিউটারগুলির তুলনায় কোয়ান্টাম কম্পিউটার কীভাবে দ্রুততর হতে পারে। একটি ক্লাসিক কম্পিউটার কেবল তাত্পর্যপূর্ণ সময়ে সমাধান করতে পারে এমন কীভাবে কোয়ান্টাম কম্পিউটার সাব-এক্সপেনসিয়াল সময়ে কোনও সমস্যার সমাধান করতে পারে?

37 quantum-computing 

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

36 formal-languages  automata  formal-grammars  pushdown-automata 

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

36 complexity-theory  time-complexity  np-hard  approximation 

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

36 logic  type-theory 

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

36 logic  mathematical-foundations 

আমি যে কোনও বেস থেকে কোনও বেসে রূপান্তরিত করার পিছনে গণিতের দিকে নজর রেখেছি। এটি কোনও কিছুর চেয়ে আমার ফলাফলগুলি নিশ্চিত করার বিষয়ে বেশি। আমি mathforum.org এ আমার উত্তর বলে মনে হচ্ছে তা খুঁজে পেয়েছি তবে এখনও আমি নিশ্চিত নই যে আমার এটি ঠিক আছে কিনা। আমার কাছে একটি বৃহত্তর …

36 algorithms  arithmetic  number-formats 

আমি বুঝতে পারি যে ডেটাগুলির "কাঠামো" সম্পূর্ণরূপে বুলিয়ান বীজগণিতের উপর নির্ভরশীল তবে: কেন ডেটা একটি অবিচ্ছিন্ন না হয়ে একটি পৃথক গাণিতিক সত্তা হিসাবে বিবেচিত হয়? এর সাথে সম্পর্কিত: মাত্রাগুলিতে অবিচ্ছিন্ন সত্তা হিসাবে ডেটা কাঠামোয় লঙ্ঘন করা হ'ল ত্রুটিগুলি বা আক্রমণকারীরা কী কী ?rrr আমি ক্ষেত্রের বিশেষজ্ঞ নই কারণ আমি একজন …

35 data-structures  mathematical-foundations