Рубрика «математика» - 10
Изящное шестистраничное доказательство. Как возникают случайные структуры
2022-04-30 в 20:39, admin, рубрики: Алгоритмы, Гипотеза Кана-Калаи, графы, математика, множества, Научно-популярноеО конце времен. Может ли время закончиться?
2022-04-30 в 10:22, admin, рубрики: Космология, математика, Научно-популярное, физикаКогда мы говорим "время закончилось" или "время истекло", то имеем в виду окончание времени какого-то процесса. После этого процесс будут и другие, позже. Но может ли быть так, что "позже" не будет? Может ли закончиться само время?
Конечно, мы могли бы придумать игрушечную вселенную, где время бы было бы обрезано по какому-то моменту, например, 24 февраля. Однако, это математически не элегантно, более того, в специальной теории относительности нет единого момента времени - он зависит от наблюдателей. Обрубки непрерывных функций, сингулярности производных выглядят очень некрасиво и искусственно.
Задача про две ёмкости для жидкости
2022-04-23 в 14:05, admin, рубрики: dot, FSM, GraphViz, svg, Графические оболочки, динамическое программирование, дискретная математика, интервью, комбинаторика, логические игры, математика, Программирование, собеседование в IT, собеседованияСуществует классическая задача:
Есть 2 емкости: 5 литров и 3 литра. Как отмерить 4 литра жидкости используя только эти 2 емкости?
Понятное дело что тут важно не сколько знание правильного ответа, а знание метода решения таких задач. Ведь вместо целевых 4х литров могут спросить отсчитать и 1,2,6,7 литров.
В этом тексте я решу эту задачу в общем виде при помощи конечного автомата. Так как тут явно можно проследить состояния и входные воздействия. Также я упомяну про малоизвестный язык Front-End разметки DotЧитать полностью »
Как не разочароваться в программировании и не отчислиться после второго курса
2022-04-17 в 16:18, admin, рубрики: бакалавриат, будущее здесь, Карьера в IT-индустрии, лайфхаки, математика, обучение программированию, отчисление студента, первокурсник, Программирование, профориентация подростка, университет, Учебный процесс в IT, цель, школьное образованиеПредисловие: это гайд для старшеклассников, первокурсников и тех кто отчаялся в программировании и подумал, что это сложно и не для меня.
Исследователи выявили задачу, от которой зависит судьба современной криптографии
2022-04-11 в 15:05, admin, рубрики: колмогоровская сложность, криптография, математика, Научно-популярное, односторонние функции, теория сложности
В 1868 году математик Чарльз Доджсон (более известный как Льюис Кэрролл) заявил, что схема шифрования под названием «шифр Виженера» является «невзламываемой». У него не было доказательств, однако имелись убедительные подтверждения этой веры: математики безуспешно пытались его взломать более трёх сотен лет.
Была лишь одна небольшая проблема: на самом деле, пятью годами ранее её взломал немецкий пехотный офицер Фридрих Касиски, описав решение в книге, привлёкшей на тот момент мало внимания.
Криптографы играли в эти «кошки-мышки», создавая и взламывая шифры, ещё с тех пор, как люди впервые начали передавать секретную информацию. «Тысячи лет люди пытались найти ответ на вопрос: сможем ли мы разорвать этот круг?», — рассказывает криптограф Рафаэль Пасс из Cornell Tech и Корнеллского университета.
Пять десятилетий назад криптографы сделали широкий шаг в этом направлении. Они продемонстрировали, что можно создавать доказуемо защищённые шифры, если есть доступ к единственному ингредиенту — односторонней функции, которую легко вычислить, но сложно обратить. С тех пор исследователи придумали широкий спектр вариантов односторонних функций, от одиночных операций, основанных на умножении, до более сложных геометрических или логарифмических процедур.
Читать полностью »
Вычисляем π на первом процессоре от Intel — 4004
2022-04-11 в 9:21, admin, рубрики: intel, Intel 4004, stm32, ассемблер, математика, ненормальное программирование, программирование микроконтроллеров, эмуляция
Абстрактная алгебра в действии
2022-03-10 в 19:44, admin, рубрики: .net, C#, агрегация, алгебра, гомоморфизм, группировка, единица, математика, моноид, отображение, полугруппа, Программирование, структура, функциональное программирование, эндоморфизм
В последнее время всё чаще я ощущаю математическое веяние в программировании. Нет, это не про интегралы с производными, а про что-то абстрактное, другое. Про то, что было всегда у нас под носом, но оставалось незамеченным. Наступит день - про это будут говорить на каждом углу. Но не сегодня. Сегодня мы с этим познакомимся.
О квадратных уравнениях в правильном порядке
2022-03-10 в 12:52, admin, рубрики: виет, дискриминант, квадратное уравнение, математика, параболаКак вам преподавали квадратные уравнения в школе? Это был 7-8 класс, примерно. Вероятнее всего, вам рассказали что есть формулы корней через дискриминант, что направление ветвей зависит от старшего коэффициента. Через пару занятий дали теорему Виета. Счастливчикам еще рассказали про метод переброски. И на этом решили отпустить.
Вы довольны такой базой? Вам не рассказали ни геометрический смысл, ни как это получить.
Спустя некоторое время обдумывания сей несправедливости, я решил написать эту статью и тем самым закрыть гештальт о фрагментарности знаний.
Понятие растворимости, растворения. Процесс растворения. Факторы, влияющие на процесс растворения
2022-03-05 в 13:41, admin, рубрики: вывод уравнения, график, давление, дифференциал, дифференциальное уравнение, жидкий растворитель, математика, растворимость, сольватация, твердое вещество, температура, физика, химияВ данной статье мы постараемся не только максимально раскрыть теорию растворения, но и обобщить, систематизировать сведения из различных источников о процессе растворения и влиянии внешних факторов на растворимость. Но главная цель статьи — вывести уравнение зависимости растворимости твердых веществ в воде и других жидких растворителях от температуры. Или другими словами, вывести уравнение температурного фактора растворимости твердых веществ.
Основы теории вероятностей с помощью Python
2022-03-04 в 16:00, admin, рубрики: python, математика, начало анализа данны, понятие вероятности, Программирование, Профессиональная литература, Статистика в IT, теория вероятностей, учебная задачаПривет! Я очень долго собирался с мыслями, чтобы попробовать опубликовать свою статью в вашем сообществе, это дебют, поэтому буду рад услышать в комментариях обратную связь по поводу содержимого материала. Тематика сегодняшнего сообщения – это разбор базовых понятий в теории вероятностей с помощью языка программирования Python.