Бомбический способ решения задач на теорию игр из ЕГЭ по информатике (№ 19-21) с помощью рекурсивного алгоритма на Python (№ 7807, 1 куча)
Часть №3: чему учат в техническом ВУЗе, какие предметы нельзя было прогуливать будущему инженеру и про качество образования вообще
Это третья статья мини-цикла, с содержанием первых можно ознакомиться тут и тут. Получилась она настолько большой, что выкладывалась в три этапа — но это уже ее финальный полный вариант, этакий ностальгический гайд по высшему образованию от Шмяка автора. Те, кто читал первые части, могут сразу продолжать с раздела «Приборостроение и контроль качества». Сегодня я немного повспоминаю чему учился сам, когда грыз гранит высшего образования по разным инженерным направлениям. Таковых у меня было три:...
Теория сложности: почему некоторые задачи трудно решить даже компьютеру
Представьте, что вы пытаетесь разгадать головоломку, которая с каждой минутой становится всё сложнее и сложнее. Вы думаете: "Эх, если бы у меня был суперкомпьютер, он бы решил эту задачу в два счёта!" Но что, если я вам скажу, что существуют задачи настолько сложные, что даже самые мощные компьютеры могут "чесать в затылке" годами, пытаясь найти решение? Добро пожаловать в увлекательный мир теории сложности вычислений! Теория сложности вычислений - это не просто набор сухих формул и непонятных терминов...