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
دوسری نسل کے کمپیوٹر میں مندرجہ ذیل میں سے کون سی ٹیکنالوجیز استعمال ہوئی؟
- Vacum Tubes
- Transistors
- Integrated circuits
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
کمپیوٹر کا بانی کس کو کہا جاتا ہے؟
- Barbara Liskov
- Tim Berners-Lee
- Charles Babbage
- John von Neumann
اس سوال کو وضاحت کے ساتھ پڑھیں
کون سی سہولت دو یا دو سے زیادہ ٹاسک، جابز یا پروگرامز کو بیک وقت اجازت کی اجازت ہے؟
- Multi-computing
- Multi-processing
- Multi-tasking
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
درج ذیل میں سے آپریٹنگ سسٹم کی مثال کون سی ہے؟
- Photoshop
- MS Windows
- MS Word
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
آپریٹنگ سسٹم کے کرنل کا بنیادی کام کیا ہے؟
- Manage hardware and system resources
- Run user applications
- Provide internet connectivity
- None of these