• 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. Dumb Terminal
  2. Smart Terminal
  3. Intelligent Terminal
  4. None of these
اس سوال کو وضاحت کے ساتھ پڑھیں

سافٹ ویئر یا ہارڈ ویئر میں خرابی کو بگ کہا جاتا ہے۔ اس کے لیے متبادل کمپیوٹر جرگن کیا ہے؟
  1. Glitch
  2. Squid
  3. Slug
  4. None of these
اس سوال کو وضاحت کے ساتھ پڑھیں

سمورغ نامی سپر کمپیوٹر کس ملک نے تیار کیا ہے؟
  1. China
  2. Japan
  3. Iran
  4. None of these
اس سوال کو وضاحت کے ساتھ پڑھیں

سی پی یو کے اندر کون سی میموری نصب ہوتی ہے؟
  1. RAM
  2. ROM
  3. Register
  4. None of these
اس سوال کو وضاحت کے ساتھ پڑھیں

ورلڈ وائیڈ ویب کو رابرٹ کیلِیو کے ساتھ کس نے ایجاد کیا؟
  1. Tom Burne
  2. Tim Burner Lee
  3. Fred Zuckerberg
  4. Both a and b
اس سوال کو وضاحت کے ساتھ پڑھیں

All Rights Reserved © TestPointpk.com