>Любой текст, даже совершенно шизофазичный, похож на любой другой текст
Кстати, занятно было бы, если аналитика вакансий могла бы находить тексты самых неадекв..., эхм небычных вакансий (банальности вроде печеньки в офисе+дружный молодой коллектив не в счёт) + как это коррелирует с зарплатной вилкой.
Top-N шедевров вполне бы могли стать отдельным лонгридом.
В теории есть какой-то смысл от SIMD+loop unrolling при обработке/слиянии циклов, обрабатывающих соседей для, скажем 2 последовательных вершин, но тогда даже для BLOCK_SIZE==2 для вершин со степенями deg1,deg2 надо делать MD-обработку d12==min(deg1, deg2) пар соседних вершин + остаток для обеих: deg1-d12 соседей для первой и deg2-d12 для второй (чуть проще если нарушить симметрию и свапнуть, чтобы deg1>=deg2), но:
Нет гарантии, что 2*d12 не будет мал по сравнению с deg1+deg2 (~плохой случай - степень вершин скачет вверх-вниз)
На вскидку, большая часть работы/задержки происходит не в ALU/FPU, а дожидаясь данные из памяти
Более логичным выглядит loop unrolling независимо для каждого цикла обхода соседей, но все равно особым SIMD тут не пахнет (так же большую часть времени ждём данные из памяти/кэша).
>параллельный обход графа
В худшем случае это BFS всё равно O(depth==расстояние до самой дальней вершины от начальной)=O(n) (по крайней мере мере, для реализаций без ухищрений вроде "подсчитаем для каждой вершины список соседей соседей/2-neighborhood, после этого делаем BFS в новым графе, но с depth_new~= depth/2", но с этим "ухищрением" память и общая работа n--> n**2)
Не говоря о том, что цена атомиков за операцию, ЕМНИП x10-100-1000
Лет эдак n-дцать назад (а вообще не было такого и всё неправда) собеседовался (скорее - поболтали) в стартап B2B, занимавшийся чем-то похожим, но фингерпринт они, насколько помню, собирали из паттернов пользовательского поведения - движение мышкой в браузере итд.
Не знаю, насколько на тот момент у них был освоен ML, но в команде был сильный мат./прог. олимпиадник.
Не скиллы, а самостре-, эхм, автоматические способности и умения ограниченно (не-)зависимой агентной системы.
Не компьютер, а Электронно Вычислительная Машина, или, на худой конец, прости Г-де, вычислятор или саморешатель-шайтан-абак.
>Если я возгоняю свои десять лет предметно-областных трудовых умений в автоматические способности, которые любой молодняк может вызвать с пользовательским неструктурированным тексто-, эхм, печатно-словесным вводом для систем-, эхм, сооружений искусственного интелле-, эхм, сознания, я только что автома-, эхм, самостре-, эхм, самовоспроизвёл собственную замену.
Не всегда будет работать, скажем, нужна некая мисконфигурация системы/ошибка пользователя/состояние гонки или, если речь о крипотографии - сложность атаки O(2**50) из-за эксплойта, вместо правильных O(2**128).
https://en.wikipedia.org/wiki/RSA_Factoring_Challenge - лучшее, о чём пока-что признались - RSA829; учитывая призы за взлом промежуточных RSA896, RSA1024, RSA1536 и RSA2048 - непризнавшиеся, видимо имеют больше профита от молчания.
Казалось бы - (если рассматривать только одну звезду кассеты) - только статическая форма и геометрия.
Если описать дилетантским языком: "Ну там, тыры-пыры, хитрая форма профиля зубов касеты или трещотки, специально спроектированные рампы/скосы на зубе звезды, учитывыющие параметры предущей и следующей звезды в наборе на кассете".
Только вот такая "простота" фактически является "всего-лишь" 35-45 летним state of the art, которую первой ввела всего-то компания с O(10^9) оборотом и прибылью и O(10^4) сотрудников (в наши дни).
>Если основное достоинство этой структуры в малом количестве аллокаций и компактности, то чем оно лучше любого дерева поиска, реализованного поверх массива
Прямо c языка сняли, причём под капотом может быть чуть ли не любой flavor двоичного- red-black, treap, splay, etc.
В качестве бонуса - можно поддерживать оптимальное (вплоть до констатного множителя) использование памяти даже если элементы удаляются - скажем, уменьшать выделенный буфер памяти в 2 раза, если использовано менее 1/3 элементов.
>Любой текст, даже совершенно шизофазичный, похож на любой другой текст
Кстати, занятно было бы, если аналитика вакансий могла бы находить тексты самых неадекв..., эхм небычных вакансий (банальности вроде печеньки в офисе+дружный молодой коллектив не в счёт) + как это коррелирует с зарплатной вилкой.
Top-N шедевров вполне бы могли стать отдельным лонгридом.
>Или я что-то упускаю из виду?
>И работа блоками тут не нужн
Тоже не понял смысл этих телодвижений от автора.
В теории есть какой-то смысл от SIMD+loop unrolling при обработке/слиянии циклов, обрабатывающих соседей для, скажем 2 последовательных вершин, но тогда даже для BLOCK_SIZE==2 для вершин со степенями deg1,deg2 надо делать MD-обработку d12==min(deg1, deg2) пар соседних вершин + остаток для обеих: deg1-d12 соседей для первой и deg2-d12 для второй (чуть проще если нарушить симметрию и свапнуть, чтобы deg1>=deg2), но:
Нет гарантии, что 2*d12 не будет мал по сравнению с deg1+deg2 (~плохой случай - степень вершин скачет вверх-вниз)
На вскидку, большая часть работы/задержки происходит не в ALU/FPU, а дожидаясь данные из памяти
Более логичным выглядит loop unrolling независимо для каждого цикла обхода соседей, но все равно особым SIMD тут не пахнет (так же большую часть времени ждём данные из памяти/кэша).
>параллельный обход графа
В худшем случае это BFS всё равно O(depth==расстояние до самой дальней вершины от начальной)=O(n) (по крайней мере мере, для реализаций без ухищрений вроде "подсчитаем для каждой вершины список соседей соседей/2-neighborhood, после этого делаем BFS в новым графе, но с depth_new~= depth/2", но с этим "ухищрением" память и общая работа n--> n**2)
Не говоря о том, что цена атомиков за операцию, ЕМНИП x10-100-1000
Прочь с дороги,
Программистская шпана!
Пролетариям вороги, -
Смузихлёбам всем хана!
Лет эдак n-дцать назад (а вообще не было такого и всё неправда) собеседовался (скорее - поболтали) в стартап B2B, занимавшийся чем-то похожим, но фингерпринт они, насколько помню, собирали из паттернов пользовательского поведения - движение мышкой в браузере итд.
Не знаю, насколько на тот момент у них был освоен ML, но в команде был сильный мат./прог. олимпиадник.
В этом псто идеально всё, кроме >в Зелинограде
>прецинденты
Проверочное слово - precinding </s>
Не удержался.
Не скиллы, а самостре-, эхм, автоматические способности и умения ограниченно (не-)зависимой агентной системы.
Не компьютер, а Электронно Вычислительная Машина, или, на худой конец, прости Г-де, вычислятор или саморешатель-шайтан-абак.
>Если я возгоняю свои десять лет предметно-областных трудовых умений в автоматические способности, которые любой молодняк может вызвать с пользовательским неструктурированным тексто-, эхм, печатно-словесным вводом для систем-, эхм, сооружений искусственного интелле-, эхм, сознания, я только что автома-, эхм, самостре-, эхм, самовоспроизвёл собственную замену.
P.S. >в карму
Что_это_за_слово_Русский_Вы_человек.mp4 </s>
А как же https://ru.wikipedia.org/wiki/Соба ?
Опередили - да, неправильная реализация. Правильно - оба раза проверять после движения указателя зайца.
Кстати, есть ещё 1 связанная с этим ошибка - начинать надо с (tortoise, hare) = (0,0) a не (nums[0], nums[0])
>приложить работающий експлойт
Не всегда будет работать, скажем, нужна некая мисконфигурация системы/ошибка пользователя/состояние гонки или, если речь о крипотографии - сложность атаки O(2**50) из-за эксплойта, вместо правильных O(2**128).
>Q: Где купить в Европе?
>Q: Будет ли электронная версия или только бумага?
>A: Будет, позже.
Посмотрел оглавление, очень жду! (лучше раньше, чем позже :D)
Я не повторяю дважды я не повторяю дважды</s>.
>И там чётко написано: «Не нужно хранить письма у себя мы храним электронный оригинал бессрочно»
"Твёрдо и чётко" (c)
А вообще, если было бы по настоящему бессрочно, можно было бы сделать email-based-fs :D
Just 1 more RAM stick bro!
Just 1 more GPU bro!
Just 1 more data center bro!
>Ну да - у зрительной системы такой лаг, что она выдумывает данные, чтобы мозг мож жить в реальном времени
+1, среднее время реакции на визуальный стимул у человека - в пределах 200-300 мс. Лучшее возможное - не намного быстрее 100-150 мс.
Убедиться в этом/опровергнуть это можно самому, к примеру, на humanbenchmark.com
>Ну и про легкость вскрытия RSA-2048 и AES-128 забавно, конечно. Дадите пруфов?
На всякий случай перепроверил информацию о State of the Art:
---------------------
AES
Вики всё ещё утверждает, что лучшие известные атаки (на классическом компьютере, не урезанный по количеству раундов AES) - не намного быстрее O(2**128) https://en.wikipedia.org/wiki/Advanced_Encryption_Standard#Known_attacks
В теории, на квантовом компьютере быстрее (Grover-like/amplitude amplification), но на практике всё равно медленно - O(2**64)
Кстати, для лулзов/справки - пару лет назад встречались жёлтые статьи/коменты, что якобы взломали AES (конечно же без пруфов). Как пример -
https://www.reddit.com/r/cryptography/comments/182ubtd/openai_cracked_aes_just_saw_this_claimed_in_below/?rdt=48147
https://www.quora.com/What-do-you-think-is-the-probability-that-OpenAIs-Q-actually-broke-AES
---------------------
RSA
https://en.wikipedia.org/wiki/RSA_Factoring_Challenge - лучшее, о чём пока-что признались - RSA829; учитывая призы за взлом промежуточных RSA896, RSA1024, RSA1536 и RSA2048 - непризнавшиеся, видимо имеют больше профита от молчания.
https://en.wikipedia.org/wiki/Integer_factorization
https://en.wikipedia.org/wiki/Integer_factorization_records#Records_for_efforts_by_quantum_computers - Пока что о серьёзных практических успехах на квантовых компьютерах или молчат, или их нет.
Halfsword Demo
>сложный профиль зубов в цепной передаче
Кстати, https://en.wikipedia.org/wiki/Hyperglide - вроде бы было введено то ли в начале то ли в конце 1980-ых.
Казалось бы - (если рассматривать только одну звезду кассеты) - только статическая форма и геометрия.
Если описать дилетантским языком: "Ну там, тыры-пыры, хитрая форма профиля зубов касеты или трещотки, специально спроектированные рампы/скосы на зубе звезды, учитывыющие параметры предущей и следующей звезды в наборе на кассете".
Только вот такая "простота" фактически является "всего-лишь" 35-45 летним state of the art, которую первой ввела всего-то компания с O(10^9) оборотом и прибылью и O(10^4) сотрудников (в наши дни).
>Если основное достоинство этой структуры в малом количестве аллокаций и компактности, то чем оно лучше любого дерева поиска, реализованного поверх массива
Прямо c языка сняли, причём под капотом может быть чуть ли не любой flavor двоичного- red-black, treap, splay, etc.
В качестве бонуса - можно поддерживать оптимальное (вплоть до констатного множителя) использование памяти даже если элементы удаляются - скажем, уменьшать выделенный буфер памяти в 2 раза, если использовано менее 1/3 элементов.