stackyFACTS
Представьте машину, которая выполняет инструкции по одной: если задачу можно описать конечным алгоритмом, машина Тьюринга способна её вычислить. Но это не означает, что она ответит на любой вопрос. Для некоторых программ нельзя заранее составить общий тест, который всегда выяснит, закончат они работу или нет.
Продолжите читать факты по этой теме.
Наука →STACKY ДЛЯ IPHONEПродолжите открывать мир в Stacky. Интересные факты в приложении, которое всегда под рукой.
Один избиратель предпочитает A, затем B, затем C; второй — B, C, A; третий — C, A, B. При попарном голосовании A побеждает B, B побеждает C, а C побеждает A.…
Узнать больше
Представьте 365 ячеек — по одной на каждый день рождения — и 366 человек. Если рассадить всех по ячейкам, кому-то придётся делить место с другим: это принцип…
Узнать больше
В обычном мире разрезанный шар не может внезапно стать двумя такими же. Но математический шар — это набор точек, а некоторые его части настолько необычны, что…
Узнать больше
0,999… не просто бесконечно приближается к единице: это та же самая величина. Возьмём 1/3 — его запись равна 0,333…; умножив её на 3, получим 0,999…, а из 1/3…
Узнать больше
Некоторые математические утверждения могут быть истинными, но недоказуемыми из выбранных правил. Доказательство строят из аксиом — стартовых кирпичиков…
Узнать больше
Сначала сравнение может быть честным внутри каждой группы: одно лечение выигрывает и у лёгких, и у тяжёлых пациентов. Но если в группе этого лечения оказалось…
Узнать больше