File:Complexity classes.svg

Original file ‎(SVG file, nominally 414 × 255 pixels, file size: 5 KB)

Render this image in .

Summary

Description This is a diagram of complexity classes for Complexity classes P and NP.
Date
Source Own work based on: Complexity classes.png
Author Booyabazooka
SVG development
InfoField
 
The SVG code is valid.
 
This diagram was created with Inkscape.
 
 This diagram uses embedded text that can be easily translated using a text editor.

Licensing

Public domain I, the copyright holder of this work, release this work into the public domain. This applies worldwide.
In some countries this may not be legally possible; if so:
I grant anyone the right to use this work for any purpose, without any conditions, unless such conditions are required by law.

derivative works

Derivative works of this file:  Complexity classes sr.svg

Captions

Difficulty class diagram under the condition P ≠ NP

Items portrayed in this file

depicts

Venn diagram

copyright status

copyrighted, dedicated to the public domain by copyright holder

copyright license

released into the public domain by the copyright holder

inception

7 December 2006

MIME type

image/svg+xml

checksum

0f91551a729eb63c766ec7d380d7dbbf8b212dec

determination method: SHA-1

data size

4,876 byte

height

255 pixel

width

414 pixel

File history

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

Date/TimeThumbnailDimensionsUserComment
current09:46, 3 June 2020414 × 255 (5 KB)Andrei StroeFile uploaded using svgtranslate tool (https://svgtranslate.toolforge.org/). Added translation for ro.
08:19, 7 December 2006414 × 255 (3 KB)Chris-martinThis is a diagram of complexity classes for Complexity classes P and NP. Based on the raster Image:Complexity classes.png ==Licensing== {{PD-self}}

Global file usage

The following other wikis use this file:

  • Usage on ar.wikipedia.org
    • كثير حدود غير قطعي
  • Usage on be.wikipedia.org
    • Роўнасць класаў P і NP
  • Usage on bg.wikipedia.org
    • NP-сложност
  • Usage on el.wikipedia.org
    • Πρόβλημα P=NP
  • Usage on en.wikibooks.org
    • Foundations of Computer Science/Limits of Computing
    • Foundations of Computer Science/Printable version
  • Usage on fa.wikipedia.org
    • مسئله P در مقابل NP
  • Usage on fi.wikipedia.org
    • P=NP
  • Usage on gl.wikipedia.org
    • P versus NP
  • Usage on he.wikipedia.org
    • משתמש:Itaybr5/בעיית כיסוי קודקודים
  • Usage on hr.wikipedia.org
    • Računska teorija složenosti
  • Usage on id.wikipedia.org
    • Masalah P versus NP
  • Usage on it.wikipedia.org
    • Classi di complessità P e NP
  • Usage on lmo.wikipedia.org
    • P vs NP
  • Usage on lt.wikipedia.org
    • P ir NP lygumas
  • Usage on ml.wikipedia.org
    • പി വേഴ്സസ് എൻ പി പ്രശ്നം
  • Usage on mwl.wikipedia.org
    • Cumplexidade cumputacional
  • Usage on nl.wikipedia.org
    • NP (complexiteitsklasse)
  • Usage on no.wikipedia.org
    • NP-komplett
  • Usage on pl.wikipedia.org
    • Informatyka
  • Usage on pt.wikipedia.org
    • Complexidade computacional
  • Usage on ro.wikipedia.org
    • Teoria complexității
    • Clasele de complexitate P și NP
  • Usage on ru.wikipedia.org
    • Равенство классов P и NP
  • Usage on sh.wikipedia.org
    • Računska teorija složenosti
  • Usage on sr.wikipedia.org
    • Теорија комплексности
  • Usage on th.wikipedia.org
    • วิทยาการคอมพิวเตอร์
  • Usage on tr.wikipedia.org
    • Bilgisayar bilimi
    • NP (karmaşıklık)
  • Usage on uk.wikipedia.org
    • NP-повна задача
  • Usage on uz.wikipedia.org
    • Informatika
  • Usage on zh-yue.wikipedia.org
    • 運算複雜度理論
  • Usage on zh.wikipedia.org
    • 計算複雜性理論
    • P/NP问题
    • NP完全
    • Talk:NP完全

Metadata

Retrieved from "https://en.wikipedia.org/wiki/File:Complexity_classes.svg"