Алгоритмы, дискретная математика и пр.'s Journal (original) (raw)

Алгоритмы, дискретная математика и пр.'s Journal [Most Recent Entries] [Calendar View] [Friends View]

Tuesday, December 15th, 2009

Time	Event
2:48a	all pairs/pair-wise testing А вот скажите, есть ли где в инете в доступной форме (без ну очень теоретических выкладок и без потери логических шагов от начала и до конца) описанные алгоритмы по генерации всех пар значений параметров?Подобную штуку часто используют для избавления от тестирования всех возможных комбинаций значений параметров в надежде, что большинство букашек найдется прогоном всех комбинаций каждой пары параметров (иногда каждой тройки).Конкретно интересует общий случай (у каждого параметра произвольное кол-во значений, может быть как больше, так и меньше числа параметров). Можно на русском или английском - без разницы.Готовые программы не сильно интересуют - в сети есть несколько. Хочется понять как эффективно генерировать множества подобных сечетаний значений параметров. Понятно, что эффективное решение не будет самым оптимальным с т.з. размера получаемого множества и оно не будет единственным возможным.В найденном вижу или вариации на тему полного перебора множества, или очень частные случаи (у всех параметров число значений как-то соотносится с числом этих параметров или ограничено двумя), или понятно только местами - не хватает деталей чтобы понять как от A перешли к B.Есть полезные ссылочки?
12:10p	Школа Microsoft по структурам данных и алгоритмам В августе 2010-го года в Санкт-Петербурге пройдёт Школа Microsoft по структурам данных и алгоритмам. Принять участие в школе могут студенты старших курсов, аспиранты и молодые ученые, интересующиеся структурами данных и алгоритмами. Школа, в основном, нацелена на российских участников, но подать заявку на участие могут и жители других стран, не нуждающиеся в визе для въезда в Россию. Рабочий язык школы — английский, однако некоторые доклады будут на русском, поэтому участники должны владеть обоими языками. Курсы Giuseppe F. Italiano (University of Rome "Tor Vergata", Italy)Algorithms on Large Data Sets David S. Johnson (AT&T Labs, USA)Case Studies: The Traveling Salesman and Bin Packing Problems Clifford Stein (Columbia University, USA)Combinatorial Optimization Algorithms Robert E. Tarjan (Princeton University and HP, USA)Data Structures Renato F. Werneck (Microsoft Research, USA)Shortest Paths and Experimental Evaluation of Algorithms Пожалуйста, расскажите заинтересованным студентам о данной школе, послав им ссылку на сайт (http://logic.pdmi.ras.ru/midas) или распечатав и повесив постер (http://logic.pdmi.ras.ru/midas/sites/default/files/call.pdf).
1:18p	Проверить многочлен над Zp на неприводимость Хотелось бы узнать какие существуют алгоритмы, посмотреть их теоретисеское обоснование и анализ времени выполнения. Мне удалость пока найти только - "Вероятностный алгоритм проверки неприводимости многочленов над конечными полями" ("ТЕОРЕТИКО-ЧИСЛОВЫЕ АЛГОРИТМЫ В КРИПТОГРАФИИ", О.Н. Василенко) и алгоритм Берлекэмпа-Месси(но, насчет этого алгоритма пока не уверен, что он применим для решения поставленной задачи).
3:11p	суперкомпьютеры Дорогие алгоритмисты! А не имел ли кто из вас дело с суперкомпьютерными (сильно многопроцессорными) вычислениями?