• Граф сообщества «Что? Где? Когда?» (ЧГК) или сколько рукопожатий до Друзя?


      Привет, Хабр!


      Новогодние праздники — отличное время, чтобы отдохнуть от IT использовать профессиональные навыки в любимом хобби. Ковыряясь на сайте рейтинга спортивного ЧГК, я обнаружил отличный API, позволяющий получить данные о всех играх всех турниров. Так у меня появилась идея построить граф сообщества знатоков и проверить теорию шести рукопожатий на географически разбросанном и строго оффлайновом коммьюнити. Под катом картинки графов и бесполезная статистика.

      Читать дальше →
    • Математики достигли прорыва в изучении «опасной» задачи

      • Перевод

      Математики считают гипотезу Коллатца «болотом», и предупреждают друг друга, что от неё стоит оставаться подальше. Однако теперь Теренс Тао достиг большего прогресса, чем кто бы то ни было за несколько десятилетий.



      Возьмите любое число. Если оно чётное, поделите его на два. Если нечётное, умножьте на три, прибавьте один. Повторите. Любое ли число в итоге приходит к 1?

      Опытные математики советуют новичкам держаться подальше от гипотезы Коллатца. Они называют её песней сирен: попади под её влияние, и можешь уже никогда не добраться до осмысленной работы.

      Гипотеза Коллатца, возможно, простейшая из нерешённых задач математики – именно это и делает её такой предательски притягательной.

      «Это очень опасная задача. Люди становятся одержимыми ею, при том, что она совершенно невозможна», — сказал Джеффри Лагариас, математик из Мичиганского университета, эксперт по гипотезе Коллатца.

      Но в 2019 году один из лучших математиков мира осмелился подступиться к ней, и получил самый значимый из всех результатов, что были достигнуты за несколько десятилетий.
      Читать дальше →
    • «Раз, два, три – ёлочка гори!» или мой первый взгляд на контроллер CANNY 3 tiny

      • Tutorial
      «Новый год» это мандарины, оливье, выходные и конечно же подарки.

      Как вы, уже наверняка догадались я неожиданно стал обладателем микроконтроллера CANNY 3 Tiny. Правда я особо DIY электроникой не увлекаюсь и последний раз сам пытался что-то подключить к контроллеру почти семь лет назад, когда делал подсветку для петрушки с помощью клона Arduino. Но не пропадать же добру? Надо-таки посмотреть, что же это за зверь такой.

      Итак, если верить сайту разработчиков – их продукция широко применяется и даже устанавливается в КАМАЗы, участвующие в ралли «Дакар». При этом основная особенность их контроллеров в том, что для программирования не придется написать ни одной строчки кода. Вся программа разрабатывается в виде блок схемы. Как человек далекий от мира DIY я был весьма заинтригован.

      И всё бы хорошо, но есть одна загвоздка. Я в прошлом году честно хотел прикупить себе пару «Дакаровских» КАМАЗов, но не успел взять их со скидкой в «Черную пятницу». Так что нам придется как-то просто и элегантно выкручиваться из этой ситуации.

      В данной статье мы подключим к контроллеру кнопку и красный светодиод «пиранья», после чего запрограммируем их так, чтобы светодиод включался и отключался по нажатию на кнопку.

      Хотите присоединится к моему безудержному новогоднему веселью? Тогда милости прошу под кат.


      Читать дальше →
    • Мотор в качестве электромагнитного тормоза

        Я занимаюсь разработкой бесколлекторных моторов в компании Impulsor. В последнее время к нам часто обращаются для разработки мотора/генератора, который будет выступать в качестве тормоза. В данной статье я расскажу об особенностях такого применения моторов, какие при этом преимущества и недостатки, и как реализовать такой режим работы.


        Читать дальше →
      • Действительно ли использование BSP в Doom стало гениальным ходом?

        • Перевод

        Вершина технологий того времени.

        В 1993 году id Software выпустила шутер от первого лица Doom, который быстро превратился в феномен. Сегодня считается, что это одна из игр, оказавших самое большое влияние за всю историю.

        Десять лет спустя после выпуска Doom, в 2003 году, журналист Дэвид Кушнер опубликовал книгу об id Software под названием Masters of Doom, которая с тех пор стала каноническим описанием процесса создания Doom. Я прочитал Masters of Doom несколько лет назад и почти ничего уже не помню, но одна история из книги о ведущем программисте Джоне Кармаке сохранилась в моей памяти. Моё описание будет не совсем точным (подробнее см. ниже), но если вкратце, то на раннем этапе разработки Doom Кармак осознал, что написанный им для игры 3D-рендерер при рендеринге отдельных уровней начинал тормозить. Это было неприемлемо, потому что Doom должен был стать активной и даже бешеной игрой. Осознав, что проблема рендерера была настолько фундаментальной, что ему придётся искать более оптимальный алгоритм рендеринга, Кармак начал читать исследовательские статьи. В результате он реализовал технику под названием «двоичное разбиение пространства» (binary space partitioning, BSP), которая раньше никогда не применялась в видеоиграх, и значительно ускорил таким образом движок Doom.

        Эта история о том, как Кармак применил передовые научные исследования к видеоиграм, всегда впечатляла меня. По-моему, именно благодаря этому Кармак стал такой легендарной фигурой. Он заслуживает быть известным в качестве архетипичного гениального программиста видеоигр по множеству причин, но в качестве главной мне всегда вспоминается эпизод с чтением научных статей и двоичным разбиением пространства.
        Читать дальше →
        • +50
        • 15,7k
        • 4
      • Как я чуть не выкинул 150к на ветер или история установки приточной вентиляции в квартире

          Как я пришел к покупке приточной вентиляции для квартиры с готовым ремонтом. Как купил ее за 150к и чуть не потратил деньги зря. Статья будет полезна тем, кто планирует купить очиститель воздуха, бризер или приточку.


          Читать дальше →
        • Разработка отладочной платы для К1986ВЕ1QI (авиа)

          Отладочная плата MDB1986

          Несколько лет назад я познакомился с российскими микроконтроллерами фирмы Миландр. Это был 2013 год, когда инженеры бурно обсуждали первые результаты ФЦП «Развития электронной компонентной базы и радиоэлектроники» на 2008-2015 годы. На тот момент уже был выпущен контроллер К1986ВЕ9x (ядро Cortex-M3) и только-только появился контроллер 1986ВЕ1Т (ядро Cortex-M1). Он же в пластиковом корпусе LQFP-144 имел в документации обозначение К1986ВЕ1QI (авиа), а на самой микросхеме обозначение MDR32F1QI. На сайте изготовителя у него стоит суффикс «авиа», так как он имеет интерфейсы специфичные для авиастроения (ARINC 429, MIL_STD_1553).
          А дальше...
        • Holographic Principle, new type gyroscope, information without light speed limit, teleportation of physical objects

          Warning

          First, all the objects and theories described in this article have the status of hypothetical at the moment. That is, the holographic hypothesis and string theories have not been experimentally confirmed many.

          Second, a fundamentally new type of mechanical gyroscope with six degrees of freedom is proposed for experimental verification (base) of hypotheses. Of the two and three degrees of freedom mechanical gyroscopes known to science, this is the last of the possible types with the maximum number of degrees of freedom in the holonomic system (GYRO_6DoF).

          Third, with the advent of the experimental base — the tops of the physical pyramid, string theories and the holographic hypothesis, which is actually the foundation of the future Theory of Everything, are temporarily removed from criticism until the moment of practical implementation of the experiment and measurements.


          Abstract

          Even people far from physics know that the maximum possible data transmission rate of any signal is equal to the speed of light in a vacuum. It is denoted by the letter «c», and this is about 300 thousand kilometers per second. The speed of light in a vacuum is one of the fundamental physical constants. The impossibility of achieving speeds exceeding the speed of light in three-dimensional space is a deduction from Einstein's Special Theory of Relativity (SRT). Usually, when it is argued that SRT prohibits the transmission of the information above the speed of light, an implicit assumption is made that there is no other way other than to «bind information» to a photon and transmit it. However, there is another way. The well-known physical hypothesis — the Holographic Principle (a modern and widely used tool in theoretical physics) points to an interesting phenomenon: “Phenomena taking place in three-dimensional space can be projected onto a remote screen without losing information” — Leonard Susskind “The World as a Hologram ”[p. 3].
          Read more →
        • Нужно ли регистрировать свой бренд

          При запуске нового продукта, будь-то приложения, сервиса или начала производства товара, обычно сразу возникает вопрос популяризации его бренда.

          Под брендом понимается объект интеллектуальной собственности, способный индивидуализировать товар или услугу и сделать его узнаваемым на рынке. В большинстве случаев речь идет о логотипе и названии, создав которые важно не нарушить чьих-либо авторских прав.

          Читать дальше →
          • +16
          • 6,8k
          • 2
        • Простые числа — насколько велико наше бессилие?

            Представьте, что вас окружает бесконечно высокая стена, а о том, что находится за стеной абсолютно ничего неизвестно. Теперь представьте, что олицетворением данной стены является вот это уравнение:

            image

            Эту метафору будет проще понять, если провести аналогию с черной дырой: мы не знаем, что находится под ее горизонтом событий, и чтобы это узнать нам нужно придумать способ, как туда добраться. Нечто подобное существует в мире математики. Данное уравнение — это настоящая «формула» простого числа, но чтобы ею пользоваться, нам нужно придумать, как искать подходящие {a, b, c, d, e, f, g, h, i, j, k, l, m, n, o, p, q, w, v, x, y, z}.

            Черная дыра и данное уравнение — это предельные состояния чего-то реального и абстрактного. И, если о первом существует достаточно догадок и представлений, то о втором, практически ничего не известно. Но, что если это действительно «математическая» черная дыра? Разве вам не интересно что может произойти, если мы попадем под горизонт?
            Под горизонт.
          • Теория категорий позволяет математике отказаться от равенств

            • Перевод

            Две монументальных работы убедили многих математиков отказаться от знака равенства. Их цель – реконструировать основы дисциплины при помощи более слабого взаимоотношения – «эквивалентности». И этот процесс не всегда идёт гладко.




            Знак равенства – краеугольный камень математики. Он, кажется, делает фундаментальное и непротиворечивое заявление: две этих сущности абсолютно одинаковы.

            Однако ширится круг математиков, относящихся к знаку равенства, как к первоначальной ошибке математики. Они считают его внешним лоском, прячущим важные сложности взаимоотношения величин – сложности, способные открыть решения огромного количества задач. Они хотят реформировать математику, используя более свободный язык эквивалентности.

            «Мы породили эту идею равенства, — сказал Джонатан Кэмпбелл из Университета Дьюка. – А на её месте должна была быть эквивалентность».
            Читать дальше →
          • Хождение по мукам или долгая история одной попытки восстановления данных

              На дворе стоял 2019 год. В нашу лабораторию поступил не совсем обычный для нашего времени накопитель QUANTUM FIREBALL Plus KA емкостью 9.1Гб. Со слов владельца накопителя отказ случился в далеком 2004 году по вине вышедшего из строя блока питания, который прихватил за собой жесткий диск и другие компоненты ПК. Далее были хождения по различным сервисам с попытками отремонтировать накопитель и восстановить данные, которые не увенчались успехом. Где-то обещали дешево, но так и не решили проблему, где-то слишком дорого и клиент не пожелал восстанавливать данные, но в итоге диск прошел путь через множество сервисных центров. Неоднократно терялся, но благодаря тому, что владелец заблаговременно позаботился о записи информации с различных наклеек на накопителе ему удалось добиться, чтобы именно его жесткий диск был возвращен из некоторых сервисных центров. Хождения не прошли бесследно, на оригинальной плате контроллера остались множественные следы пайки, а также визуально ощущался недостаток SMD элементов (забегая вперед скажу, что это наименьшая из проблем этого накопителя).


              Рис. 1 HDD Quantum Fireball Plus KA 9,1Гб
              Читать дальше →
            • А это нормально вообще? Проблема нормы в психологии

                Понятие нормы – это одно из фундаментальных понятий в психологии. Любая коррекционная работа начинается с того, что мы решаем, что является нарушением (которое можно устранить или, во всяком случае, скомпенсировать), а что – конструктивной особенностью отдельно взятого индивидуума. Многие люди на том или ином этапе своей жизни задаются вопросом о психологической норме. Нормален ли я? Нормален ли мой ребенок? Нормально ли то, что делает мой партнер? Сегодня, соответственно, мы попытаемся разобраться, что означает слово «нормально» применительно к душевной жизни.

                Начать здесь нужно с того, что у этого слова может быть несколько разных значений. Одни и те же феномены могут быть «нормальными» с одной точки зрения и «ненормальными» – с другой.

                Во-первых, мы можем понимать норму статистически. Многие психологические и психофизиологические характеристики вариабельны в широком диапазоне, и разброс их значений можно описать через нормальное распределение. Если мы будем исследовать какой-то вариант интеллекта (например, измеряя способность решать типовые задачи из тестов Айзенка), то мы увидим небольшое количество исключительно эффективных испытуемых, небольшое количество исключительно неэффективных и много промежуточных, средних результатов. Эти средние результаты мы можем считать нормативными, а краевые результаты, соответственно, интерпретировать как одаренность или, наоборот, интеллектуальный дефицит. Но тут сразу возникает резонный вопрос: если «колокольчик» нормального распределения имеет плавную форму, то что дает нам основание для выделения в нем качественно различных областей? На каком основании мы считаем то или иное значение характеристики пороговым, задающим границы нормы?
                Читать дальше →
              • Высшее образование vs компетенция. Особое мнение судьи Конституционного Суда РФ о состоянии высшего образования

                  Илон Маск (Elon Reeve Musk) по видеоконференции (youtube трекер 11:25) в процессе участия в бизнес-форуме «Дело за малым!», Краснодар 18-19.10.2019 сказал (перевод отсюда):
                  «Мне кажется, что образование в России — очень хорошее. И мне кажется, что в России много талантов и много чего интересного, с точки зрения технологий».
                  С другой стороны судья Конституционного суда Арановский К.В. в особом мнении в Постановление Конституционного Суда Российской Федерации делу о проверке конституционности положений пунктов 1 и 2 статьи 3 Закона Российской Федерации «О занятости населения в Российской Федерации» в связи с жалобой гражданина М.В.Чайковского, 8 октября 2019 года высказался очень критично:
                  «Тогда можно будет, наверное, заново обсудить, насколько профессиональное образование сертифицирует доступ к профессиям и следует ли связывать с дипломами осуществление тех или иных прав».
                  При этом Арановский К.В. мотивирует связанность этих конституционных прав с условиями:
                  «Если бы профессиональное образование уверенно гарантировало квалификацию обладателей дипломов, то в конституционно-правовом балансе интересов и ценностей это имело бы иной, вероятно, вес, который дал бы больше оснований поддержать авторитет диплома, чтобы обладание им было условием осуществления свободы труда и связанных с нею прав».
                  Как видно из высказывания Арановского К.В. существует прямая связь с профессиональной сертификацией и объемом прав человека. А такая связь, подтвержденная позицией судьи Конституционного суда, может быть аргументом для усиления позиции в случае инициации судебных процессов при защите прав автора. Этот аспект попробую раскрыть в данном материале.

                  Актуальность позиции судьи можно подтвердить словами успешного человека с другого конца света Джека Ма (Ма Юнь, Jack Ma):
                  «Через 20-30 лет наши дети просто не смогут выжить с образованием, которое мы им даем» (англ.).
                  Читать дальше →
                • О том, как найти ошибку в микропроцессоре, выпущенном тридцать пять лет назад

                  К1801ВМ1А


                  В это трудно поверить, но иногда ошибки в процессорах по сути живут дольше, чем сами процессоры. Недавно мне довелось в этом убедиться на примере 16-разрядного микропроцессора 1801ВМ1А, на основе которого в свое время в СССР было создано семейство бытовых компьютеров БК-0010/11М. Об этом семействе на Хабре неоднократно писали.

                  Читать дальше →
                • Что показывает вольтметр, или математика розетки



                  О чем эта статья


                  Сегодня я ненадолго отступлю от своей обычной темы о визуальном программировании контроллеров и обращусь к теме измерений напряжения прямо в ней, в розетке!

                  Родилась эта статья из дискуссий за чаем, когда разразился спор среди «всезнающих и всеведающих» программистов о том, чего многие из них не понимают, а именно: как измеряется напряжение в розетке, что показывает вольтметр переменного напряжения, чем отличается пиковое и действующие значения напряжений.

                  Скорее всего, это статья будет интересна тем, кто начинает творить свои устройства. Но, возможно, поможет и кому-то опытному освежить память.

                  В статье рассказано о том, какие напряжения есть в сети переменного тока, как их измеряют и о том, что следует помнить при проектировании электронных схем.
                  Всему дано краткое и упрощённое математическое обоснование, чтобы было ясно не только «как», но и «почему».

                  Кому не интересно читать про интегралы, ГОСТы и фазы — могут сразу переходить к заключению.
                  Читать дальше →
                • Неожиданная уязвимость в продуктах Apple. Абсолютно неожиданная

                    image
                    Наверняка всем известны шутки про связь с сексуальной ориентацией и продуктами компании Apple. И вот недавно они перестали быть шутками (или вышли на принципиально новый уровень). Компания Apple обвиняется в доведении до гомосексуализма.
                    Читать дальше →
                  • Платформо-независимые системы как философский принцип развития

                    (сказка на весь день)

                    Введение


                    Меня, как человека во многом старающегося быть независимым от внешних и внутренних сил окружающего нас мира, всегда интересовало абстрактное знание и в частности ПНСистемы. Сразу дам определение через пример, во всем мироздание существует только одна ПНСистема на данный момент — это само Мироздание, во всей своей полноте от минус бесконечности до плюс бесконечности по всем существующим и виртуальным мерностям пространства/времени и любых других возможных вариациях факторов.
                    Читать дальше →
                    • –18
                    • 1,6k
                    • 4
                  • Дискретная производная или Коротко о том, как суммировать ряды

                      Вступление


                      Бывало когда-нибудь такое, что вы хотите просуммировать какой-то бесконечный ряд, но не можете подобрать частичную сумму ряда? Вы все ещё не пользовались дискретной производной? Тогда мы идём к вам!

                      Определение


                      Дискретной производной последовательности $a_n$ назовем такую последовательность $\Delta a_n$, что для любых натуральных $n>1$ выполняется:

                      $\Delta a_n = a_n - a_{n-1}$



                      Рассмотрим примеры:

                      • $a_n = 1\\ \Delta a_n = a_n - a_{n-1} = 1 - 1 = 0$

                      • $a_n = n\\ \Delta a_n = a_n - a_{n-1} = n - (n - 1) = 1$

                      • $a_n = n^2\\ a_n = n^2 - (n - 1)^2 = n^2 - (n^2 - 2n + 1) = 2n-1$

                      • $a_n = n^3\\ \Delta{a_n} = n^3 - (n - 1)^3 = 3n^2 - 3n + 1$

                      • $a_n = k^n\\ \Delta{a_n} = k^n - k^{n-1} = k^{n-1}(k-1)$


                      Ну, суть вы поняли. Чем-то напоминает производную функции, правда? Мы поняли как вычислять дискретные производные «простейших» последовательностей. Кхм, но что делать с суммой, разностью, произведением и частным последовательностей? У «обычной» производной есть некоторые правила дифференцирования. Давайте-ка придумаем для дискретной!
                      Читать дальше →
                      • +22
                      • 8,5k
                      • 6
                    • Алгоритмы обнаружения контуров изображения

                      • Перевод
                      В статье представлены четыре самых распространённых алгоритма обнаружения контуров.

                      Первые два, а именно алгоритм трассировки квадратов и трассировка окрестностей Мура, просты в реализации, а потому часто применяются для определения контура заданного паттерна. К сожалению, у обоих алгоритмов есть несколько слабых мест, что приводит к невозможности обнаружения контура большого класса паттернов из-за их особого вида смежности.

                      Данные алгоритмы будут игнорировать все «дырки» в паттерне. Например, если у нас есть паттерн, подобный показанному на Рисунке 1, то обнаруженный алгоритмами контур будет похож на показанный на Рисунке 2 (синими пикселями обозначен контур). В некоторых областях применения это вполне допустимо, но в других областях, например, в распознавании символов, требуется обнаружение внутренних частей паттерна для нахождения всех пробелов, отличающих конкретный символ. (На Рисунке 3 показан «полный» контур паттерна.)

                      image


                      Следовательно, для получения полного контура сначала необходимо использовать алгоритм «поиска дырок», определяющий отверстия в заданном паттерне, а затем применить к каждому отверстию алгоритм обнаружения контуров.

                      image
                      Читать дальше →
                      • +21
                      • 12,6k
                      • 3