The Wikipedia article on computational complexity theory, covering the classification of computational problems by the resources they require and the P versus NP problem.
Facts
Citation
PublisherWikipedia
URLhttps://en.wikipedia.org/wiki/Computational_complexity_theory
Source TypeEncyclopedia
Assessment
Reliability Tier2
Sources
Claims Backed By This Source (11 claims)
This source backs 11 claims across the atlas. As facts: 8 well-attested. Plus 3 entities citing it as a general reference with no single fact or relationship attached.
Disposition By Topic
- Branches of Mathematics, 6 claims: 3 well-attested, 3 general references.
- Sources, 5 claims: 5 well-attested.
Reader Challenges (0 open reader challenges)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.
View At A Past Year
The atlas records no dated fact of its own for this entry, so there is no other year to choose.