• Call Us : 03082533000 (WhatsApp)
  • Email Us : TestPointpk.com@gmail.com
Sticky Note
Without needing extra______we can simulate non deterministic turning machine using deterministic turning machine.
اضافی _____ کی ضرورت کے بغیر ہم ڈٹرمنسٹک ٹرننگ مشین کا استعمال کرتے ہوئے نان ڈیٹرمنسٹک ٹیورنگ مشین کی تقلید کر سکتے ہیں۔
  1. Time
  2. Space
  3. Both time and space
  4. 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

دوسری نسل کے کمپیوٹر میں مندرجہ ذیل میں سے کون سی ٹیکنالوجیز استعمال ہوئی؟
  1. Vacum Tubes
  2. Transistors
  3. Integrated circuits
  4. None of these
اس سوال کو وضاحت کے ساتھ پڑھیں

کمپیوٹر کا بانی کس کو کہا جاتا ہے؟
  1. Barbara Liskov
  2. Tim Berners-Lee
  3. Charles Babbage
  4. John von Neumann
اس سوال کو وضاحت کے ساتھ پڑھیں

کون سی سہولت دو یا دو سے زیادہ ٹاسک، جابز یا پروگرامز کو بیک وقت اجازت کی اجازت ہے؟
  1. Multi-computing
  2. Multi-processing
  3. Multi-tasking
  4. None of these
اس سوال کو وضاحت کے ساتھ پڑھیں

درج ذیل میں سے آپریٹنگ سسٹم کی مثال کون سی ہے؟
  1. Photoshop
  2. MS Windows
  3. MS Word
  4. None of these
اس سوال کو وضاحت کے ساتھ پڑھیں

آپریٹنگ سسٹم کے کرنل کا بنیادی کام کیا ہے؟
  1. Manage hardware and system resources
  2. Run user applications
  3. Provide internet connectivity
  4. None of these
اس سوال کو وضاحت کے ساتھ پڑھیں

All Rights Reserved © TestPointpk.com