Computational Complexity

Материал из Encyclopedia Electronica
Версия от 13:25, 9 января 2026; Игорь Мостицкий (обсуждение | вклад) (Новая страница: « <p><span style="color: steelblue;">[ˌkɒmpjʊˈteɪʃən(ə)l kəmˈpleksɪtɪ]</span><br/><span>Категория: компьютеры</span> <span>Категория: информатика</span> <span>Категория: безопасность</span><span style="color: indigo;">вычислительная сложность</span><br/><span style="color: darkslategray;"> Пространство памяти и время, треб...»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

[ˌkɒmpjʊˈteɪʃən(ə)l kəmˈpleksɪtɪ]
вычислительная сложность
 Пространство памяти и время, требуемые для решения проблемы. Термин «пространство памяти» подразумевает пространственные связи памяти, вовлечённые в некоторое вычисление; время подразумевает вовлечённые в вычисление временные связи.

— Игорь Мостицкий (обсуждение) 13:25, 9 января 2026 (MSK)

Источник — https://wiki.1963.ru/index.php?title=Computational_Complexity&oldid=13175