2 месяца назад
Теория сложности: почему некоторые задачи трудно решить даже компьютеру
Представьте, что вы пытаетесь разгадать головоломку, которая с каждой минутой становится всё сложнее и сложнее. Вы думаете: "Эх, если бы у меня был суперкомпьютер, он бы решил эту задачу в два счёта!" Но что, если я вам скажу, что существуют задачи настолько сложные, что даже самые мощные компьютеры могут "чесать в затылке" годами, пытаясь найти решение? Добро пожаловать в увлекательный мир теории сложности вычислений! Теория сложности вычислений - это не просто набор сухих формул и непонятных терминов...
197 читали · 5 лет назад
Медитация над сложностью. Схема № 2
Продолжаю публиковать забавные схемы по теории сложности. Помните? Теория сложности — это одна из наиболее востребованных сегодня дисциплин в области теории систем и их динамики. Потому что именно сложность порождает то, что мы называем «эмерджентными свойствами» больших систем. И этот феномен надо изучать. А как? Для этого используются различные способы представления сложных систем. Смотрите: Итак, есть некоторая система, которая функционирует в своей среде. И этой системы есть динамика изменения её во времени...