home.social

#pytho — Public Fediverse posts

Live and recent posts from across the Fediverse tagged #pytho, aggregated by home.social.

  1. Теория сложности

    Привет, Хабр! Теория сложности представляет собой концепцию о том, что сложные системы — это не просто совокупность частей, но скорее сеть взаимодействий, которые порождают новые, часто непредсказуемые явления. Формулы, используемые в теории сложности, часто связаны с вычислительной сложностью задач. Например, NP-полные задачи, которые являются одними из самых сложных для вычисления, описываются с помощью полиномиальных уравнений. Сложность задачи может быть выражена как O(n^k), где n — размер входных данных, а k — степень, определяющая сложность алгоритма. Теория сложности помогает определить, как малые изменения в одной части системы могут вызывать значительные и часто неочевидные последствия в других ее частях.

    habr.com/ru/companies/otus/art

    #otus #pytho #сложные_системы #np