Извините, регистрация закрыта. Возможно, на событие уже зарегистрировалось слишком много человек, либо истек срок регистрации. Подробности Вы можете узнать у организаторов события.
В рамках совместного проекта Казанского Федерального Университета и Университета Иннополис — All Kazan Software Engineering Seminar с открытой лекцией выступит профессор Шамиль Ишмухаметов — специалист в области информационной безопасности и криптографии. Место: Университет Иннополис, 3 этаж, ауд. 315. Участие: бесплатное
TITLE: On a function counting smooth numbers
ABSTRACT: Smooth numbers play an important role in Number Theory and Cryptography
as an opposite to prime numbers. A natural n is y-smooth for a positive y if all divisors
of n are less than or equal to y. Let psi(x,y) be a function counting the quantity
of y-smooth numbers less or equal to x. In our report we analyze algorithms for counting psi(x,y) including a new one elaborated in Kazan and give their applications.
Dr. Shamil Ishmukhametov’s research interests include information security and cryptography. He received his PhD degree in 1986 from the Novosibirsk State University in the area of mathematical logic and theory of algorithms. Since 2006, Dr. Ishmukhametov is Professor at KFU’s Department of System Analyses and Informational Security.