Pull to refresh
55
0
Александр Пчелинцев @pchelintsev_an

Математик-вычислитель

Send message

Как калькуляторы вычисляют синус?

Level of difficulty Easy
Reading time 3 min
Views 53K

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

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

Читать далее
Total votes 98: ↑96 and ↓2 +94
Comments 52

Кто первым записал сплайн-функцию? Как техническая механика  «предвосхитила» достижения теории сплайнов

Level of difficulty Hard
Reading time 13 min
Views 1.2K

Отмечая расхождения в трактовке en.Wikipedia и ру.Рувики, даётся комментарий к истории появления сплайн-функций. Рассматривается на конкретных примерах, как методы расчёта изгиба балок «предвосхитили» некоторые из достижений математической теории сплайнов.  

Читать далее
Total votes 21: ↑17 and ↓4 +13
Comments 2

Почему закрыли QIWI банк, и что будет дальше – небольшое расследование

Level of difficulty Easy
Reading time 9 min
Views 188K

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

Читать далее
Total votes 51: ↑42 and ↓9 +33
Comments 258

Бабочка Лоренца: на пути к новой науке

Reading time 9 min
Views 5.1K

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

Читать далее
Total votes 17: ↑16 and ↓1 +15
Comments 9

Полупроводниковая монополия: как одна голландская компания держит под контролем мировую индустрию микросхем

Level of difficulty Easy
Reading time 13 min
Views 39K

Сегодня основой экономики являются микрочипы. Почти во всех электронных устройствах присутствует по крайней мере один полупроводниковый чип: от автомобилей и мобильных телефонов до стиральных машин и самолётов. Большая часть мирового ВВП производится устройствами, использующими полупроводники. Из-за своей повсеместной распространённости и полезности они также являются стратегически важными: США и Китай стремятся контролировать поставки и получить преимущество одного над другим.

Существует несколько основных компаний-производителей микрочипов. Есть Samsung в Южной Корее, TSMC на Тайване, Huawei в Китае, а также Intel и Texas Instruments в США. Все они производят чипы на собственных фабриках. Но машины, которые они используют для производства, производятся в основном одной компанией — голландской Advanced Semiconductor Materials Lithography (ASML).

Технология, которая делает возможным производство всех передовых чипов называется литографией в крайнем ультрафиолете (EUV). Одна EUV-машина стоит более 200 миллионов долларов. Она опирается на цепочку поставок, состоящую из более чем 800 других компаний, на доставку сотен тысяч деталей со всего мира. Многие из этих компаний существуют только благодаря одному клиенту – ASML.

Сложность как технологии, так и цепочки поставок даёт ASML сильное конкурентное преимущество. Время и затраты, которые потребуются конкуренту для воспроизведения всего процесса изготовления одной машины EUV-литографии, создают очень высокие барьеры для входа. На протяжении многих лет ASML позиционировала себя как практически единственного поставщика этой передовой технологии, которая произвела революцию в массовом производстве чипов. И поэтому в течение следующих нескольких десятилетий ASML сохранит свою монополию.
Читать дальше →
Total votes 103: ↑70 and ↓33 +37
Comments 124

Сколько строк на C нужно, чтобы выполнить a + b в Python?

Level of difficulty Medium
Reading time 10 min
Views 61K

В своей предыдущей статье я исследовал структуру PyObject и её роль в качестве заголовка для всех объектов среды исполнения CPython. Эта структура играет важнейшую роль в обеспечении наследования и полиморфизма в системе объектов CPython. Но это лишь вершина айсберга.

В этой статье мы опустимся на один уровень ниже и посмотрим, что же происходит внутри среды исполнения Python для выполнения простого действия a + b. Иными словами, мы узнаем о подробностях реализации типов, операторов и динамической диспетчеризации в CPython.

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

Читать далее
Total votes 58: ↑55 and ↓3 +52
Comments 64

Так какой же процессор использовался в играх Brick Game? Часть 2

Level of difficulty Medium
Reading time 6 min
Views 24K

Это продолжение моей предыдущей статьи, в которой я рассказал о не очень удачной попытке достать кристалл микроконтроллера одной из игр семейства Brick Game. На этот раз попытка оказалась удачной - кристалл уцелел, прошивка успешно прочитана и написан эмулятор.

Но обо всем по порядку
Total votes 367: ↑367 and ↓0 +367
Comments 112

Так какой же процессор использовался в играх Brick Game?

Level of difficulty Medium
Reading time 6 min
Views 29K

На это небольшое исследование меня натолкнула опубликованная недавно на Хабре статья, в которой автор предположил, что в знаменитых "Тетрисах" из 90-х мог использоваться 4-битный микроконтроллер Holtek HT1130. Меня сильно удивило (и мотивировало), что, по всей видимости, до сих пор не снят образ ПЗУ и, соответственно, не написан эмулятор для этой линейки игр.

Заглянем под черную каплю компаунда
Total votes 314: ↑314 and ↓0 +314
Comments 133

Взламываем транспортные карты: чит на бесконечные деньги

Level of difficulty Medium
Reading time 8 min
Views 117K

Этот парень открыл все турникеты на станции. Вы до сих пор считаете, что все хакеры вредны?

Начну с простого вопроса: кто из вас пользуется общественным транспортом? А кому нравится за него платить? Если такие все же найдутся, то могут смело переставать читать статью. Для остальных у меня есть рассказ о том, как четверо старшеклассников из Массачусетса взломали местную транспортную систему.

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

Читать далее
Total votes 142: ↑140 and ↓2 +138
Comments 185

Парадокс Монти Холла глазами JavaScript

Level of difficulty Medium
Reading time 5 min
Views 11K

Я хочу посвятить эту статью известной задаче в математике, относящейся к теории вероятности. Так же мы попытаемся решить эту задачу на JavaScript. Я сразу приступлю к условию задачи.

Читать далее
Total votes 11: ↑10 and ↓1 +9
Comments 19

Молодые математики открывают новую главу в изучении простых чисел

Level of difficulty Easy
Reading time 11 min
Views 40K
Анимация отсева по Эратосфену, где показаны кратные величины каждого простого числа, простирающиеся вдоль числовой оси.

Более 2000 лет назад греческий математик Эратосфен разработал метод поиска простых чисел, получивший название решето Эратосфена, который остаётся актуальным по сей день. Его идея заключалась в том, чтобы определять простые числа вплоть до заданной точки путём постепенного «отсеивания» тех, которые таковыми не являются. Начинается отсев с вычёркивания всех чисел, кратных 2 (кроме самой 2), затем кратных 3 (кроме 3). Следующее число, 4, уже оказывается вычеркнуто, значит, очередным шагом идёт вычёркивание всех чисел, кратных 5 и так далее. Все оставшиеся в итоге числа считаются простыми, то есть такими, которые делятся только на 1 и на самих себя.

Эратосфен работал со всем множеством простых чисел, но вы можете использовать вариации его метода для поиска таких, которые будут обладать особыми свойствами. Хотите найти «близнецов», которые отличаются всего на 2 единицы, например, 11 и 13 или 599 и 601? Для этого есть свой отсев. Интересуют простые числа, которые на 1 больше полного квадрата, например, 17 или 257? И для этого тоже есть свой отсев.
Читать дальше →
Total votes 70: ↑66 and ↓4 +62
Comments 39

Взлом YouTube для быстрого скачивания видео

Reading time 9 min
Views 64K
Мы неоднократно рассказывали о специальном софте, который позволяет скачивать видео с YouTube. Это в первую очередь youtube-dl (yt-dl) и его клоны, такие как yt-dlp и yt-dlc. С ними воюют могучие копирасты, пытаются удалить их из поисковой выдачи, с хостингов, с Github и так далее, по известной схеме «тотальная война».

Но главным врагом для этих программ остаются даже не правообладатели, а злобная корпорация Google, которая постоянно вносит изменения в YouTube API, чтобы прекратить злоупотребления сервисом помешать людям скачивать файлы, ведь от этого Google никакой прибыли.

Сами программки — просто технические инструменты для скачивания общедоступного контента, они ничего не воруют и не пиратят. Просто доступ происходит нестандартным способом, который не предусмотрен официально. Посмотрим, как это делается.
Читать дальше →
Total votes 168: ↑158 and ↓10 +148
Comments 421

Безопасная разработка и уязвимости кода. Часть 3. Защита

Level of difficulty Medium
Reading time 8 min
Views 2.4K

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

Многие проблемы, свойственные языку С, неприменимы к другим языкам программирования, например к Python. И наоборот, в Питоне мы можем попытаться реализовать инъекцию команд, а вот в Си это не получится. Посмотрим какие механизмы защиты есть для языка СИ.

Читать далее
Total votes 12: ↑9 and ↓3 +6
Comments 0

Почему Россия (и многие страны СНГ) – место, где уровень владения английским повально низок?

Level of difficulty Easy
Reading time 5 min
Views 80K

Только 3.5% россиян знают английский. Пакистан 50%, Германия 56%, Египт 40% — почему? Генетика, лень, система образования, не с кем практиковать... Много причин и очень много вопросов к каждой. У меня есть собственная гипотеза, основанная на личном опыте.

Читать далее
Total votes 133: ↑65 and ↓68 -3
Comments 684

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

Level of difficulty Easy
Reading time 5 min
Views 27K

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

Читать далее
Total votes 40: ↑40 and ↓0 +40
Comments 16

Решение дифференциальных уравнений с Python

Level of difficulty Medium
Reading time 8 min
Views 19K


Автор статьи: Артем Михайлов

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

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

В этой статье мы рассмотрим, как использовать Python для решения различных типов дифференциальных уравнений, начиная от простейших обыкновенных дифференциальных уравнений и заканчивая более сложными системами и частными дифференциальными уравнениями. Мы будем использовать несколько различных методов, включая как аналитические, так и численные подходы, и рассмотрим различные библиотеки Python, которые можно использовать для этих целей.
Читать дальше →
Total votes 18: ↑11 and ↓7 +4
Comments 18

Числа с плавающей точкой для гуманитариев. Что это такое и как они работают

Level of difficulty Easy
Reading time 9 min
Views 33K

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

В этой статье я простым языком попытаюсь изложить данную тему и помочь решить ряд вопросов: как на самом деле процессор хранит числа с плавающей точкой? Как точка хранится в памяти? Почему при сложении 0.1 + 0.2 получается ответ ~0.30000000000000004? Если по какому-то из этих вопросов вы чувствуете, что не можете дать точный ответ, то эта статья для вас.

Читать далее
Total votes 41: ↑40 and ↓1 +39
Comments 37

Крушение Intel продолжается

Level of difficulty Easy
Reading time 13 min
Views 83K
В 2020 году только ленивый не пинал компанию Intel за то, что Apple в итоге отказалась от их услуг и начала разработку собственного процессора M1. Тогда это называли крушением компании — и вполне обоснованно.

Но теперь, спустя три года, можно с уверенностью сказать: американский технологический гигант не достиг дна с уходом Apple, а только продолжает исследовать глубины собственного падения. Ведь из статуса гегемона, компании, которая определяет вектор технологического развития человечества, Intel превратилась в компанию-производителя, которая с трудом отбивается от конкурентов, теряет рынки и направления, а в сферах, что стали центральными — вовсе имеет роль догоняющего. Но в какой момент что-то пошло не так? И что сгубило гордого американского гиганта, который насаждал свою волю и видение будущего на протяжении двух десятилетий?

Читать дальше →
Total votes 155: ↑144 and ↓11 +133
Comments 352

Первый тест самых популярных в Китае батареек Nanfu, пришедших в Россию

Level of difficulty Easy
Reading time 2 min
Views 42K
Во многих сферах на смену ушедшим западным брендам приходят китайские. Из России ушли Duracell, Energizer, Varta, но пришли батарейки Nanfu, занимающие 85% китайского рынка. Я протестировал эти батарейки и сравнил их с щелочными батарейками ушедших брендов.


Читать дальше →
Total votes 136: ↑134 and ↓2 +132
Comments 118

Советский UNIX. Как в СССР ковали собственную операционную систему

Level of difficulty Easy
Reading time 9 min
Views 40K

На рубеже 70-х и 80-х годов ХХ столетия UNIX набирал популярность не только в академических кругах, но также активно внедрялся в различные бизнес-процессы коммерческих предприятий. Портируемость, простота архитектуры и широкие возможности ОС привели к появлению у этой платформы целой армии верных поклонников. Однако «юних» — это у них. А что у нас? В Советском Союзе имелись свои талантливые инженеры и программисты, которые пытались создавать собственные версии операционных систем, во многом вдохновлённые идеями и архитектурой UNIX. И некоторые из этих проектов оказались вполне успешными. А самым успешным среди них стала ОС ДЕМОС.
Читать дальше →
Total votes 164: ↑158 and ↓6 +152
Comments 152

Information

Rating
Does not participate
Location
Тамбов, Тамбовская обл., Россия
Registered
Activity