Метод полного перебора в ЕГЭ по информатике
Учёные утверждают, что наш мозг потребляет более 20% нашей энергии (интересно, как это посчитали). Немудрено, что мы избегаем умственной рутины и всякой неинтересной деятельности. Человек склонен изобретать всякие эффективные способы и алгоритмы, чтобы избежать однообразия, и это, как ни странно, мешает порой увидеть простое решение “в лоб” - метод полного перебора. В отличие от человека, компьютер не испытывает лени, к тому же способен считать очень быстро и этим следует воспользоваться. При...
2 года назад
Кислотные вычисления
Скорый кризис транзисторных процессоров в начале 1990-х казался неизбежным. И пока в одних лабораториях альтернативу искали, проектируя квантовые алгоритмы и экспериментируя с кубитами, в других — двигали компьютеры на биомолекулах. В 1994 году практически одновременно ученые собрали первый квантовый вентиль и решили первую задачу с помощью ДНК. Но к тому, чтобы двигаться дальше, одни «альтернативные айтишники» были готовы лучше, чем другие. Проектировать квантовые компьютеры начали задолго до появления кубита...