Доказательство гипотезы Коллатца было предложено немецким математиком, бывшим учеником Коллатца, который первоначально придумал эту захватывающую проблему. Если она будет решена, это может улучшить жизнь математиков во всем мире.
Рубрика: Теория
Вычислено 60 триллионной двоичной цифры квадрата пи
Используя суперкомпьютер IBM BlueGene / P, исследователи вычислили двоичные цифры квадрата пи, начиная с 60 триллионной двоичной цифры.
Read more «Вычислено 60 триллионной двоичной цифры квадрата пи»
Премия Кнута 2011 достается исследователю Microsoft
Рави Каннан был назван лауреатом Премии Кнута 2011 года, ежегодно присуждаемой Специальной группой по алгоритмам и теории вычислений ACM (Ассоциация вычислительной техники).
Read more «Премия Кнута 2011 достается исследователю Microsoft»
Алгоритм максимального вылета
Играя с кирпичами в детстве, мы все понимаем идею выступа — или, по крайней мере, раньше думали, что понимаем. Отмеченные наградами исследования показывают, что это еще не все.
DARPA тратит 20 миллионов долларов на гомоморфное шифрование
Агентство военных исследований США выделило почти 5 миллионов долларов на повышение производительности алгоритма, который может сделать облачные вычисления безопасными.
Read more «DARPA тратит 20 миллионов долларов на гомоморфное шифрование»
Кнут на Google Tech Talks
Дональд Кнут, чей текущий проект заключается в написании своей основополагающей многотомной работы «Искусство компьютерного программирования», в прошлом месяце редко появлялся на публике в Google Tech, где был записан его доклад.
Раскрыта теория массового обслуживания (видео)
Очереди — это не просто структура данных — необходимо учитывать статистическое поведение. Это видео может не рассказать вам все, что вам нужно знать, чтобы все уладить, но в нем рассказывается, почему другая линия всегда движется быстрее, чем та, в которой вы находитесь.
Алгоритмы побеждают закон Мура
Улучшения алгоритмов обеспечивают большее увеличение вычислительной мощности, чем аппаратное обеспечение! Статистические данные могут использоваться для подтверждения любой точки зрения — просто выберите данные для исследования и не указывайте, почему они могут не быть репрезентативными.
Вольфрам думает, что будущее за естественным языком
Последняя версия Mathematica имеет несколько интересных и важных новых функций, но ее создатель Стивен Вольфрам явно считает, что способность к естественному языку является ключевой.
Read more «Вольфрам думает, что будущее за естественным языком»
Комикс вдохновляет технику визуализации
Комиксы — развлекаются ли они? Возможно, они также могут стать источником вдохновения. Если вы думаете, что xkcd предоставляет несколько заставляющих задуматься мультфильмов для нашей первой страницы, то вы, возможно, не будете так удивлены, узнав, что один из них вызвал новую технологию визуализации, применяемую к большим программным проектам.