Меня привлекают такие задачи, как проблема Коллатца. Они просты в формулировке и отлично тренируют голову, в особенности алгоритмического мышления, что очень полезно программисту. Формулируется задача довольно просто: Берём любое натуральное число n. Если оно чётное, то делим…
В предыдущей части мы с вами расширили всем известную гипотезу Коллатца.Так, расширенная гипотеза Коллатца утверждает, что множество чисел , для которых есть циклы, отличные от {1}, равно {5, 181}.Поясню другими словами.. Читать далее
Тема эзотерических языков программирования на Хабре конечно представлена, но, как мне кажется, не пользуется сильной популярностью. В то время, как гипотеза Коллатца, хоть и является более узкой темой, обсуждается гораздо активнее.Одним из интересных (на мой субъективный…
Действенная технология SAT-решателей может сработать с печально известной гипотезой Коллатца. Однако шансы на это не слишком велики. В последние несколько лет Марийн Хиюл использовал технологию компьютеризированных поисков доказательств под названием «SAT-решатель» (SAT от…