Without needing extra______we can simulate non deterministic turning machine using deterministic turning machine.
اضافی _____ کی ضرورت کے بغیر ہم ڈٹرمنسٹک ٹرننگ مشین کا استعمال کرتے ہوئے نان ڈیٹرمنسٹک ٹیورنگ مشین کی تقلید کر سکتے ہیں۔
- Time
- Space
- Both time and space
- None of the above
Explanation
- A deterministic Turing machine can simulate a non-deterministic Turing machine without using extra time, but it may require more space.
- This is because a deterministic Turing machine can try all possible branches of a non-deterministic Turing machine in parallel, using more space to store the different branches.
Related MCQs
کمپیوٹنگ میں بِٹ کس چیز کا مخفف ہے؟
- Binary digit
- Base digit
- Basic digit
- Byte digit
اس سوال کو وضاحت کے ساتھ پڑھیں
کون سا پروٹوکول عام طور پر ای میلز بھیجنے کے لیے استعمال ہوتا ہے؟
- FTP
- SMTP
- HTTP
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
کالم اور قطار کے ملنے کی جگہ کو کیا کہتے ہیں؟
- Schema
- Cell
- Table
- Data
اس سوال کو وضاحت کے ساتھ پڑھیں
فل ڈوپلیکس ٹرانسمیشن میں ڈیٹا کس طرح منتقل ہو سکتا ہے؟
- One direction only
- Both directions simultaneously
- Alternate directions
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
مندرجہ ذیل میں سے کون سی غیر مستحکم میموری ہے؟
- RAM
- ROM
- Cache
- Both A and C
اس سوال کو وضاحت کے ساتھ پڑھیں
