А логически возможна машина истины, ну, такая, которая дает правильные ответы на любые вопросы?

Answer 1

ВНЕЗАПНО да. Теоретически, можно создать машину на квантовых эффектах, пребывающую во всех возможных состояниях одновременно, которая прошерстит всю Вселенную от начала существования и до конца и найдет для тебя правдивый ответ. Практически же сложность такого устройства сравнима со сложностью самой Вселенной. Поэтому не получится.