এফএসএমের অবস্থা কেন গতানুগতিকভাবে

Question

সিঙ্ক্রোনাস লজিকাল সার্কিট ব্যবহার করে কীভাবে এফএসএম প্রয়োগ করতে হবে তা শিখানোর সময়, আমি একটি আকর্ষণীয় কাকতালীয়তা লক্ষ্য করেছি: তাত্ত্বিক সিএস উভয় জগতে, এবং বৈদ্যুতিক প্রকৌশল বিশ্বে, "রাষ্ট্র" সাধারণত (এবং রাষ্ট্রীয় স্থান Q ) হিসাবে চিহ্নিত হয়। আমি প্রথমে EE.sx এ জিজ্ঞাসা করেছি , তবে তারপরে এই বিষয়টি সম্পর্কে কিছুটা গবেষণা করার সময় আমি জানতে পেরেছিলাম যে এমনকি টুরিংয়ের আসল 1936 এর কাগজটিতে কিউ 1 ব্যবহার করা হয়েছে । । ট্যুরিং মেশিনের রাজ্যগুলি বোঝাতে q এন ।$q$$Q$$q_1..q_n$

সুতরাং আমি অবাক: এই কনভেনশনটি কখন ফিরে যায় এবং কেন "রাষ্ট্র" কে হিসাবে চিহ্নিত করা হবে ?$q$

Comments

যদি আমার অনুমান করতে হয় তবে আমি বলব যে "কনফিগারেশন" এর জন্য টি সংক্ষিপ্ত (কারণ সি এবং কে ইতিমধ্যে "ধ্রুবক" এর সাথে আবদ্ধ)। তবে এটি একটি অনুমান মাত্র। $q$$c$$k$

— জেফ

টুরিং মেশিন এবং অটোমাতার শীর্ষ-ভোটযুক্ত উত্তরের মধ্যে historicalতিহাসিক লিঙ্কের এই আকর্ষণীয় প্রশ্নটি অস্বীকার করে যে অনেক অটোমেটা তত্ত্ব এবং ট্যুরিংস 1936 এর পেপারের মধ্যে সরাসরি historicalতিহাসিক যোগসূত্র রয়েছে। নীচের ভোটের উত্তরটি রাজ্য সারণী ধারণার কার্যত অভিন্ন মিল দেখায়।

— vzn

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

— কাভেহ

Answer 1

অ্যালান টুরিং তার ১৯৩36 সালের "অন কমপ্লেটিবল নম্বরে, ENTERCHEIDUNGSPROBLEM তে একটি আবেদন সহ" পত্রিকায় অ্যালান টুরিং লিখেছিলেন:

"আমরা কোনও আসল সংখ্যাকে মেশিনে গণনার প্রক্রিয়াতে একজন ব্যক্তির তুলনা করতে পারি যা কেবল সীমাবদ্ধ সংখ্যার সীমাবদ্ধ Q1, q2, .... qR কে সক্ষম যা" এম-কনফিগারেশন "হিসাবে ডাকা হবে

সুতরাং তিনি জোর দিয়েছিলেন যে মেশিনটির একটি সসীম, পৃথক (ধারাবাহিক নয়) সংখ্যক রাজ্য বা পরিমাণ রয়েছে। আমার কাছে, এটি পদার্থবিজ্ঞানে কোয়ান্টা শব্দটির একটি উল্লেখ যা ক্রমাগত নয় বরং "লাফিয়ে" বা "কোয়ান্টা" দ্বারা পরিবর্তিত ঘটনাকে বোঝায়। অ্যালান টিউরিং তার 1950 এর "কম্পিউটারের যন্ত্রপাতি ও গোয়েন্দা তথ্য" প্রবন্ধে "হঠাৎ লাফিয়ে" কথা বলার বিষয়ে "লিপস" সম্পর্কে আরও স্পষ্ট:

"শেষ বিভাগে বিবেচিত ডিজিটাল কম্পিউটারগুলিকে" বিচ্ছিন্ন-রাষ্ট্রীয় মেশিনগুলির মধ্যে শ্রেণীবদ্ধ করা যেতে পারে These "এগুলি এমন মেশিন যা হঠাৎ লাফিয়ে বা ক্লিকগুলি একের পর এক সুনির্দিষ্ট রাজ্যে চলে যায় to"

সুতরাং আমি মনে করি যে অ্যালান টুরিং কোনও মেশিনের অবস্থা বোঝাতে s এর পরিবর্তে q ব্যবহার করেছিলেন যে রাষ্ট্রীয় মেশিনটি পদার্থবিদ্যার কোয়ান্টার মতো কেবল পৃথক এবং সীমাবদ্ধ মানের মধ্যে থাকতে পারে stress এবং সেই থেকে, একই স্বরলিপিটি সাধারণত ব্যবহৃত হয়।

Answer 2

আমি নিশ্চিত নই তবে আমি কোথাও পড়েছি কিউ মানে কোয়ান্টাম। কারণ আমরা জানি অটোমাতা বিচ্ছিন্ন সময় ফ্রেমে কাজ করে। একটি অটোমেটন সর্বদা সীমাবদ্ধ স্থিতিতে কিছু রাজ্যে থাকে এবং এমনকি প্রারম্ভিক অবস্থা Q ₀ দিয়ে শুরু হয় । এছাড়াও একটি অটোমেটন সময়ের যে কোনও পরিস্থিতিতে একের বেশি অবস্থায় থাকতে পারে না। কোয়ান্টাম শব্দটি পদার্থবিজ্ঞান থেকে এসেছে যার অর্থ পরিমাণ, পরিমাণ বা সংখ্যা।