stackyFACTSФундамент современной криптографии висит на одном неотвеченном вопросе. Задача P против NP спрашивает, может ли каждая задача, решение которой можно быстро проверить, быть также быстро решена; если это будет доказано, это мгновенно разрушит всю цифровую безопасность.
Продолжите читать факты по этой теме.
Наука →STACKY ДЛЯ IPHONEПродолжите открывать мир в Stacky. Интересные факты в приложении, которое всегда под рукой.
Более двух тысячелетий назад Эратосфен понял, что искать простые числа по одному — занятие мучительное. Он придумал «решето»: выписываешь все числа,…
Узнать больше
Это звучит как задача для детской раскраски, но доказательство того, что для раскраски любой карты достаточно четырех цветов, заняло более века. Хуже того,…
Узнать больше
Несмотря на магическую ауру, которую им приписывают СМИ, это просто агрессивно упрямые рецепты. Алгоритм — это не что иное, как строгая последовательность…
Узнать больше
Даже самые современные суперкомпьютеры фундаментально беспомощны. Алан Тьюринг доказал проблему остановки, показав, что математически невозможно написать…
Узнать больше
Когда Андерс Цельсий впервые предложил свою знаменитую температурную шкалу, он сделал ноль точкой, где вода кипит, а сто — где замерзает. Да, он построил её…
Узнать больше
Пьер де Ферма был величайшим академическим троллем. Он нацарапал блестящую математическую теорему на полях книги, добавив, что у него есть поистине чудесное…
Узнать больше