Skip to Content

Тематический турнир "IT-Кубок 2011". 1 тур. Вопрос 8

Вопрос 8: Усовершенствование известного рандомизированного алгоритма предложил профессор математики и компьютерных наук Ласло Бабай в 1979 году. Какой топоним он использовал в названии своего алгоритма?

Ответ: Лас-Вегас.

Зачёт: Las Vegas.

Комментарий: А известный алгоритм — метод Монте-Карло.

Источник(и): http://en.wikipedia.org/wiki/Las_Vegas_algorithm

Автор: Команда "Drakony Jmovirnosti" (Львов)

 !