СКЛАДНІСТЬ ВИЧИСЛЕНЬ

Складність обчислень — … Вікіпедія

Складність обчислення (бітова) — Для оцінки якості швидкого методу чи алгоритму використовується функція складність обчислення (бітова). Вважатимемо, що числа записані в двійковій системі числення, знаки якої і називаються бітами. Опр.1. Запис знаків , додавання, віднімання та … Вікіпедія

АЛГОРИТМА СКЛАДНІСТЬ - обчислення функція, що дає числову оцінку труднощі (громіздкості) процесів застосування алгоритму до вихідних даних. Уточненням А. с. обчислень служить поняття сигналізуючої функції (або просто сигналізуючої) функції, яка задається… … Математична енциклопедія

Обчислювальна складність - В інформатиці та теорії алгоритмів обчислювальна складність алгоритму це функція, що визначає залежність обсягу роботи, що виконується деяким алгоритмом, від розміру вхідних даних. Розділ, що вивчає обчислювальну складність, називається теорією ... Вікіпедія

Теорія складності обчислень — В інформатиці, теорія складності обчислень є розділом теорії обчислень, що вивчає вартість роботи, необхідної для вирішення обчислювальної проблеми. Вартість зазвичай вимірюється абстрактними поняттями часу та простору, які називаються… … Вікіпедія

Тимчасова складність алгоритму — Зміст 1 Тимчасова та просторова складності 1.1 Асимптотична складність 1.2 Приклади … Вікіпедія

Модель обчислень — Інші значення див. у розділі Комп'ютерне моделювання. Теорія обчислюваності та теорія складності обчислень трактує модель обчислення (англ. model of computation) не тільки як визначення множини допустимих операцій, використаних для ... Вікіпедія

Моделі обчислень — Інші значення див. у розділі Комп'ютерне моделювання. Теоріяобчислюваності і теорія складності обчислень трактує модель обчислення (англ. model of computation) як визначення безлічі допустимих операцій, використаних для… … Вікіпедія

Експоненційна складність - або експоненційний час у теорії складності алгоритмів, час розв'язання задачі, обмежений експонентою від розмірності задачі. Інакше кажучи, якщо розмірність завдання зростає лінійно, час її вирішення зростає експоненційно. Різниця… … Вікіпедія

поняття складності обчислень — Поняття складності, що застосовується в теорії, що дозволяє кількісно оцінити залежність тривалості алгоритму від розміру введених даних. Наприклад, якщо деяка складність описується як O(log2n), то для досить великого n вона буде… Довідник технічного перекладача

АЛГОРИТМІВ ТЕОРІЯ - розділ математики, що вивчає загальні властивості алгоритмів. Змістовні явища, що призвели до утворення поняття «алгоритм», простежуються в математиці протягом усього часу її існування. Однак саме це поняття сформувалося лише у 20 ст. та … Математична енциклопедія

---