Дональд Кнут, чей текущий проект заключается в написании своей основополагающей многотомной работы «Искусство компьютерного программирования», в прошлом месяце редко появлялся на публике в Google Tech, где был записан его доклад.
Автор: WinAx
Раскрыта теория массового обслуживания (видео)
Очереди — это не просто структура данных — необходимо учитывать статистическое поведение. Это видео может не рассказать вам все, что вам нужно знать, чтобы все уладить, но в нем рассказывается, почему другая линия всегда движется быстрее, чем та, в которой вы находитесь.
Алгоритмы побеждают закон Мура
Улучшения алгоритмов обеспечивают большее увеличение вычислительной мощности, чем аппаратное обеспечение! Статистические данные могут использоваться для подтверждения любой точки зрения — просто выберите данные для исследования и не указывайте, почему они могут не быть репрезентативными.
Вольфрам думает, что будущее за естественным языком
Последняя версия Mathematica имеет несколько интересных и важных новых функций, но ее создатель Стивен Вольфрам явно считает, что способность к естественному языку является ключевой.
Комикс вдохновляет технику визуализации
Комиксы — развлекаются ли они? Возможно, они также могут стать источником вдохновения. Если вы думаете, что xkcd предоставляет несколько заставляющих задуматься мультфильмов для нашей первой страницы, то вы, возможно, не будете так удивлены, узнав, что один из них вызвал новую технологию визуализации, применяемую к большим программным проектам.
Более 48 ядер может быть слишком много
Старые программисты параллельного программирования скажут вам, что одно из первых правил параллелизма — больше не обязательно лучше. Теперь у нас есть некоторые исследования, подтверждающие это некоторыми данными. Хорошая новость заключается в том, что в ближайшем будущем мы можем продолжать жить как есть, но в долгосрочной перспективе нам может понадобиться что-то другое.
Yahoo! Достигает 2-го квадриллионного бита числа Пи — это ноль
20000000000000000-й бит числа Пи равен нулю, и мы знаем это благодаря применению удивительной формулы и замечательного алгоритма. Достижение касается как распределенных и облачных вычислений, так и соотнесения кругов с окружностями.
Обновление доказательства P≠NP
Предложенное доказательство того, что P≠NP вызвало больший интерес, чем ожидалось. Итак, как это происходит и что это говорит обо всем процессе науки в эпоху вики. У нас есть обновление.
Кубик Рубика прорыв
Наконец, компьютерам с небольшой помощью математики удалось выяснить, насколько на самом деле сложен кубик Рубика. Это прорыв, который некоторые называют «числом Бога».
Доказательство P≠NP
Вопрос о том, что P не равно NP (P≠NP), вероятно, самый важный в информатике, и за доказательство предлагается приз в 1 миллион долларов. Ожидание может закончиться, и одинокий исследователь из HP может получить доказательство на миллион долларов.