102 тыс подписчиков
Решаем задачу по реверс-инжинирингу от Jane Street
Jane Street время от времени выпускает крайне сложные челленджи по реверс-инжинирингу. Автор потратил на такой челлендж целый месяц, попутно написав собственный симулятор схем, свой язык для их описания и даже свой просмотрщик диаграмм, прежде чем признал, что готовые инструменты вроде surfer и GDS Viewer справятся лучше.
Схема, которую предстояло разгадать, отвечает текстовыми сообщениями на поданные сигналы. Неверный пароль выдаёт TRY AGAIN, нулевой сигнал даёт EMPTY SKY, а сигнал из одних единиц оборачивается BIG BANG. Среди всех возможных значений входного сигнала есть только один вариант, на который схема отвечает иначе, и перебором его не найти.
Около минуты
Сегодня