Web projektu DAR

Research Centre
Data - Algorithms - Decision Making

Established in 2005 under support of MŠMT ČR (project 1M0572)

Lectures and Presetations

Kvantové algoritmy

Lecturer:

Nentvich L. (FEL ČVUT)

From:

Jun. 7 2010 1:30PM

To:

Jun. 7 2010 3:00PM

Place:

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

Description:

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.

Contact person:

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

Within the event:

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