caxapa.ru :: Andrew Krapivin, студент, на днях (случайно!) создал теорию хранения хэштегов, опровергшую теорию лауреата премии Тьюринга, позволяет в десятки раз быстрее искать нужный хэш, чем существующие методы. Время операций с его таблицей падает по квадрату логарифма, а не по логарифму как сейчас.

Samum421 (16.02.2025 18:35, просмотров: 1498)

Andrew Krapivin, студент, на днях (случайно!) создал теорию хранения хэштегов, опровергшую теорию лауреата премии Тьюринга, позволяет в десятки раз быстрее искать нужный хэш, чем существующие методы. Время операций с его таблицей падает по квадрату логарифма, а не по логарифму как сейчас. хэштег

Отец и мать закончили МФТИ. Андрей студент Университета Рутгера в США.

Ответить

- Это тривиальная идея кмк. Если завести n разных хешей время поиска по ним будет падать по закону "n степени логарифма". :-) - Boвa(17.02.2025 21:27)
- скакогоиспуга "Andrew Krapivin, студент, на днях (случайно!)" !? там на троих как минимум соображали. а реального автора по традиции обычно указывают в конце списка авторов. - Zoro(17.02.2025 15:18)
  - Реальный автор не вошел в число указанных. Да и вообще это еще в фидо обсуждали, наверное. - Boвa(17.02.2025 21:22)
- Премию Тюринга (кстати, у кого?) уже отобрали? - Kpoк(17.02.2025 12:39)
- А этот ваш хештег на хлеб намазать можно? - IBAH(16.02.2025 21:53)
  - Так вы им каждый день пользуетесь! Samum421(13 знак., 16.02.2025 22:29, ссылка)
    - Я таким не пользуюсь, я женатый! - IBAH(16.02.2025 22:32)
- И, как обычно, никакой ссылки на гитхаб с готовой библиотечкой… - Eddy_Em(16.02.2025 19:00)
  - Создавайте. Парень только что теорию создал. - Samum421(16.02.2025 19:23)
    - Из меня очень хреновый погромист, хоть кода я уже написал очень прилично. Eddy_Em(322 знак., 16.02.2025 19:31, ссылка)
      - Используйте ИИ. - Samum421(16.02.2025 19:34)
        
        Чтобы ему описать, что мне нужно, я больше времени потрачу, нежели буду клаву кодом топтать ☺ Eddy_Em(594 знак., 16.02.2025 20:55)
  - Вполне возможно что это интеллектуальная собственность универа, в котором он учится - scorpion(16.02.2025 19:05)
    - Если это - буржуйский ВУЗ, то не удивлюсь. Eddy_Em(738 знак., 16.02.2025 19:23)
      - Да прям. Если я чего-то открою, применимое в быту, то это интеллектуальная собственность института. И в ЦЕРНе так же. Это для абстрактных академических статей достаточно просто указывать институт, в котором работаешь. Да и то, опубликовать их разрешать только после одобрения лица, ответственного за секретность и разбирающегося в предмете. У нас это начальник отделения. - scorpion(16.02.2025 20:00)
        
        Ну, у меня никаких NDA нет. Я только обязан перед ФСБшниками за деятельность, связанную с "первым отделом" отчитываться. А т.к. последнее время ничего секретного не делаю, то сразу же все выкладываю на гитхаб. И в ЖЖшке про это пишу. Понятно, что когда в коллективе над чем-то трудимся, я чужое не выкладываю - это дело автора. Поэтому кое-какие вещи у нас вполне могут иметь коммерческую реализацию, т.к. я выкладываю низкоуровневщину (кикадовские файлы, прошивки для МК, нижний Eddy_Em(431 знак., 16.02.2025 21:01)
      - Университет Rutger.. 328 место в мировом рейтинге. То есть что типа Университета в Йошкар Оле. Отстой. - Samum421(16.02.2025 19:28)
- Вот бы его в красную армию, годика этак на два :) - scorpion(16.02.2025 18:55)
  - Портянки и СВО. Сразу бы с головы любой хэш и вылетел бы навсегда. - Samum421(16.02.2025 19:24)
    - портянки в ВС РФ отменили уже лет 10..... - Лaгyнoв(16.02.2025 20:59)
      - А не 25? Друганы, служившие после универа (я выпустился в 2003), уже в носках ходили… - Eddy_Em(16.02.2025 21:14)
        
        Друганы может быть офицерами служили? - Kpoк(17.02.2025 12:36)
        
        может и так уже - Лaгyнoв(17.02.2025 08:41)
    - Точно. Хотя СВО и необязательно. Можно просто 2 года красной армии, память на всю жизнь - scorpion(16.02.2025 19:57)
      - Мне хватило месяца, чтобы понять что надо делать ноги. - Samum421(16.02.2025 20:02)
        
        Да ладно, трус не означает сообразительный. Ты летёхой после физтеха был? - General(16.02.2025 21:53)
        
        Лазеры моя специальность. - Samum421(16.02.2025 22:59)

Технологии