Vi arbejder på at gendanne Unionpedia-appen i Google Play Store
UdgåendeIndgående
🌟Vi har forenklet vores design for bedre navigation!
Instagram Facebook X LinkedIn

Shors algoritme

Indeks Shors algoritme

Shors algoritme, opkaldt efter matematikeren Peter Shor, er en kvantealgoritme (en algoritme der kører på en kvantecomputer) for heltallig faktorisering, formuleret i 1994.

Indholdsfortegnelse

  1. 6 relationer: Algoritme, Faktor (matematik), Faktorisering, Heltal, Kvantedatabehandling, Primtal.

Algoritme

En algoritme (Kharazmi) er en utvetydig og abstrakt beskrivelse af, hvordan en specifik type problem løses terminerende.

Se Shors algoritme og Algoritme

Faktor (matematik)

En faktor er i matematikken et af de tal, der indgår i en multiplikation.

Se Shors algoritme og Faktor (matematik)

Faktorisering

I matematikken beskriver begrebet faktorisering en nedbrydning af et udtryk (eksempelvis et tal, et polynomium eller en matrix) til faktorer, der, multipliceret sammen, giver det oprindelige udtryk.

Se Shors algoritme og Faktorisering

Heltal

Heltal er tal der kan skrives uden brug af brøker eller decimaler.

Se Shors algoritme og Heltal

Kvantedatabehandling

En wafer med Intels kvantecomputerchips Kvantedatabehandling er enhver mål-orienteret aktivitet som forudsætter, drager fordel af, eller skaber en matematisk sekvens af trin kendt som en algoritme — der kan udføres på en kvantecomputer.

Se Shors algoritme og Kvantedatabehandling

Primtal

Det højest kendte primtal efter år Et primtal er et positivt heltal større end 1, der ikke er deleligt med andre hele positive tal end 1 og tallet selv, kaldet de trivielle divisorer.

Se Shors algoritme og Primtal