📢 Too many exams? Don’t know which one suits you best? Book Your Free Expert 👉 call Now!


    âš¡ Azaadi sale - Celebrate Independence Day with Flat 55% Off On all courses! 13 to 17 Aug âš¡ Enroll Now

    Question

    What does the complexity class P refer

    to?
    A Problems that are easy to solve on deterministic Turing machines in polynomial time. Correct Answer Incorrect Answer
    B Problems that are solvable in exponential time. Correct Answer Incorrect Answer
    C Problems that are solvable in non-deterministic polynomial time. Correct Answer Incorrect Answer
    D Problems that are solvable in logarithmic time. Correct Answer Incorrect Answer
    E None of these Correct Answer Incorrect Answer

    Solution

    Problems that are easy to solve on deterministic Turing machines in polynomial time.

    Practice Next
    More IT Networking Questions

    Relevant for Exams:

    ask-question

    Not sure which exam is best for you Talk to our expert

    Get My Free Call