P
Last updated
What is P?
The P in the P class stands for Polynomial Time. It is the collection of decision problems(problems with a “yes” or “no” answer) that can be solved by a deterministic machine in polynomial time.
Free resources to learn P
More in stage 14: Tries
P: common questions
Can I learn P in Hindi?
This lesson is written in English. Once you sign in, open it in the interactive course and ask the AI tutor to explain P in Hindi or Hinglish. The tutor answers from this lesson’s own text, so it stays on the syllabus, and it runs on your own Google, OpenAI or Anthropic key.
Is this P tutorial for beginners?
It is lesson 108 of 188 in the free Computer Science roadmap, in stage 14, Tries. If you are new to Computer Science, start from stage 1 and come back here in order; if you already know the earlier stages, this lesson stands on its own.