Комментарии 17
Даже когда мы говорим о квантовых вычислениях, то всё равно опираемся на описанные Тьюрингом границы.
Какие такие границы? Что программа выдаёт либо "да" либо "нет" и никогда не выдаёт ошибку? Не хотелось бы вас расстраивать, но ни одно реальное вычислительное устройство не эквивалентно машине Тьюринга.
Его задумка привела к созданию SQL и огромного семейства реляционных баз данных, на основе которых работают практически все банки, онлайн-магазины и корпоративные системы.
Примечательно, что запросы они делают не к таблицам, а к индексам - этаким встроенным нереляционным СУБД внутри каждой реляционной СУБД, но через SQL это крайне не удобно делать - приходится гадать на кофейной гуще, как поведёт себя оптимизатор запросов.
Не хотелось бы вас расстраивать, но ни одно реальное вычислительное устройство не эквивалентно машине Тьюринга.
Вы уверены?! Извините, где Вы учились?
https://ru.m.wikipedia.org/wiki/%D0%A2%D0%B5%D0%B7%D0%B8%D1%81_%D0%A7%D1%91%D1%80%D1%87%D0%B0_%E2%80%94_%D0%A2%D1%8C%D1%8E%D1%80%D0%B8%D0%BD%D0%B3%D0%B0
интересно что как раз теория Шенона и практический результат в виде: коды коррекции ошибок
имеет смысл позволить приемнику отличать шум (то есть данные которые не имеют смысла - как раз абсурдные данные) от данных которые смысл имеют, но могут быть повреждены. Коррекция ошибок не всегда даже используется на практике, а вот без фильтрации абсурдных данных не обойтись!
У машины Тьюринга бесконечная лента. В реальном устройстве с этим возникнут некоторые сложности.
так тут по моему перепутано! Границы описал Шенон, там Шенон должен быть, а не Тьюринг.
Communication еще переводится как взаимодействие (не только общение)
Примечательно, что запросы они делают не к таблицам, а к индексам
Странное противопоставление.
Логически запросы делают к таблицам.
Физически таблица может лежать в индексной структуре (IOT), а может и в табличной (heap). Рядом могут лежать или не лежать индексы, которые могут читаться вместо таблицы.
Вот еще претендент в этот список, из последних: https://arxiv.org/abs/2001.08361
Перевод на Хабре: Законы масштабирования нейронных языковых моделей
David Parnas "On the Criteria To Be Used in Decomposing Systems into Modules" (1972)
Whitfield Diffie and Martin E. Hellman, "New Directions in Cryptography", 1976. Статья, в которой были заложены основы криптографии с открытым ключом.
Прочитав заголовок, хочется написать восьмую :3
Наших забыли. Статья, с которой начались деревья поиска.
Адельсон-Вельский Г. М., Ландис Е. М. Один алгоритм организации информации // Доклады АН СССР. — 1962. — Т. 146, № 2. — С. 263—266.
[пардон, не заметил, что упомянута в статье]
Attention is all you need (2017)
Статья, давшая толчок трансформерам. Все эти ChatGPT, DeepSeek и прочая, прочая обязаны своим появлениям этой статье.
Художественно-исторический вариант повествование этих статей можно прочитать в книге Уолтера Айзексона "Инноваторы".
Семь самых важных научных статей в истории Computer Science