Ярослав Сергиенко
@pallada92
Визуализация данных и frontend в ИСИЭЗ НИУ ВШЭ
Information
- Rating
- Does not participate
- Location
- Москва, Москва и Московская обл., Россия
- Date of birth
- Registered
- Activity
Визуализация данных и frontend в ИСИЭЗ НИУ ВШЭ
Information
iopscience.iop.org/article/10.1088/1367-2630/15/9/093041/meta
В этой работе самый мозговзрывательный момент, когда они из поворота на угол phi делают поворот на угол phi / 2 с вероятностью 1/2. До сих пор до конца не разобрал, как это работает.
Для сложения двух целых чисел можно использовать квантовое преобразование Фурье, умножение же делается в духе реализации стандартной логической схемы на ветилях как в классической архитектуре и требует десятки кубит.
Есть алгоритмы в духе Quantum eigenvalue estimation и упомянутый в статье Variational Quantum Eigensolver, но они позволяют эффективно решать только конкретные задачи, которые удалось привести к определенной форме. Например, VQE позволяет найти только собственные числа матрицы, но не собственные вектора.
В общем я лишь хотел сказать, что на первый взгляд квантовые компьютеры выглядят как штуки, которые эффективно работают с вещественными матрицами, комплексными числами, волнами и преобразованиями Фурье, на самом же деле они скорее подходят для дискретных задач и теории чисел.
Если тут есть специалисты по квантовым вычислениям, буду рад оказаться неправ: я сам заинтересован в нахождении эффективных алгоритмов для умножения вещественных чисел на кватовых компьютерах)
Точнее, в оригинальной статье сказано, что линейное программирование является одним из инструментов, которые позволили продвинуться в фундаментальных задачах компьютерных наук.
Переводчик, безусловно, допустил грубую ошибку тем, что переформулировал предложение так, что линейное программирование получилось подобластью информатики.
Однако, в его оправдание я бы сказал, что в его формулировке речь идет не о линейном программировании как таковом, а о достижениях в области линейного программирования, которые (как мне представляется, могу ошибаться) в первую очередь связаны с открытием более эффективных алгоритмов нахождения решения этой математической задачи.
Но если конкретно про гроссмейстеров, которые не хотят учить шахматы Фишера, то можно так: первые 5 ходов выбираются случайным образом из специально подобранного банка, заранее согласованного между шахматистами для сохранения баланса.
Например, играть в шахматы Фишера и seed для выбора расстановки считать на основе хэша от имен игроков.
А при доказательстве личности при покупке задавать вопросы, связанные с покупаемыми товарами, чтобы ответы на вопросы о еде в ресторане нельзя было использовать для покупки алмазов.
Фреймворк необычный, но я сходу не понял его принцип. Это что-то вроде один процесс — одна молекула?
В любом случае это сильно больше, чем может поместится в
int
, который используется в коде в статье.P.S. Я не утверждаю, что формула Бине является удобным на практике способом решения данной задачи, просто не упомянуть ее в контексте сложности вычисления чисел Фибоначчи было странно.
Большинство людей найдет в Гугле формулу Бине, которая даст ответ за константное время (или логарифмическое, смотря как считать возведение в степень):
И я не понял, с каких пор логарифмическая сложность считается лучше константной?
Или я что-то фундаментальное не понимаю в этой статье? Может, нужна оговорка, что алгоритм не может оперировать нецелыми числами?
Это вроде как базовый шаг, который должен предшествовать поиску уязвимостей в исходном коде.
Насколько мне известно, команда
npm publish
позволяет публиковать произвольный минифицированный код, а инструкции по сборке не стандартизованы вpackage.json
.Это полный код ядра издательской системы TeX, оформленный в виде книги, которая была сверстана при помощи системы, которая она описывает.
В коде содержится куча структур данных и алгоритмов, включая один из самых совершенных алгоритмов расстановки переносов строк и разбиения текста на страницы. Синтаксис TeX содержит тьюринг-полный язык макросов, поэтому там реализована динамическая память со сборщиком мусора.
Перед каждой функцией идет абзац с комментариями, более того, функции разбиты на фрагменты, название каждого фрагмента максимально подробно описывает его назначение. При этом вся книга занимает всего лишь 500 страниц, с грамотно проработанной структурой и удобными индексами в конце (по ключевым словам, названиям переменных, функций, фрагментов)
За нахождение любой ошибки в коде обещана символическая награда (обычно она перечисляется на благотворительность), которая каждый раз удваивается.
Единственное, что меня удивляет, что там обильно используется goto, интересно найти мнение Кнута на этот счет.
Но если мы хотим найти середину отрезка между 1942 и 2019, то нам придется как складывать порядковые числа, так и умножать их на скаляр: (1942 + 2019) * 0.5, при этом результат будет вполне осмысленным.
2) Каждую точку можно рисовать как смайлик, у которого размер каждого глаза, кривизна рта и т.д. кодируют по параметру. Если не задействовать цвета получится 36 измерений. Техника называется лица Чернова, вот реализация на Python