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

শিক্ষার্থী, গবেষক এবং কম্পিউটার বিজ্ঞানের অনুশীলনকারীদের জন্য প্রশ্নোত্তর

5
কম্পিউটারগুলি কীভাবে মনে রাখে যেখানে তারা জিনিস রাখে?
যখন কোনও কম্পিউটার কোনও ভেরিয়েবল সঞ্চয় করে, যখন কোনও প্রোগ্রামের ভেরিয়েবলের মান পাওয়ার প্রয়োজন হয় তখন কম্পিউটারটি কীভাবে জানতে পারে যে সেই ভেরিয়েবলের মানটির জন্য মেমরিটি কোথায় দেখতে হবে?

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

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

3
খাঁটি / নির্ভরশীল টাইপ সিস্টেমের সংক্ষিপ্ত তবে সম্পূর্ণ ব্যাখ্যা কী?
যদি কিছু সহজ হয় তবে কয়েকটি শব্দ দিয়ে এটি সম্পূর্ণরূপে ব্যাখ্যাযোগ্য হওয়া উচিত। এটি calc-ক্যালকুলাসের জন্য করা যেতে পারে: Λ-ক্যালকুলাস একটি সিনট্যাক্টিকাল ব্যাকরণ (মূলত, একটি কাঠামো) এর সাথে ক হ্রাস করার নিয়ম (যার অর্থ একটি সন্ধান / প্রতিস্থাপন পদ্ধতি বারবার নির্দিষ্ট প্যাটার্নের প্রতিটি ঘটতে প্রয়োগ করা হয় যতক্ষণ না এই …

2
অজানা থামার স্থিতি সহ খুব সংক্ষিপ্ত প্রোগ্রামগুলি কী কী?
বাইনারি ল্যাম্বদা ক্যালকুলাসের এই 579-বিট প্রোগ্রামটির অজানা থামার অবস্থা রয়েছে: 01001001000100010001000101100111101111001110010101000001110011101000000111001110 10010000011100111010000001110011101000000111001110100000000111000011100111110100 00101011000000000010111011100101011111000000111001011111101101011010000000100000 10000001011100000000001110010101010101010111100000011100101010110000000001110000 00000111100000000011110000000001100001010101100000001110000000110000000100000001 00000000010010111110111100000010101111110000001100000011100111110000101101101110 00110000101100010111001011111011110000001110010111111000011110011110011110101000 0010110101000011010 অর্থাত্, এই প্রোগ্রামটি শেষ হবে কিনা তা জানা যায়নি। এটি নির্ধারণের জন্য, আপনাকে অবশ্যই কোলাটজ অনুমানটি সমাধান করতে হবে - বা, কমপক্ষে, সমস্ত সংখ্যার জন্য 2 6 256 পর্যন্ত। এই প্রোগ্রামটি কীভাবে …

3
ফ্লয়েডের চক্র সনাক্তকরণ অ্যালগরিদম | চক্রের প্রারম্ভিক অবস্থান নির্ধারণ করা
আমি ফ্লয়েডের চক্র সনাক্তকরণ অ্যালগরিদম বোঝার জন্য সাহায্য চাইছি। আমি উইকিপিডিয়াতে ব্যাখ্যাটি পেরিয়েছি ( http://en.wikedia.org/wiki/Cycle_detection#tortoise_and_hare ) আমি দেখতে পাচ্ছি যে কীভাবে অ্যালগরিদম ও (এন) সময়ে চক্র সনাক্ত করে। যাইহোক, আমি এই সত্যটি কল্পনা করতে অক্ষম যে একবার কচ্ছপ এবং শখের পয়েন্টার প্রথমবারের মতো মিলিত হওয়ার পরে, কচ্ছপ পয়েন্টারটি আবার শুরু …


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

5
আকর্ষণীয় অ্যানগ্রামগুলি সন্ধান করা হচ্ছে
বলুন যে এবং একই দৈর্ঘ্যের দুটি স্ট্রিং। দুটি স্ট্রিংয়ের একটি অ্যানোগ্রামিং হল একটি বাইজিক ম্যাপিং যেমন প্রতিটি জন্য ।a1a2…ana1a2…ana_1a_2\ldots a_nb1b2…bnb1b2…bnb_1b_2\ldots b_np:[1…n]→[1…n]p:[1…n]→[1…n]p:[1\ldots n]\to[1\ldots n]ai=bp(i)ai=bp(i)a_i = b_{p(i)}iii একই জোড়ের স্ট্রিংয়ের জন্য একাধিক অ্যানোগ্রামিং থাকতে পারে। উদাহরণস্বরূপ, যদি `অবকাব এবং আমাদের কাছে এবং , অন্যদের মধ্যে।a=a=a=b=b=b=cababp1[1,2,3,4,5]→[4,5,1,2,3]p1[1,2,3,4,5]→[4,5,1,2,3]p_1[1,2,3,4,5]\to[4,5,1,2,3]p2[1,2,3,4,5]→[2,5,1,4,3]p2[1,2,3,4,5]→[2,5,1,4,3]p_2[1,2,3,4,5] \to [2,5,1,4,3] আমরা বলব যে একটি এনগ্রামগ্রাম …

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

2
এন র্যান্ডম বিটের চেয়ে কম 1 এর 2 ^ N এর সম্ভাবনা সিমুলেট করা
বলুন যে আমাকে নিম্নলিখিত বিচ্ছিন্ন বিতরণ অনুকরণ করতে হবে: P(X=k)={12N,1−12N,if k=1if k=0P(X=k)={12N,if k=11−12N,if k=0 P(X = k) = \begin{cases} \frac{1}{2^N}, & \text{if $k = 1$} \\ 1 - \frac{1}{2^N}, & \text{if $k = 0$} \end{cases} সর্বাধিক সুস্পষ্ট উপায় হ'ল NNN এলোমেলো বিটগুলি আঁকতে এবং সেগুলির সবগুলি 000 (বা 111 ) …

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

2
কেন আমরা বিশ্বাস করি যে PSPACE P এক্সপটাইম?
পিএসপিএসিই কেন সাধারণত এক্সপটাইম থেকে আলাদা বলে বিশ্বাস করা হয় সে বিষয়ে স্বজ্ঞাতভাবে বুঝতে আমার সমস্যা হচ্ছে। যদি পিএসপিএসিই ইনপুট আকার মধ্যে স্পেস পলিনোমিয়ালে সমাধানযোগ্য সমস্যার সেট হয় চ( এন )চ(এন)f(n), তবে কীভাবে এমন এক শ্রেণীর সমস্যা থাকতে পারে যা বেশি ক্ষতিকারক সময় ধাক্কা খায় এবং তাত্পর্যপূর্ণ স্থান ব্যবহার না …

8
একটি কম্পিউটার কীভাবে বাইটের ডেটা টাইপ নির্ধারণ করে?
উদাহরণস্বরূপ, কম্পিউটারটি যদি 10111100র‌্যামের একটি নির্দিষ্ট বাইটে সঞ্চয় করে থাকে তবে কম্পিউটার কীভাবে এই বাইটটিকে পূর্ণসংখ্যা, ASCII চরিত্র বা অন্য কিছু হিসাবে ব্যাখ্যা করতে জানে? টাইপ ডেটা কি সংলগ্ন বাইটে সঞ্চিত? (আমি মনে করি না এটি এরকম হবে কারণ এর ফলে এক বাইটের জন্য দ্বিগুণ পরিমাণ জায়গার ব্যবহার হবে)) আমি …

6
কম্পিউটারগুলি বাইনারি নম্বর সিস্টেমটি কেন ব্যবহার করে (0,1)?
কম্পিউটারগুলি বাইনারি নম্বর সিস্টেমটি কেন ব্যবহার করে (0,1)? তারা পরিবর্তে তার্নারি নম্বর সিস্টেম (0,1,2) বা অন্য কোনও নম্বর সিস্টেম ব্যবহার করবেন না কেন?

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.