Чтобы сделать это, Тьюринг рассмотрел работу идеализированной вычислительной машины с бесконечной памятью. Он определил для нее четкую систему действий: машина могла работать, лишь осуществляя последовательные элементарные операции, записывая в одну из ячеек хранения данных новый символ. После этого она могла перейти в соседнюю ячейку и провести там еще одну элементарную операцию. При этом она не имела «свободы воли» — вычисления осуществлялись по четкому алгоритму, последовательности простейших шагов, заданных математически оформленными инструкциями. Определенным входящим данным соответствовал только один возможный результат в выходных данных. В итоге один и тот же алгоритм — именно Тьюринг внес крупный вклад в формализацию этого понятия — всегда выдает один и тот же формализованный результат для решения одной и той же задачи.
понедельник, 19 декабря 2022 г.
Самая выдающаяся личность XX века: что нужно знать о математике Алане Тьюринге
среда, 14 декабря 2022 г.
Суперкомпьютер преодолевает «экзафлопсный барьер»
В великой гонке за вычислительную мощность, которую ведут различные государства мира, эксафлоп представляет собой ключевой рубеж. Именно этот рубеж только что перешел суперкомпьютер, разработанный лабораторией в США и получивший название Frontier. "Frontier открывает новую эру экзафлопсных вычислений для решения величайших мировых научных задач", — говорит Томас Захария, директор Национальной лаборатории Ок-Ридж (ORNL), где был разработан этот гигантский суперкомпьютер. Проще говоря, "суперкомпьютер" - это компьютер, специально разработанный для достижения очень высокой вычислительной мощности. Компьютер, о котором идет речь, названный "Frontier", только что прославился тем, что преодолел заветный барьер "эксафлоп". Этот результат был объявлен на Международной суперкомпьютерной конференции 2022 в Гамбурге, Германия. Экзафлоп - это единица измерения, которая используется для выражения вычислительной мощности процессора. С практической точки зрения преодоление барьера в 1 эксафлоп означает, что Frontier может выполнять более триллиона ("квинтиллиона") операций в секунду (1018). Каждый флоп представляет собой возможное вычисление, такое как сложение, вычитание, умножение или деление.
Читать статью
вторник, 13 декабря 2022 г.
ИИ DeepMind открывает новый способ ускорения работы компьютеров
воскресенье, 11 декабря 2022 г.
Компания по 3D-печати, финансируемая НАСА, будет строить лунные жилища
четверг, 1 декабря 2022 г.
Мировой рекорд: гигантский квантовый компьютер с 433 кубитами
среда, 16 ноября 2022 г.
пятница, 7 октября 2022 г.
Премия Тьюринга
Премия ежегодно вручается одному или нескольким специалистам, чьи работы оказали сильное и продолжительное влияние на компьютерное сообщество. Одному человеку премия может быть присуждена не более одного раза.
Впервые премию Тьюринга вручили в 1966 году Алану Перлису за вклад в сферу обобщенных техник программирования и построения компиляторов. В 2015 году премии были удостоены Уитфилд Диффи и Мартин Хеллман за фундаментальный вклад в криптографию. В частности, они разработали алгоритм, который был опубликован еще в 1976 году. Он позволял двум сторонам получить общий секретный ключ, используя незащищенный от прослушивания, но защищенный от подмены канал связи. Этот ключ может быть использован для шифрования дальнейшего обмена данными с помощью алгоритма симметричного шифрования.
Существует также понятие «Тьюринговская лекция», с которой выступают лауреаты премии. Данный доклад они посвящают определенным вопросам в мире информатики, которые считают наиболее важными, либо раскрывают определенные аспекты своей работы.
С 2014 года размер премии увеличили с 250 тысяч до одного миллиона долларов. Спонсором премии является корпорация Google, ранее вместе с ней также выступала корпорация Intel.
Российским ученым премия ни разу не присуждалась.