The English Wikipedia article on computational complexity theory, consulted for the field's 1971 flourishing with Cook and Levin's NP-completeness results, for OwnerRequest 1700's Computing peer-attribute comparison.
Facts
PublisherWikipedia
Urlhttps://en.wikipedia.org/wiki/Computational_complexity_theory
Source TypeReference Work
Reliability Tier2
Sources
Wikipedia: Computational complexity theory
Claims Backed By This Source (9 claims)
This source backs 9 claims across the atlas. As facts: 7 well-attested. Plus 2 entities citing it as a general reference with no single fact or relationship attached.
Disposition By Topic
- Sources, 5 claims: 5 well-attested.
- Groups, 2 claims: 1 well-attested, 1 general references.
- Subcategories, 2 claims: 1 well-attested, 1 general references.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.