Алгоритмы, дискретная математика и пр.'s Journal (original) (raw)
Алгоритмы, дискретная математика и пр.'s Journal [Most Recent Entries] [Calendar View] [Friends View]
Thursday, October 27th, 2011
| Time | Event |
|---|---|
| 2:53p | Lock-free может ли queue быть lock-free?Вопрос стоит из-за того, что consumer в общем-то не может make progress, если producer завис. |
| 3:20p | Годится ли Брезенхем для Хемминга? Стоит задача эффективно и без использования рандомизации строить N M-битных кодов, как можно более удаленных друг от друга в смысле Хемминга, в которых ровно K бит равны 1 (в типичном случае N в разы, а то и на порядки меньше, чем C(M, K) - например, для M=32: N - пара тысяч, K=3, N - десятки-сотни тысяч, K=16). Я предлагаю пройтись (например, хаком Госпера для небольших M) по всем C(M, K) от "K младших единиц" до "K старших единиц", более или менее равномерно выбирая в общей сложности N кодов с помощью Брезенхема. Что скажете? |
| 7:55p | Вакансия в Харькове Здравствуйте!Присоединяюсь к сообществу, чтобы найти новых сотрудников в наш харьковский офис компании "Мирантис".Мы занимаемся разработкой сложных проектов по технологиям Cloud Computing and HPC.Сейчас ищем опытного Линуксоида, знающего Си и имеющего опыт Kernel development.Полный текст вакансии http://www.mirantis.ru/career/vacancy.php?ELEMENT_ID=3774Жду резюме на почту amiroshnichenko@mirantis.comотвечу на любые вопросы по скайпу ann.miroshnichenko |