Logo
Unionpedia
Meddelelse
Nu på Google Play
Ny! Hent Unionpedia på din Android™ enhed!
Installer
Hurtigere adgang end browser!
 

Grafteori og Vidensløst bevis

Genveje til: Forskelle, Ligheder, Jaccard lighed Koefficient, Referencer.

Forskel mellem Grafteori og Vidensløst bevis

Grafteori vs. Vidensløst bevis

Graf med 6 knuder (punkter) og 7 kanter Grafteori er studiet af grafer og problemer, der kan reduceres til kombinatoriske grafer, og er i denne sammenhæng både et område inden for diskret matematik og et vigtigt hjælpemiddel i datalogien, hvor den kan bruges til at løse mange opgaver, såsom skemalægning, rutefinding, jobtilordning, tegning af figurer i én streg og lineær programmering. Vidensløse beviser (eng. zero-knowledge proofs) er en særlig disciplin inden for kryptologien, der tillader en part A at bevise over for en part B, at en (ofte matematisk) sætning er sand, uden at afsløre andet end denne sandhed.

Ligheder mellem Grafteori og Vidensløst bevis

Grafteori og Vidensløst bevis har en ting til fælles (i Unionpedia): Hamiltonkreds.

Hamiltonkreds

En Hamiltonkreds I grafteori kaldes en kreds som indeholder alle punkter i en graf for en Hamiltonkreds.

Grafteori og Hamiltonkreds · Hamiltonkreds og Vidensløst bevis · Se mere »

Ovenstående liste besvarer følgende spørgsmål

Sammenligning mellem Grafteori og Vidensløst bevis

Grafteori har 17 relationer, mens Vidensløst bevis har 12. Da de har til fælles 1, den Jaccard indekset er 3.45% = 1 / (17 + 12).

Referencer

Denne artikel viser forholdet mellem Grafteori og Vidensløst bevis. For at få adgang hver artikel, hvorfra oplysningerne blev ekstraheret, kan du besøge:

Hej! Vi er på Facebook nu! »