| Property |
Value |
| dbo:abstract
|
- A rejtett részcsoport probléma a következő: ha adva van egy csoport és egy függvény, ami a csoport egy részcsoportjának mellékosztályain különböző konstans értékeket vesz fel, meghatározható-e a részcsoport az elemszámához képest ? Számos fontos matematikai probléma megfogalmazható a rejtett részcsoport probléma speciális eseteként, például a prímfaktorizáció vagy a gráfizomorfizmus. A rejtett részcsoport probléma fontos kutatási terület a , mert egyes fajtáinál kvantumalgoritmussal a leghatékonyabb ismert algoritmushoz képest exponenciális gyorsulást lehet elérni. Legismertebb esete ennek a Shor-algoritmus. (hu)
- A rejtett részcsoport probléma a következő: ha adva van egy csoport és egy függvény, ami a csoport egy részcsoportjának mellékosztályain különböző konstans értékeket vesz fel, meghatározható-e a részcsoport az elemszámához képest ? Számos fontos matematikai probléma megfogalmazható a rejtett részcsoport probléma speciális eseteként, például a prímfaktorizáció vagy a gráfizomorfizmus. A rejtett részcsoport probléma fontos kutatási terület a , mert egyes fajtáinál kvantumalgoritmussal a leghatékonyabb ismert algoritmushoz képest exponenciális gyorsulást lehet elérni. Legismertebb esete ennek a Shor-algoritmus. (hu)
|
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 795 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| prop-hu:wikiPageUsesTemplate
| |
| dct:subject
| |
| rdfs:label
|
- Rejtett részcsoport probléma (hu)
- Rejtett részcsoport probléma (hu)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is foaf:primaryTopic
of | |
