Наука - это пополняемый постоянно массив данных, подкрепленный экспериментом, с методами извлечения фактов, построения гипотез и внедрения знания в общество. Догадайтесь с трех раз, что останется от науки, если массив данных доступен только по подписке, эксперимент требует невероятно сложного оборудования, а вместо внедрения знаний - только переименование общества "Знание".
Программирование - система фактов, которая может быть описана на искусственном языке программирования для интерпретации последовательности действий механическим исполнителем. Как только речь идет о замене "живых" исполнителей "механическими" начинают выдумывать такое, от чего у нормальных кибернетиков "крыша едет".
Итого: Строили Сколково, а получилось "Осколково".
Дорогой Сергей! Посмотрел ваш профиль. Выяснил, что мы коллеги по многим вопросам, по крайней мере, если вы сейчас скажете, что работаете на любую из федеральных земель Германии в области транспортной математики, я не удивлюсь. Поэтому давайте я вам математически отвечу. Ипотечное кредитование в Дойче Банке 1-1,5% в год, под обороты 0,5-0,7%, максимальная ставка под стартовое финансирование проекта - 3,5-7%. Для справки, в России ставка рефинансирования сейчас 17%. Средняя ставка страхового покрытия в Германии от трех основных рисков тоже в разы ниже, чем в России (пожар+кража+смерть либо разорение собственника). За последнее время самоликвидировалось:
За шесть месяцев 2021 года в России закрылось 545,8 тыс. индивидуальных предприятий, что почти в два раза больше по сравнению с первым полугодием коронавирусного 2020 года - подсчитала аналитическая служба международной аудиторско-консалтинговой сети FinExpertiza на основании данных ФНС. Смертность российских ИП достигла восьмилетнего максимума: чаще бизнесы закрывались лишь в январе - июне 2013 года.
Поэтому сравнение, которое вы от меня требуете, некорректно с точки зрения банального экономического анализа.
Согласно данным Евростата, Германия - лидер по таким показателям развития малого бизнеса, как численность персонала, трудоустроенного в малом и среднем бизнесе, и суммарный оборот компаний МСБ. При этом по общему числу компаний на первом месте находится Италия, опережая Германию более чем в 1,5 раза (3,7млн. компаний против 2,4млн. в Германии).
В сентябре 2016 концерн VW получил Шнобелевскую премию по химии с формулировкой «за решение проблемы токсичности автомобильных выхлопов в атмосфере путем автоматического включения очистки выхлопов при тестировании.
Неудачная попытка немецкого автоконцерна Porsche поглотить Volkswagen (VW) чуть не привела к банкротству самого Porsche. Эта история оборачивается для компании новыми неприятностями.
Знаете, когда таких историй есть уже сотни, они входят в учебники по антикартельному праву, входят как главы в учебники "обмани потребителя, контролера, сделай трактор (машину, самолет, телевизор) неремонтопригодным после срока гарантии - насчет
где доверие и честность встроены в культурный код - начальника личный водитель возит на премиальном мерседесе.
Тут, боюсь, многое уже будет зависеть, по крайней мере в нашем случае, от человеческого фактора - все продажи идут от личных отношений.
Если бы цель любого анализа была бы только прокачка способов продажи именно человеческим фактором, то известный анекдот про 4000 менеджеров приват-банкинга Дойче Банка, где они снимали незначащие суммы +/- потом их возвращая в этот же день, распространялся бы как широкая практика. Но хотелось бы увидеть, допустим, чисто ритейловые штуки, как то 3 по цене 2, 25% процентов бесплатно, или какой-либо товар-заместитель в корзину потребителя при снижении покупательной способности на определенное число процентов. Не спорю, менеджеры, их общая "тревожность" и "настройка на сделку" очень важна - стакан продаж департамента маркетинга на 200-300 групп товаров это обычно сразу показывает, но ведь если вы собираетесь премировать оптовых покупателей, то и 2-3% волатильности вы бы сразу получили наглядно. Что очень дополнило бы вашу статью.
Неплохая лабораторная как по Питону, так и по сегментации данных. Еще пару графиков, насколько корзина премиальных клиентов увеличит число заказов при A/B анализе - будет хороший и простой инструмент для экономиста.
Я так и не понял, о чем статья. Например, Сбербанк - число сотрудников около 70 000 человек. Количество рекрутированных специалистов в год - 5000 (около того), обученных - около 1000. Уволенных - до 10 000 в год. Итого: уволили в 10 раз больше, чем обучили. Ростелеком - 133 000 человек занятых. Основная профессия - монтажник связи. Невозможно отключится от Интернета. Нет современных сервисов, ферм, облаков в аренду. С трудом отказываются от аналоговых АТС, до сих пор есть ADSL даже в больших городах. И чему в игровом виде может учить корпоративный университет Ростелекома, если невозможно отказаться от навязанных услуг? Как отключится от интернета?
Добрый день! Спасибо за отзыв! Я так подробно пока не тестировал, точнее, говорилку брал из статьи от незрячего программиста о его голосовом помощнике. Она здесь есть точно, поэтому я о профиле и не задумался. Стояла задача сравнить голос на одном и том же языке, говорящий одно и тоже слово - вот она решается VOSK-API и описана в статье. И еще, скоро будет CUDA! И это снова часы работы по тестированию. Но я очень и очень рекомендую.
Автор! Так и хочется написать, что жила и живет на свете жаба, большая и зеленая. И больше, чем финтехе, негде эту жабу кормить и поить. Хочет спрыгнуть финтех на OpenSource офис - так наработки мешают, да и начальству неудобно говорить, что XML - наше все, хочет новые продукты придумывать - опять же BI нужен данные извлекать, да динамически их представлять. Вот и остался ИИ да серверный сегмент под OpenSource. И невдомек, что индусы сделали комплайенс, толкнули его основным вендорам СУБД - и сидят с трех своих таблиц, да читалки журнала бабки рубят. Безопасность в целом жила и живет под AD, и редко какая птица переходит на Open LDAP из-за большой любви к SOA и микросервисам.
Кстати, кажется абсолютно не зря природа мозга так устроена, что, думая 40 000 мыслей в день, 20 000 исчезнут совсем без следа, еще сколько-то без записи на бумагу тоже пропадут, остается около 1000 идей, которые большие умы могут додумать до конца. Не зря же мужчина на русском языке может сказать 10000 слов в сутки, женщина - 15000. Порты ввода/вывода иначе погорят. А так достаточно ненапряжно: 8 часов по 60 минут воспроизводить то, что содержится в оперативной части мозга (а она невелика) + 600 печатных страниц из долговременной = около 480 000 знаков в день. Получаем 1 слово говорим, 10 думаем. Если у вас другие расчеты, подскажите, пожалуйста.
Странное такое чувство, вы и думаете со скоростью свыше 900 символов в минуту (10% - пробелы, кстати). Можно и читать 5000 знаков в минуту, даже пересказывать прочитанное, но что-то мало кто этими режимами мозга пользуется. Нужен комфорт мозговой работы, для чего и нужны инструменты "речь-в-текст" и обратно.
Алексей Савватеев на канале Маткульт-привет! недавно повторил его подвиг в видео. Ничего, так все теоремы без "великих математиков" в Кембридже и Оксфорде докажут. Нашим только крошки с их десктопов упадут.
Usetech - HR специалист говорит "нас более 300", а на слайде "400+", аналитик на презентации путает язык разработки и фреймворк, что очень странно.
Epam - у половины презентации "жаренный звук". Снимали явно в подполье.
Yota - очень меня интересовали, но ни одного интересного факта не сказали. Где проекты своих телефонов, биллинги и сотовая связь нового поколения. Тем более, что аналитик учится под технологию )). Этого не сказано.
Home Credit - банк, который не хочет быть банком. Толку говорить о 100 000 пользователях в день, если у нормального банка нормальным продуктом пользуется 10-12 миллионов человек в день, тут даже "биг дата" и не пахнет, с такой нагрузкой Excel справляется на "ура".
Леруа Мерлен - еще один лидер в своем деле продажи гипсокартона и деревяшек в наши дома. Скворечник на последнем слайде - вещь очень показательная. Если аналитики нужны только для создания скворечников, то им будет явно грустно. Зато ничего сказать про товары не могу плохо - дешево, своевременно. Разок - даже безальтернативно.
Долго искал вас вне сайта, думаю, что вы из ИОНХ РАН, да и рецензентов русскоязычных в указанных вами журналах из РФ не так много, поэтому мне помогут члены Американского химического общества.
Насчет химии и приложений абсолютно не переживайте - у меня в ней достижений не меньше, чем в математике. Можете смело писать любые формулы, мне их несложно вспомнить. Так как весь мир помешался на поиске активных групп у лекарств, любая структурная статья вызывает кучу интереса.
Насчет шуровости, извините, без цитаты докторской Пономаренко Ильи мне совсем не справится. Гляньте автореферат, пожалуйста. После введения шуровости там есть в самом конце пара теорем, об которые многие уже сломали перья и пальцы.
Личный сайт Ватутина найден и изучен. ) Особенно радует, что он большую часть научной карьеры посвятил оптимизации CUDA для вычисления всего 10 первых членов ряда, дающих число латинских квадратов. Его монографию по оптимизации сейчас читаю, к какому-то выводу еще не пришел.
Для меня решето Эратосфена закончилось как задача тогда, когда было доказано:
Итак, на сегодняшний день человечеству доподлинно известно, что если взять отрезок длиной 246 и сдвигать его вдоль натурального ряда до бесконечности, в нем время от времени будут попадаться пары подряд идущих простых чисел.
К моему большому сожалению, индекс Хосойи у нас спрашивать нельзя, так в химии он - пока что гипотеза (вот тут я опираюсь на Википедию), а для размерности задачи даже среднего уровня (10000 вершин при связности 14-15), на бумажке его не посчитаешь за приемлемое время.
Люблю искать равенства вида 2^15 = 105^2+21743 и спрашивать, как такие найти)).
Мой ответ на этот вопрос таков. Нужно знать, чем студент дальше будет заниматься. Для этого уже есть все предпосылки - понятия теории графов есть как в школьном учебнике, так и в институте им. Горького - любого гуманитария обучают математике, где графы входят в одобренную Минпросом программу.
Не вижу смысла этой задачи. Прошу Вас растолкуйте. Можно написать: береза: (листьев:100 000; диаметр ствола: 60). И что?
Значит вы лично не проходите собеседование в 90% IT компаний РФ. Задача-то из школьной программы. ) Растолковываю, здесь проверяется с какими (базовыми!) разделами теории графов знаком человек, понимает ли хоть один код графа, работал ли над реальными задачами в IT. Ответов на эту задачу - множество, тем она и хороша для собеседования.
Алгоритмы балансировки дерева в обзорной статье, как моя, считаю излишними. Иначе студент не увидит леса из-за сбалансированных деревьев ;)
Пожалуйста, не надо недооценивать хорошо мотивированных студентов. Основные классы графов есть в приложениях всех современных изданий Ф. Харари, не отстают от них и детские книжки-головоломки. А вот без баланса в нынешнем мире бешеного неравновесия даже графа не нарисуешь (мы же с правильными иерархиями привыкли работать, не так ли?)
Книга Малининых вряд ли про химию.
Да эта книга не про химию. И что из этого следует?
Пожалуйста, не ссылайтесь на русскоязычную часть Вики. Ее пишут простые смертные, а они не всегда в курсе статей за 2010-2015 гг. Работа рецензентом - это хорошо, это дает некоторый кругозор в мире узких специалистов и помогает писать статьи почти на любые темы.
Дерево – это граф без циклов. ---- формально, надо вводить ориентацию, чтобы соответствовало рисунку.
Г.М. Адельсон-Вельский доказал, что время поиска по дереву зависит от высоты этого дерева. ---- пожалуйста, дайте определение AVL деревьев, если можно, то и с формулируйте основную теорему поиска. "достаточно развесистое дерево" ускорит поиск. --- в книге Г.М. Адельсон-Вельского есть понятное и простое определение этого факта (да, то самое, на котором я люблю студентов заваливать, там логарифм и округление вверх стоит).
Я (с коллегами) продемонстрировал быстрый поиск при размерности ок.100 лимонов химических... --- может быть, миллионов? Если да, то вам должна быть известны не только правила русского языка, но и теорема об изоморфизме деревьев. Да вот незадача-то, большинство химических соединений имеют не только "древовидное", но и "циклическое" строение. То есть классическая теорема об изоморфизме деревьев не работает. Книга Малининых вряд ли про химию.)
Начало атаки на проблему изоморфизма было сделано тут: Изоморфизм графов с ограниченным параметром /В. Н. Земляченко, Н. М. Корнеенко, Р. И. Тышкевич. - Минск : Институт математики, 1982. - 51 с.-(Препринт ; № 5 (130)), а потом народ как прорвало. Я замечу, что никто сначала не делил проблему изоморфизма между классами графов.
Однако дальше вы пишите: "А проблема изоморфизма графов остается по-прежнему открытой". -- нет, ряд работ наших российских ученых и несколько работ зарубежных ученых опровергают ваши слова.
"Я рисую на сделанном мной инструменте." -- согласен, есть есть сложность в визуализации, если бы вы даже намекнули, что уже составили отрисовки всех органических соединений из справочника Бельштейна, это уже было бы шагом вперед, но есть и более полные справочники. И по реакциям тоже. Например, справочник соединений Американского химического общества.
Далее, если вы считаете, что https://youtu.be/zvXeuxUA98Q нормальное изложение проблемы, то не стоит этим пугать студентов, это же не обзор, а выступление на заданную тему.(
Есть еще множество работ, которые могли бы найти отражение в вашей статье, но не нашли.
Из моей статьи привожу задачу, которая встретилась в собеседованиях.
Задача. За окном стоит береза. На ней, как подсчитали ваши коллеги, 100 000 листьев, диаметр ствола у корня — 60 сантиметров. Запишите указанные параметры в любой математической нотации. И докажите ее пригодность: для переписки с коллегой, так как дерево хотят спилить. Или для компьютерной обработки ее изображения.
Ближе к тематике сайта статья "СТРАТЕГИИ ПРОВЕРКИ КОРРЕКТНОСТИ МЕТОДА ВЫЯСНЕНИЯ ИЗОМОРФИЗМА ГРАФОВ С ИСПОЛЬЗОВАНИЕМ ГРИД-СИСТЕМ НА ДОБРОВОЛЬНОЙ ОСНОВЕ" Э.И. Ватутин, В.С. Титов, где авторы не размахивают руками, а численно проверяют инварианты изморфизмов графов, найденные ими в их более ранних работах.
Наука - это пополняемый постоянно массив данных, подкрепленный экспериментом, с методами извлечения фактов, построения гипотез и внедрения знания в общество. Догадайтесь с трех раз, что останется от науки, если массив данных доступен только по подписке, эксперимент требует невероятно сложного оборудования, а вместо внедрения знаний - только переименование общества "Знание".
Программирование - система фактов, которая может быть описана на искусственном языке программирования для интерпретации последовательности действий механическим исполнителем. Как только речь идет о замене "живых" исполнителей "механическими" начинают выдумывать такое, от чего у нормальных кибернетиков "крыша едет".
Итого: Строили Сколково, а получилось "Осколково".
Дорогой Сергей! Посмотрел ваш профиль. Выяснил, что мы коллеги по многим вопросам, по крайней мере, если вы сейчас скажете, что работаете на любую из федеральных земель Германии в области транспортной математики, я не удивлюсь. Поэтому давайте я вам математически отвечу. Ипотечное кредитование в Дойче Банке 1-1,5% в год, под обороты 0,5-0,7%, максимальная ставка под стартовое финансирование проекта - 3,5-7%. Для справки, в России ставка рефинансирования сейчас 17%. Средняя ставка страхового покрытия в Германии от трех основных рисков тоже в разы ниже, чем в России (пожар+кража+смерть либо разорение собственника). За последнее время самоликвидировалось:
Поэтому сравнение, которое вы от меня требуете, некорректно с точки зрения банального экономического анализа.
Статья с подробным анализом здесь: https://cyberleninka.ru/article/n/cravnitelnyy-analiz-sostoyaniya-srednego-i-malogo-biznesa-v-rossii-i-germanii
Так вот какая ерунда получается.
В сентябре 2016 концерн VW получил Шнобелевскую премию по химии с формулировкой «за решение проблемы токсичности автомобильных выхлопов в атмосфере путем автоматического включения очистки выхлопов при тестировании.
https://ru.wikipedia.org/wiki/Дело_Volkswagen
Неудачная попытка немецкого автоконцерна Porsche поглотить Volkswagen (VW) чуть не привела к банкротству самого Porsche. Эта история оборачивается для компании новыми неприятностями.
https://youtu.be/5W_rAzoPOLs
Знаете, когда таких историй есть уже сотни, они входят в учебники по антикартельному праву, входят как главы в учебники "обмани потребителя, контролера, сделай трактор (машину, самолет, телевизор) неремонтопригодным после срока гарантии - насчет
я бы сильно тут не рассуждал.
Если бы цель любого анализа была бы только прокачка способов продажи именно человеческим фактором, то известный анекдот про 4000 менеджеров приват-банкинга Дойче Банка, где они снимали незначащие суммы +/- потом их возвращая в этот же день, распространялся бы как широкая практика. Но хотелось бы увидеть, допустим, чисто ритейловые штуки, как то 3 по цене 2, 25% процентов бесплатно, или какой-либо товар-заместитель в корзину потребителя при снижении покупательной способности на определенное число процентов. Не спорю, менеджеры, их общая "тревожность" и "настройка на сделку" очень важна - стакан продаж департамента маркетинга на 200-300 групп товаров это обычно сразу показывает, но ведь если вы собираетесь премировать оптовых покупателей, то и 2-3% волатильности вы бы сразу получили наглядно. Что очень дополнило бы вашу статью.
Неплохая лабораторная как по Питону, так и по сегментации данных. Еще пару графиков, насколько корзина премиальных клиентов увеличит число заказов при A/B анализе - будет хороший и простой инструмент для экономиста.
Я так и не понял, о чем статья. Например, Сбербанк - число сотрудников около 70 000 человек. Количество рекрутированных специалистов в год - 5000 (около того), обученных - около 1000. Уволенных - до 10 000 в год. Итого: уволили в 10 раз больше, чем обучили. Ростелеком - 133 000 человек занятых. Основная профессия - монтажник связи. Невозможно отключится от Интернета. Нет современных сервисов, ферм, облаков в аренду. С трудом отказываются от аналоговых АТС, до сих пор есть ADSL даже в больших городах. И чему в игровом виде может учить корпоративный университет Ростелекома, если невозможно отказаться от навязанных услуг? Как отключится от интернета?
Добрый день! Спасибо за отзыв! Я так подробно пока не тестировал, точнее, говорилку брал из статьи от незрячего программиста о его голосовом помощнике. Она здесь есть точно, поэтому я о профиле и не задумался. Стояла задача сравнить голос на одном и том же языке, говорящий одно и тоже слово - вот она решается VOSK-API и описана в статье. И еще, скоро будет CUDA! И это снова часы работы по тестированию. Но я очень и очень рекомендую.
Автор! Так и хочется написать, что жила и живет на свете жаба, большая и зеленая. И больше, чем финтехе, негде эту жабу кормить и поить. Хочет спрыгнуть финтех на OpenSource офис - так наработки мешают, да и начальству неудобно говорить, что XML - наше все, хочет новые продукты придумывать - опять же BI нужен данные извлекать, да динамически их представлять. Вот и остался ИИ да серверный сегмент под OpenSource. И невдомек, что индусы сделали комплайенс, толкнули его основным вендорам СУБД - и сидят с трех своих таблиц, да читалки журнала бабки рубят. Безопасность в целом жила и живет под AD, и редко какая птица переходит на Open LDAP из-за большой любви к SOA и микросервисам.
Кстати, кажется абсолютно не зря природа мозга так устроена, что, думая 40 000 мыслей в день, 20 000 исчезнут совсем без следа, еще сколько-то без записи на бумагу тоже пропадут, остается около 1000 идей, которые большие умы могут додумать до конца. Не зря же мужчина на русском языке может сказать 10000 слов в сутки, женщина - 15000. Порты ввода/вывода иначе погорят. А так достаточно ненапряжно: 8 часов по 60 минут воспроизводить то, что содержится в оперативной части мозга (а она невелика) + 600 печатных страниц из долговременной = около 480 000 знаков в день. Получаем 1 слово говорим, 10 думаем. Если у вас другие расчеты, подскажите, пожалуйста.
Добрый день! Всегда выполняли миграцию последовательно, то есть поднимая весь этот объем работы через upgrade репозитария. 10.1.3.X->11.1.1.7 по документу https://docs.oracle.com/cd/E28280_01/upgrade.1111/e16452/bi_plan.htm#FUGBI436
Спасибо большое, только-только подбираю устройство, чтобы MS устойчиво с русским языком работал. Но, к сожалению, это все - короткие заметки.
Странное такое чувство, вы и думаете со скоростью свыше 900 символов в минуту (10% - пробелы, кстати). Можно и читать 5000 знаков в минуту, даже пересказывать прочитанное, но что-то мало кто этими режимами мозга пользуется. Нужен комфорт мозговой работы, для чего и нужны инструменты "речь-в-текст" и обратно.
Как научить бабушку писать мемуары на самоизоляции с помощью VOSK-API. «Речь в текст» спешит на помощь
Алексей Савватеев на канале Маткульт-привет! недавно повторил его подвиг в видео. Ничего, так все теоремы без "великих математиков" в Кембридже и Оксфорде докажут. Нашим только крошки с их десктопов упадут.
А что у вас под капотом таких систем? Oracle, MS или что-нить экзотическое?
По материалам статьи давным-давно написана хорошая песня (год 98 где-то)
Поплевав на окошки зависшие
Зуба три клаве я удалю
Хлам железа кормлю драйверами
Храм Кижи неслабо создаю
Старый софт мой давно почетился
А процессор давно издох
От виндовой залатанной глючности
Умереть, знать, ссудил мне Бог.
(выдержка из гимна локальной сети)
Usetech - HR специалист говорит "нас более 300", а на слайде "400+", аналитик на презентации путает язык разработки и фреймворк, что очень странно.
Epam - у половины презентации "жаренный звук". Снимали явно в подполье.
Yota - очень меня интересовали, но ни одного интересного факта не сказали. Где проекты своих телефонов, биллинги и сотовая связь нового поколения. Тем более, что аналитик учится под технологию )). Этого не сказано.
Home Credit - банк, который не хочет быть банком. Толку говорить о 100 000 пользователях в день, если у нормального банка нормальным продуктом пользуется 10-12 миллионов человек в день, тут даже "биг дата" и не пахнет, с такой нагрузкой Excel справляется на "ура".
Леруа Мерлен - еще один лидер в своем деле продажи гипсокартона и деревяшек в наши дома. Скворечник на последнем слайде - вещь очень показательная. Если аналитики нужны только для создания скворечников, то им будет явно грустно. Зато ничего сказать про товары не могу плохо - дешево, своевременно. Разок - даже безальтернативно.
Добрый день, автор!
Долго искал вас вне сайта, думаю, что вы из ИОНХ РАН, да и рецензентов русскоязычных в указанных вами журналах из РФ не так много, поэтому мне помогут члены Американского химического общества.
Насчет химии и приложений абсолютно не переживайте - у меня в ней достижений не меньше, чем в математике. Можете смело писать любые формулы, мне их несложно вспомнить. Так как весь мир помешался на поиске активных групп у лекарств, любая структурная статья вызывает кучу интереса.
Насчет шуровости, извините, без цитаты докторской Пономаренко Ильи мне совсем не справится. Гляньте автореферат, пожалуйста. После введения шуровости там есть в самом конце пара теорем, об которые многие уже сломали перья и пальцы.
Личный сайт Ватутина найден и изучен. ) Особенно радует, что он большую часть научной карьеры посвятил оптимизации CUDA для вычисления всего 10 первых членов ряда, дающих число латинских квадратов. Его монографию по оптимизации сейчас читаю, к какому-то выводу еще не пришел.
Для меня решето Эратосфена закончилось как задача тогда, когда было доказано:
Итак, на сегодняшний день человечеству доподлинно известно, что если взять отрезок длиной 246 и сдвигать его вдоль натурального ряда до бесконечности, в нем время от времени будут попадаться пары подряд идущих простых чисел.
К моему большому сожалению, индекс Хосойи у нас спрашивать нельзя, так в химии он - пока что гипотеза (вот тут я опираюсь на Википедию), а для размерности задачи даже среднего уровня (10000 вершин при связности 14-15), на бумажке его не посчитаешь за приемлемое время.
Люблю искать равенства вида 2^15 = 105^2+21743 и спрашивать, как такие найти)).
Добрый день, автор!
Взял несколько дней на "подумать" над вашим ответом, так как он немного глубже поднимает те вопросы, которые мы тут дружно друг другу комментируем.
Начнем с темы статьи "Зачем студентам теория графов"?
Мой ответ на этот вопрос таков. Нужно знать, чем студент дальше будет заниматься. Для этого уже есть все предпосылки - понятия теории графов есть как в школьном учебнике, так и в институте им. Горького - любого гуманитария обучают математике, где графы входят в одобренную Минпросом программу.
Не вижу смысла этой задачи. Прошу Вас растолкуйте. Можно написать: береза: (листьев:100 000; диаметр ствола: 60). И что?
Значит вы лично не проходите собеседование в 90% IT компаний РФ. Задача-то из школьной программы. ) Растолковываю, здесь проверяется с какими (базовыми!) разделами теории графов знаком человек, понимает ли хоть один код графа, работал ли над реальными задачами в IT. Ответов на эту задачу - множество, тем она и хороша для собеседования.
Алгоритмы балансировки дерева в обзорной статье, как моя, считаю излишними. Иначе студент не увидит леса из-за сбалансированных деревьев ;)
Пожалуйста, не надо недооценивать хорошо мотивированных студентов. Основные классы графов есть в приложениях всех современных изданий Ф. Харари, не отстают от них и детские книжки-головоломки. А вот без баланса в нынешнем мире бешеного неравновесия даже графа не нарисуешь (мы же с правильными иерархиями привыкли работать, не так ли?)
Да эта книга не про химию. И что из этого следует?
Она не стыкуется с шуровостью, на которой так настаивает Лекция 10 | Проблема изоморфизма графов | Илья Пономаренко | Лекториум, следовательно, в этой книге тоже нет полной драматизма изложения теории изоморфизма не-шуровых структур.
Пожалуйста, не ссылайтесь на русскоязычную часть Вики. Ее пишут простые смертные, а они не всегда в курсе статей за 2010-2015 гг. Работа рецензентом - это хорошо, это дает некоторый кругозор в мире узких специалистов и помогает писать статьи почти на любые темы.
Дерево – это граф без циклов. ---- формально, надо вводить ориентацию, чтобы соответствовало рисунку.
Г.М. Адельсон-Вельский доказал, что время поиска по дереву зависит от высоты этого дерева. ---- пожалуйста, дайте определение AVL деревьев, если можно, то и с формулируйте основную теорему поиска. "достаточно развесистое дерево" ускорит поиск. --- в книге Г.М. Адельсон-Вельского есть понятное и простое определение этого факта (да, то самое, на котором я люблю студентов заваливать, там логарифм и округление вверх стоит).
Я (с коллегами) продемонстрировал быстрый поиск при размерности ок.100 лимонов химических... --- может быть, миллионов? Если да, то вам должна быть известны не только правила русского языка, но и теорема об изоморфизме деревьев. Да вот незадача-то, большинство химических соединений имеют не только "древовидное", но и "циклическое" строение. То есть классическая теорема об изоморфизме деревьев не работает. Книга Малининых вряд ли про химию.)
Начало атаки на проблему изоморфизма было сделано тут: Изоморфизм графов с ограниченным параметром /В. Н. Земляченко, Н. М. Корнеенко, Р. И. Тышкевич. - Минск : Институт математики, 1982. - 51 с.-(Препринт ; № 5 (130)), а потом народ как прорвало. Я замечу, что никто сначала не делил проблему изоморфизма между классами графов.
Однако дальше вы пишите: "А проблема изоморфизма графов остается по-прежнему открытой". -- нет, ряд работ наших российских ученых и несколько работ зарубежных ученых опровергают ваши слова.
"Я рисую на сделанном мной инструменте." -- согласен, есть есть сложность в визуализации, если бы вы даже намекнули, что уже составили отрисовки всех органических соединений из справочника Бельштейна, это уже было бы шагом вперед, но есть и более полные справочники. И по реакциям тоже. Например, справочник соединений Американского химического общества.
Далее, если вы считаете, что https://youtu.be/zvXeuxUA98Q нормальное изложение проблемы, то не стоит этим пугать студентов, это же не обзор, а выступление на заданную тему.(
Лучше тогда https://www.ozon.ru/product/grafy-berzha-izomorfizm-dekompozitsiya-raskraski-30041461/ , где точно есть теорема про изоморфизм произвольных графов, и решение задачи 4 красок.
Есть еще множество работ, которые могли бы найти отражение в вашей статье, но не нашли.
Из моей статьи привожу задачу, которая встретилась в собеседованиях.
Задача. За окном стоит береза. На ней, как подсчитали ваши коллеги, 100 000 листьев, диаметр ствола у корня — 60 сантиметров. Запишите указанные параметры в любой математической нотации. И докажите ее пригодность: для переписки с коллегой, так как дерево хотят спилить. Или для компьютерной обработки ее изображения.
Ближе к тематике сайта статья "СТРАТЕГИИ ПРОВЕРКИ КОРРЕКТНОСТИ МЕТОДА ВЫЯСНЕНИЯ ИЗОМОРФИЗМА ГРАФОВ С ИСПОЛЬЗОВАНИЕМ ГРИД-СИСТЕМ НА ДОБРОВОЛЬНОЙ ОСНОВЕ" Э.И. Ватутин, В.С. Титов, где авторы не размахивают руками, а численно проверяют инварианты изморфизмов графов, найденные ими в их более ранних работах.