1. >AP PGECET
  2. >Computer Science & Information Technology
Found 2  QuestionsSET DEFAULT
Selected Filters
    AP PGECET Computer Science & Information Technol... Computational Complexity
Exams
Years
Subjects
Topics

List of top Computer Science & Information Technology Questions on Computational Complexity asked in AP PGECET

Which of the following problems is in P?
  • AP PGECET - 2024
  • AP PGECET
  • Computer Science & Information Technology
  • Computational Complexity
A problem P is known to be NP-complete and Q and R are two problems such that Q is polynomial time reducible to P and P is polynomial time reducible to R. Which one of the following is true?
  • AP PGECET - 2024
  • AP PGECET
  • Computer Science & Information Technology
  • Computational Complexity