umu.sePublications
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
P ≟ NP problemet: En översikt
Umeå University, Faculty of Science and Technology, Department of Mathematics and Mathematical Statistics.
2018 (Swedish)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

The purpose with this paper is to give an overview of the P ≟ NP problem and explore the impact of the three possible solutions on our computerized society. We will, inter alia, go through the P ≟ NP problems  importance, beliefs about the problem and essential concepts.

Abstract [sv]

Syftet med uppsatsen är att ge en översiktlig bild av P ≟ NP problemet och redogöra kring problemets tre möjliga lösningar samt vad dessa skulle innebära för vårt datoriserade samhälle. Vi kommer bland annat att gå igenom P ≟ NP problemets betydelse, tro kring problemet och relevanta begrepp.

Place, publisher, year, edition, pages
2018. , p. 32
Keywords [sv]
P vs NP, Matematik
National Category
Other Mathematics
Identifiers
URN: urn:nbn:se:umu:diva-154601OAI: oai:DiVA.org:umu-154601DiVA, id: diva2:1272898
Supervisors
Examiners
Available from: 2019-01-09 Created: 2018-12-20 Last updated: 2019-01-09Bibliographically approved

Open Access in DiVA

fulltext(878 kB)1 downloads
File information
File name FULLTEXT01.pdfFile size 878 kBChecksum SHA-512
5134e77296ff48f99b68b34698fc88dd622eb120c7a7f269a5ebfa96bbdb36f2af8d4f241753b2ceb97dfc268a840f0b7cf5f7669fde4c4ee12321641fb69711
Type fulltextMimetype application/pdf

By organisation
Department of Mathematics and Mathematical Statistics
Other Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 1 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 4 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf