Turing Machine and Computational Complexity
Without needing extra______we can simulate non deterministic turning machine using deterministic turning machine.
اضافی _____ کی ضرورت کے بغیر ہم ڈٹرمنسٹک ٹرننگ مشین کا استعمال کرتے ہوئے نان ڈیٹرمنسٹک ٹیورنگ مشین کی تقلید کر سکتے ہیں۔
Answer: Space
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.
This question appeared in
Past Papers (2 times)
Secondary School Teacher SST Past Papers, Syllabus, Jobs (1 times)
SPSC Past Papers (1 times)
This question appeared in
Subjects (1 times)
COMPUTER (1 times)
Related MCQs
- Opening written down value of machine 3,75,000 cost of machine 50,000 Depreciation during the year 11,500 closing written down value (WDV) of the Machine?
- A machine depreciates at the rate of 10% of its value at the beginning of a year. If the present value of a machine is rs 4000, find its value after 3 years.
- Which of the following approaches of personality is least deterministic?
- Which of the following approaches to personality is least deterministic?
- The marked price of a photo-copier machine is Rs. 72,000. The machine was sold at a 5% discount. The shopkeeper still earned a profit of 14%. Find its cost price?
- A washing machine is sold for Rs 15,912 inclusive of GST. The cost of the washing machine, excluding GST, would be when the rate of GST is 17%?
- Taj Mahal is turning in colour due to :
- The turning effect of force is called_________?
- If a computer beeps while turning on, or doesn't turn on, what is likely to happen?
- My friend has a strange habit of turning _____ at odd hours.
