Зомби-ошибочное представление о Теоретической информатике

В учебнике по теории вычислимости Майкла Сипсера есть одно идеально платоническое задание для домашней работы, настолько идеальное, что я могу его вспомнить по памяти, несмотря на то, что не открывал книгу более десяти лет. Оно звучит так: Правильный ответ - да, функция f является вычислимой. Почему? Потому что функция постоянного значения 1 […]