Информация
- В рейтинге
- 4 789-й
- Откуда
- Москва, Москва и Московская обл., Россия
- Дата рождения
- Зарегистрирован
- Активность
Специализация
Фулстек разработчик
Старший
От 150 000 ₽
Python
JavaScript
Linux
Математическое моделирование
Web
Vue.js
Flask
Git
Docker
PHP
На Луне мало тяжелых металлов. Куда предпочтительнее выглядит освоить под сервера Марс и пояс астероидов.
По второму закону термодинамики, серверным кластерам нужна будет энергия, материя и системы самопочинки. Маскировать всё это от оставшихся за Земле дикарей нет особого смысла. Поэтому, стоит дикарям изобрести телескоп, как они сразу же увидят вокруг Марса кольца из искусственных спутников, а на нем самом — леса солнечных батарей,
населенные экосистемой сервисных роботов.
Поскольку подобной радости в ближайших окрестностях пока не наблюдается, можно предположить, что мы всё же 1.0. В том смысле, что наша цивилизация наиболее продвинута из всех, что когда-либо существовали на планете Земля за всю её историю.
Я математик-аспирант, увлекаюсь теорией графов, хотя не могу назвать её своей специальностью. К сожалению, я не смог понять логическую цепочку рассуждений автора, что может свидетельствовать либо о моей низкой квалификации в области теории графов, либо, что мне кажется более вероятным, о том, что шизофрении в статье глубокоуважаемого автора куда больше, чем математики. Между тем, речь идёт о весьма серьёзном математическом результате. Был бы благодарен за ссылку на препринт статьи, где математическое содержание не было бы перемешано с отвлеченеыми рассказами о девушках и прочем.
Вы, безусловно, великий физик, точно знающий, каким образом спектр золота определяется известными законами природы и числом "79".
Что скажете про это исследование?
Пульт с крошечными кнопками выглядит чудовищно неудобно. Зачем он нужен? Почему вообще что-то делается при конфигурации промышленного робота с такого пульта, а не с ноутбука, соединенного с роботом, скажем, локальной сетью?
Ну что это такое? Почему ничего не сказали о лучшем моменте выступления?
Билл Гейтс рассказывает, что в высокой смертности в бедных странах в основном виноваты три болезни — малярия, пневмония и диарея. Он ставит вопрос — как победить малярию? Малярия разносится комарами, и основных мер борьбы с ней две — лечение больных препаратами на основе хинина и уменьшение популяции комаров в природе. Благодаря этим мерам, к концу 20 века болезнь была практически вытеснена во всех развитых странах. Однако, сегодня бедные африканские страны не имеют нужных экономических ресурсов, что бы победить болезнь, которая подтачивает их экономику. В результате, на исследование, скажем, облысения, тратится больше средств, чем на организованную борьбу с малярией — потому что богатые люди подвержены облысению, а малярии — нет.
Аудитория, полностью состоящая из жителей стран, победивших малярию ещё в двадцатом веке, вежливо слушает.
И тут наступает лучший момент выступления.
После этого аудитория с исключительным вниманием слушает об эффективности разных мер борьбы с малярией и комарами.
Осилил №3
Разобьем все камни попарно: (1, 4N), (2, 4N-1),… (2N, 2N+1). У нас получилось 2N одинаковых пар, которые нужно разделить на две кучки по N пар так, что бы для любого цвета в каждую кучку попало 2 камушка.
Построим граф следующего вида:
Построим N вершин, раскрасив их в N заданных цветов. Проведем по ребру для каждой пары камней. Например, если у нас есть красно-зеленая пара, мы проводим для неё ребро от красной до зеленой вершины.
Получился 4-регулярный граф (граф, из каждой вершины которого исходит 4 ребра).
На таком графе наша задача сводится к построению остовного 2-регулярного подграфа (подграфа, содержащего каждую вершину исходного графа). Если мы построим такой подграф и сложим все пары камешков, соответствующих его ребрам, в одну кучку, а все остальные — в другую, задача будет решена.
Предположим, что наш граф односвязан. В противном случае, мы можем решить задачу на каждой компоненте связанности отдельно и объединить решения.
Время переформулировать задачу более математично:
Задача:
Дан односвязанный 4-регулярный граф. Докажите, что можно выделить внутри него остовный 2-регулярный подграф.
Решение (взято из статьи Petersen, J.; Die Theorie der regularen Graphs):
По широко известному признаку, если граф связанный и степени всех вершин в нем четные, можно построить эйлеров цикл (цикл, проходящий через все ребра данного графа по ровно одному разу). Построим такой цикл, после чего произведем обход по нему.
По мере прохождения по ребрам посредством эйлерового цикла будем раскрашивать ребра по порядку в черный и белый цвета. Таким образом, окажется, что в каждую вершину входит два черных и два белых ребра. Это можно легко обосновать тем, что в графе всего 2N — четное число — ребер, следовательно будет N черных, и N белых, и так как мы посетили каждую вершину ровно два раза, из каждой вершины будет исходить два черных и два белых ребра.
Совокупность всех черных (или белых) ребер имеет в каждой вершине ровно два ребра и включает в себя все вершины исходного графа. А значит, это и есть нужный нам остовный подграф.
А кто и когда придумал эпсилон — операции (в частности приём с умножением) в таком виде, в каком это изложено в статье? Из статьи не очевидно, что всю эту теорию придумали вы. Прошу подтвердить свой приоритет или предоставить ссылки на первоисточник.
Первый закон Грассмана сформулировал некорректно. Любой цвет нельзя получить из любых трех независимых цветов, например чисто красный нельзя получить из жёлтого, синего и розового. Правильно закон Грассмана звучит так: пространство цветов человека трёхмерной, т. е. для любых четырёх какой-то можно получить путем смешения трех других, и есть бесконечное число независимых троек.
Допустим, FOOT(1000) — самое больше число, которое может описать математик, использовав не более 1000 символов на заданном языке. Если в этом языке есть возможность написать «Введем функцию FOOT(n), которая есть самое большое число, которое можно записать на этом языке», то, вполне очевидно, что можно оставшиеся символы потратить на запись FOOT(100000)+1, потратив на этом совсем немного символов. Таким образом, FOOT(1000) > FOOT(100000), что противоречит очевидной монотонности FOOT. Поэтому в этом языке нет такой возможности. Но в русском языке-то она есть!
$ k = (C’-C)/C_и $ неправильно. Правильно $ k = (C-C’)/C_и $. Вы ведь хотите понизить а не повысить сложность системы.
В хабрапарсере есть глюк. Когда вы пишете C_и, обрамляя это символом доллар, то по крайней мере на мобильной версии сайта нижний индекс не отображается. Получается так: $ C_и $, что для меня сейчас выглядит в точности $ C $, что порождает непонятку. Возможно, это все потому, что использована русская и.
Почему вы обозначили сложность системы и сложность изменения системы одной и той же буквой C? Они же как правило не равны.