hard
Проблема равенства классов P и NP
Теоретическая информатика и теория алгоритмов.
Рассмотрите теоретическую проблему P против NP. Объясните разницу между задачами, которые можно решить быстро (класс P), и задачами, решение которых можно быстро проверить (класс NP). Обсудите теоретические последствия для криптографии и науки, если бы было доказано, что P = NP.
medium
Структура бессознательного: Фрейд против Юнга
Сравнительный анализ психоаналитических теорий.
Выполните теоретическое сравнение концепций бессознательного в работах Зигмунда Фрейда и Карла Густава Юнга. Опишите основные структурные различия: как Фрейд рассматривает бессознательное как хранилище подавленных желаний, в то время как Юнг придает ему коллективный и архетипический характер.
medium
Объяснение нотации O-большое
Теоретический обзор алгоритмической сложности и асимптотического анализа.
Дай строгое теоретическое определение нотации «O-большое» в анализе алгоритмов. Объясни математический смысл верхних асимптотических границ роста функций и приведи примеры классов сложности, сопоставив их с конкретными типами алгоритмических задач.
hard
Машина Тьюринга и вычислимость
Теоретическая модель вычислений и проблема остановки.
Опиши теоретическую конструкцию машины Тьюринга, включая её компоненты (лента, головка, управляющее устройство) и правила перехода. Сформулируй проблему остановки и докажи (на концептуальном уровне), почему она неразрешима.
hard
Теоремы Гёделя о неполноте
Основные ограничения формальных аксиоматических систем.
Сформулируй и объясни смысл первой и второй теорем Гёделя о неполноте. Обсуди их теоретическое влияние на основания математики, в частности на попытки свести всю математику к полной и непротиворечивой системе аксиом.
hard
Проблема равенства классов P и NP
Теоретический анализ одной из главных проблем информатики.
Определите классы сложности P и NP с теоретической точки зрения. Объясните суть проблемы P vs NP, понятие сводимости (полиномиальной) и теоретические последствия доказательства равенства или неравенства этих классов для криптографии и оптимизации.
advanced
Рефакторинг архитектуры по SOLID
Глубокий анализ кода на предмет нарушений принципов SOLID и их последующая переработка.
Проанализируйте следующий фрагмент кода на предмет нарушений принципов SOLID. Определите конкретные места, где код нарушает принцип единственной ответственности, открытости/закрытости и инверсии зависимостей. Перепишите код, устраняя эти проблемы, и предоставьте подробное объяснение каждого изменения, демонстрируя, как новый дизайн повышает тестируемость и поддерживаемость.
advanced
Проектирование микросервисной архитектуры
Создание комплексной архитектуры для высоконагруженной распределенной системы.
Спроектируйте микросервисную архитектуру для платформы электронной коммерции, рассчитанной на 50 000 запросов в секунду. Определите границы сервисов (Bounded Contexts), выберите паттерны взаимодействия между сервисами (синхронные vs асинхронные), предложите стратегию управления данными (pattern per service) и опишите подход к обеспечению отказоустойчивости и最终的 согласованности данных (Eventual Consistency).
advanced
Оптимизация сложных SQL-запросов
Анализ плана выполнения и переписывание неэффективных запросов для больших баз данных.
Дан сложный SQL-запрос с множественными JOIN, подзапросами и оконными функциями, который работает медленно на большом объеме данных. Выполните анализ предполагаемого плана выполнения (Explain Plan), узнайте узкие места (например, полное сканирование таблиц или неэффективные соединения), и предложите оптимизированную версию запроса. Обоснуйте выбор индексов или переструктурирование логики для снижения сложности.
advanced
Отладка многопоточности и race conditions
Поиск и исправление состояний гонки в асинхронном коде.
В представленном коде на языке [Язык] реализована асинхронная обработка задач. Идентифицируйте потенциальные состояния гонки (race conditions), deadlock или livelock. Перепишите код, используя примитивы синхронизации (mutex, semaphore, channels) или правильные паттерны async/await, чтобы гарантировать потокобезопасность и сохранение инвариантов системы при высокой конкурентной нагрузке.
Beginner
Письмо начальнику об опоздании
Помогите составить вежливое письмо руководителю, чтобы объяснить небольшое опоздание на работу.
Напиши вежливое письмо моему начальнику, чтобы объяснить, почему я сегодня опоздал
Hard
Природа истины в эпистемологии
Сравнительный анализ корреспондентной и когерентной теорий истины.
Объясните фундаментальные различия между корреспондентной и когерентной теориями истины. Приведите аргументы «за» и «против» каждой из них, используя конкретные философские примеры, и обсудите, какая из них лучше справляется с парадоксом лжеца.
Expert
Многомировая интерпретация квантовой механики
Теоретический разбор интерпретации Эверетта и ее следствий.
Опишите суть многомировой интерпретации (ММИ) квантовой механики, предложенной Хью Эвереттом. Сравните ММИ с копенгагенской интерпретацией, уделяя особое внимание тому, как каждая теория решает проблему коллапса волновой функции и роль наблюдателя.
Medium
Парадоксы бесконечности и теория множеств
Исследование концепции бесконечности через диагональный аргумент Кантора.
Объясните разницу между счетными и несчетными множествами, используя диагональный аргумент Кантора. Как открытие различных уровней бесконечности изменило математический ландшафт конца XIX века и какие парадоксы (например, парадокс Рассела) оно породило?
Средний
Инопланетный рынок
Опишите шумный рынок на другой планете, используя только звук, запах и осязание, полностью исключив зрительные образы.
Представьте, что вы находитесь на космическом базаре в густом тумане, где ничего не видно. Опишите атмосферу этого места, фокусируясь на звуках чужой речи, ароматах экзотических специй и текстурах неизвестных материалов, к которым вы случайно прикасаетесь. Как рынок ощущается кожей и слухом?