Об энтропии говорят всякое: энтропия увеличивается со временем, энтропия — это беспорядок, энтропия увеличивается с ростом энергии, энтропия определяет стрелу времени и т. д.. Но я понятия не имел, что такое энтропия, и, судя по тому, что я обнаружил, большинство других людей тоже.
Понятие энтропии занимает особое место в современной физике. Впервые оно возникло в середине XIX века в рамках термодинамики, описывая необратимость и «беспорядок» природных процессов. Позже, с развитием теории информации в XX веке, энтропия стала пониматься как мера…
Какова сложность поиска элемента по ключу?Это зависит от того, какую структуру данных использовать.В односвязном списке - линейная сложность.В отсортированном массиве или в двоичном дереве поиска - логарифмическая сложность.В хэш-таблице - сложность константная. Но это в лучшем
Переходим от философской составляющей гипотезы «всё из кубита» к её математической основе – цифрам и формулам, определяющим вычислительную природу реальности. Если Вселенная – квантовый компьютер, что является её «железом», какие физические процессы можно считать…