reduction

taandus; taandamine (1)

olemus
väiksemaks või lihtsamaks teisendamine
= conversion to smaller or simpler

näiteid
(a) matemaatikas:
arvu või avaldise viimine lihtsamale kujule
Wiktionary:
5. (mathematics) the rewriting of an expression into a simpler form

(b) keerukusteoorias:
kombinatoorikaprobleemi teisendamine teist tüüpi kombinatoorikaprobleemiks, näiteks
loogikaavaldise kehtestatavuse probleemi
taandamine graafi tipukatte probleemiks
Wiktionary:
6. (computability theory) a transformation of one problem into another problem, such as mapping reduction or polynomial reduction.

(c) krüptograafias:
krüptograafilise algoritmi või protokolli
murdmise probleemi teisendamine muuks probleemiks,
näiteks teise krüptoalgoritmi murdmise probleemiks
= in cryptography: converting the problem of breaking a cryptographic algorithm or protocol into a different problem
https://www.cryptoplexity.informatik.tu-darmstadt.de/media/crypt/publications_1/fischlinblack-box2012.pdf

vt ka
- probleemi taandamine
- taandamine (2)
- võre baasitaandus

Toimub laadimine

reduction

taandus; taandamine (1)

olemus
väiksemaks või lihtsamaks teisendamine
= conversion to smaller or simpler

näiteid
(a) matemaatikas:
arvu või avaldise viimine lihtsamale kujule
Wiktionary:
5. (mathematics) the rewriting of an expression into a simpler form

(b) keerukusteoorias:
kombinatoorikaprobleemi teisendamine teist tüüpi kombinatoorikaprobleemiks, näiteks
loogikaavaldise kehtestatavuse probleemi
taandamine graafi tipukatte probleemiks
Wiktionary:
6. (computability theory) a transformation of one problem into another problem, such as mapping reduction or polynomial reduction.

(c) krüptograafias:
krüptograafilise algoritmi või protokolli
murdmise probleemi teisendamine muuks probleemiks,
näiteks teise krüptoalgoritmi murdmise probleemiks
= in cryptography: converting the problem of breaking a cryptographic algorithm or protocol into a different problem
https://www.cryptoplexity.informatik.tu-darmstadt.de/media/crypt/publications_1/fischlinblack-box2012.pdf

vt ka
- probleemi taandamine
- taandamine (2)
- võre baasitaandus

Palun oodake...

Tõrge

reduction

taandus; taandamine (1)

olemus
väiksemaks või lihtsamaks teisendamine
= conversion to smaller or simpler

näiteid
(a) matemaatikas:
arvu või avaldise viimine lihtsamale kujule
Wiktionary:
5. (mathematics) the rewriting of an expression into a simpler form

(b) keerukusteoorias:
kombinatoorikaprobleemi teisendamine teist tüüpi kombinatoorikaprobleemiks, näiteks
loogikaavaldise kehtestatavuse probleemi
taandamine graafi tipukatte probleemiks
Wiktionary:
6. (computability theory) a transformation of one problem into another problem, such as mapping reduction or polynomial reduction.

(c) krüptograafias:
krüptograafilise algoritmi või protokolli
murdmise probleemi teisendamine muuks probleemiks,
näiteks teise krüptoalgoritmi murdmise probleemiks
= in cryptography: converting the problem of breaking a cryptographic algorithm or protocol into a different problem
https://www.cryptoplexity.informatik.tu-darmstadt.de/media/crypt/publications_1/fischlinblack-box2012.pdf

vt ka
- probleemi taandamine
- taandamine (2)
- võre baasitaandus

Andmete allalaadimisel või töötlemisel esines tehniline tõrge.
Vabandame!