Skip navigation

Main Menu

Global Menu

side title

Physics

Search

Seminar

Seminar

Seminar view

Seminar View

Seminar
FIELD Phys:Condensed Matter Physics
DATE July 26 (Thu), 2018
TIME 14:00-15:00
PLACE 1424
SPEAKER Kim, Seungki
HOST Park, Hyunggyu
INSTITUTE KIAS
TITLE LLL and sandpiles
ABSTRACT

The LLL algorithm, despite its fundamental importance in computational mathematics, in particular cryptography, has hardly been understood so far. However, recently, we have found that if we interpret LLL as a certain stochastic variant of a sandpile model, most of its mysteries are resolved. This variant may also be interesting from the perspective of statistical physics, since, unlike the original abelian sandpile model, it demonstrates the power-law distribution of avalanches in one-dimensional lattices. In this talk, I will introduce and discuss this stochastic sandpile model.

FILE  
  • list

Seminar List

 

Subject

keyword

date

~