Когда два года назад Нэтан Кляйн поступил в аспирантуру, его руководители предложили ему скромный план: совместную работу над одной из самых известных и давних задач теоретической информатики. Они посчитали, что даже если Нэтану не удастся её решить, то в процессе работы он многому научится. Он согласился на эту идею. «Я не знал, что мне нужно бояться», — говорит Кляйн. «Я был всего лишь начинающим аспирантом, поэтому не понимал сложность этой задачи». Читать дальше →
Нынешняя пятница стала самым теплым днем этого декабря. Побит и температурный максимум для 19 декабря. Столбики термометров приблизились к отметке +7 °С. Предыдущий рекорд этого декабрьского дня был зафиксирован в 1980 году, тогда воздух в Минске прогрелся до +6,4 °С. Об этом корреспонденту агентства «Минск-Новости» рассказала главный синоптик Республиканского гидрометеоцентра Светлана Рыбакова. Тем не менее абсолютный максимум […]
Решения задачи коммивояжера, полученные вычислительной системой на основе амёбы. Примеры туров коммивояжёра по четырём, пяти, шести, семи и восьми городам, полученные в экспериментах, где каждый тур окрашен в красный цвет на соответствующих каналах с правого рисунка. Левые…
В Англии был побит продержавшийся последние 37 лет мировой рекорд скорости бега черепах. Новым чемпионом провозглашена черепаха Берти, которая показала феноменальный для этого класса пресмыкающихся результат. Она пробежала зачетную дистанцию 5,48 м за 19,59 с. Таким образом, ее…