Jump to content

File:Complexity-classes-polynomial.svg

Page contents not supported in other languages.
This is a file from the Wikimedia Commons
From Wikipedia, the free encyclopedia

Original file (SVG file, nominally 512 × 634 pixels, file size: 29 KB)

Summary

Description
English: Diagram of inclusions of computational complexity classes, including P, NP, co-NP, BPP, P/poly, PH, and PSPACE
Date
Source Own work
Author Siddharthist

Licensing

I, the copyright holder of this work, hereby publish it under the following license:
w:en:Creative Commons
attribution share alike
This file is licensed under the Creative Commons Attribution-Share Alike 4.0 International license.
You are free:
  • to share – to copy, distribute and transmit the work
  • to remix – to adapt the work
Under the following conditions:
  • attribution – You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
  • share alike – If you remix, transform, or build upon the material, you must distribute your contributions under the same or compatible license as the original.

Captions

Diagram of inclusions of computational complexity classes, including P, NP, co-NP, BPP, P/poly, PH, and PSPACE

Items portrayed in this file

depicts

28 February 2023

image/svg+xml

c0371bec7a3dd2661523db4edfe8eb9621b14b27

29,710 byte

634 pixel

512 pixel

File history

Click on a date/time to view the file as it appeared at that time.

Date/TimeThumbnailDimensionsUserComment
current03:44, 1 March 2023Thumbnail for version as of 03:44, 1 March 2023512 × 634 (29 KB)SiddharthistUploaded own work with UploadWizard

Metadata