Medium
Проблема равенства классов P и NP
Анализ одной из главных нерешенных проблем информатики.
Сформулируйте теоретическую проблему соотношения классов сложности P и NP. Объясните разницу между задачами, решаемыми за полиномиальное время, и задачами, проверка решения которых занимает полиномиальное время, а также последствия доказательства P=NP или P≠NP.
Hard
Геометрия пространства-времени в ОТО
Теоретическое описание гравитации через кривизну многообразий.
Опишите теоретическую основу общей теории относительности (ОТО), объясняя гравитацию не как силу, а как искривление пространства-времени. Обсудите роль тензора энергии-импульса и уравнений Эйнштейна в этом описании.
Medium
Равновесие Нэша в некооперативных играх
Теоретико-игровой анализ принятия решений без кооперации.
Дайте строгое определение равновесия Нэша для игр с n участниками. Объясните, почему в этом состоянии ни один игрок не может увеличить свой выигрыш, односторонне меняя свою стратегию, и приведите теоретическое обоснование его существования.
Medium
Энтропия в теории информации
Математическое определение меры неопределенности и информации.
Выведите или объясните формулу Шеннона для энтропии информационного источника. Проанализируйте связь между энтропией, неопределенностью и количеством информации, а также её отличие от термодинамической энтропии.
Hard
Трудная проблема сознания
Философский анализ возникновения субъективного опыта.
Рассмотрите 'трудную проблему сознания', сформулированную Дэвидом Чалмерсом. Объясните разницу между легкими проблемами (функциональными механизмами) и трудной проблемой (квалиа, феноменальный опыт) и обсудите основные теоретические подходы к ее решению.
Easy
Утилитаризм: принципы и критика
Нормативная этическая теория максимизации блага.
Опишите основные принципы утилитаризма, сосредоточившись на принципе наибольшего счастья. Сравните утилитаризм действия и утилитаризм правила, а также приведите теоретические возражения против этой этической системы.
Medium
Часы ошибок
Вы находите странные часы, отсчитывающие время до вашей самой большой ошибки.
Вы находите старинные карманные часы, на которых вместо циферблата только обратный отсчет. Он показывает ровно 24 часа. Когда он достигнет нуля, случится ваша самая большая ошибка. Что вы будете делать эти сутки, чтобы изменить неизбежное?
Medium
Мятеж теней
Представьте мир, где у теней есть собственный характер.
В вашем мире тени людей — это отдельные сущности с собственными желаниями и характерами. Однажды ваша собственная тень отказывается возвращаться к вам и уходит гулять по ночному городу. Опишите её приключения и ваши попытки вернуть её обратно.
Hard
Лифт в никуда
Ужас в ночном высотном здании.
Вы работаете ночным охранником в старом высотном здании. Лифт иногда сам останавливается на этаже, которого нет на кнопочной панели. Обычно двери не открываются, но сегодня ночью они распахнулись. Опишите, что вы увидели и как выберетесь оттуда живым.
Easy
Роман от ИИ
Искусственный интеллект написал книгу о вас.
Сложный алгоритм написал бестселлер, но главный герой книги — это вы, описанный до мельчайших деталей, включая секреты, которые вы никому не рассказывали. Вы решаете найти разработчиков, чтобы понять, откуда ИИ всё известно, но обнаруживаете, что книга предсказывает ваше будущее.
medium
Спор о пустяке
Напишите диалог, где высокая драма сосуществует с тривиальной темой.
Напишите сцену диалога между двумя персонажами, которые яростно спорят о чем-то совершенно незначительном (например, кто виноват, что остыл чай, или правильный порядок складывания носков). Используйте интонации, лексику и паузы, характерные для киношной драмы о конце света или предательстве, но сохраняйте тему спора бытовой.
hard
Город без глаз
Опишите местность, исключая зрительные образы.
Опишите оживленный городской рынок или старую библиотеку, используя только обоняние, осязание, слух и вкус. Вам строго запрещено упоминать цвета, свет, размеры или визуальные формы предметов. Ваша цель — заставить читателя увидеть место через другие чувства.
medium
Злодей в зеркале
Смена перспективы: герой понимает, что он антагонист.
Начните рассказ от лица героя, который преследует 'злодея', чтобы остановить его планы. В середине истории герой должен совершить действие или узнать факт, который неопровержимо доказывает, что именно он (герой) является угрозой для мира, а его враг был защитником все это время. Опишите момент этого осознания.
medium
Показания старого кресла
Повествование от лица неодушевленного предмета.
Напишите короткий рассказ о семейной вечеринке или тайном совещании от лица старого кресла, стоящего в углу комнаты. Предмет не может двигаться, но он 'помнит' всех, кто на нем сидел, и имеет свое мнение о гостях. Оцените характеры людей через их позы и вес.