Рубрика: Теория

Старые программисты параллельного программирования скажут вам, что одно из первых правил параллелизма — больше не обязательно лучше. Теперь у нас есть некоторые исследования, подтверждающие это некоторыми данными. Хорошая новость заключается в том, что в ближайшем будущем мы можем продолжать жить как есть, но в долгосрочной перспективе нам может понадобиться что-то другое.

20000000000000000-й бит числа Пи равен нулю, и мы знаем это благодаря применению удивительной формулы и замечательного алгоритма. Достижение касается как распределенных и облачных вычислений, так и соотнесения кругов с окружностями.

Наконец, компьютерам с небольшой помощью математики удалось выяснить, насколько на самом деле сложен кубик Рубика. Это прорыв, который некоторые называют «числом Бога».

Вопрос о том, что P не равно NP (P≠NP), вероятно, самый важный в информатике, и за доказательство предлагается приз в 1 миллион долларов. Ожидание может закончиться, и одинокий исследователь из HP может получить доказательство на миллион долларов.

Новый мировой рекорд — Пи с точностью до 5 триллионов цифр. Настоящий шок заключается в том, что все, что использовалось, было настольным компьютером, а в поле зрения не было суперкомпьютера.

Нет ничего лучше, чем бесплатное академическое чтение для генерации новых идей. Springer выпустил один целый журнал и два специальных выпуска для бесплатного скачивания.

Алгоритм G-SQueeZ — это новый способ сжатия данных генома, который может сэкономить много денег, но заслуживает ли он патента?

Вскоре вы сможете позволить своим конфиденциальным данным бесплатно обрабатываться в сети на любом количестве облачных серверов и при этом быть в безопасности, зная, что, хотя они могут вносить в них изменения, у них никогда не будет доступа к ним. Уловка называется «гомоморфное шифрование», и это самая захватывающая идея в криптографии за последние десять лет.