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
ایڇ۔ٹی۔ٹی۔پی۔ایس کی اصطلاح کا کیا مطلب ہے؟
- Hyper Text Transfer Protocol Secure
- Hyper Text Translation Protocol Service
- Hyper Text Translation Protocol Secure
- Hyper Text Transfer Protocol Service
اس سوال کو وضاحت کے ساتھ پڑھیں
کیپچا کا بنیادی مقصد کیا ہے؟
- To speed up website loading times
- To verify that the user is human
- To improve image quality
- To block internet access
اس سوال کو وضاحت کے ساتھ پڑھیں
درج ذیل میں سے کون سا پرنٹر نہیں ہے؟
- Pixel printer
- Laser
- Dot matrix
- Inkjet printer
اس سوال کو وضاحت کے ساتھ پڑھیں
کمپیوٹر پراسیس ینالاگ اور ڈیجیٹل سگنل دونوں ______ ہے؟
- Hybrid
- Analogue
- Digital
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
کمپیوٹر کو دی گئی ہدایات کس زبان میں دی جاتی ہیں؟
- Assembly Language
- High-Level Language
- Machine Language
- Scripting Language
اس سوال کو وضاحت کے ساتھ پڑھیں
