Web projektu DAR

Výzkumné centrum
Data - Algoritmy - Rozhodování

Založeno v roce 2005 s podporou MŠMT ČR (projekt 1M0572)

Přednášky

Kvantové algoritmy

Přednášející:

Nentvich L. (FEL ČVUT)

Od:

Jun. 7 2010 1:30PM

Do:

Jun. 7 2010 3:00PM

Místo:

místnost č.25, ÚTIA AV ČR

Popis:

RSA šifra je založena na výpočetní obtížnosti faktorizace velkých čísel. Nejlepší známé klasické faktorizační algoritmy pracují v subexponenciálním čase. Ukážeme kvantový faktorizační algoritmus P. Shora, pracující v polynomiálním čase.

Kontaktní osoba:

Tomáš Kroupa (ÚTIA - Oddělení matematické teorie rozhodování)

V rámci akce:

Pravidelný seminář Inteligentní systémy (Kontaktní osoba: Tomáš Kroupa)