В алгоритмической теории информации колмогоровская сложность объекта есть мера вычислительных ресурсов, необходимых для точного определения этого объекта.
В теории алгоритмов классом P называют множество задач, для которых существуют «быстрые» алгоритмы решения. Класс P включён в более широкие классы сложности алгоритмов.
Пото́чный или Пото́ковый шифр — это симметричный шифр, в котором каждый символ открытого текста преобразуется в символ шифрованного текста в зависимости не только от используемого ключа, но и от его расположения в потоке открытого текста. Поточный шифр реализует другой подход к симметричному шифрованию, нежели блочные шифры.
Удобочита́емость — свойство текстового материала, характеризующее лёгкость восприятия его человеком в процессе чтения.
Электри́ческий импеда́нс — комплексное сопротивление между двумя узлами цепи или двухполюсника для гармонического сигнала.
Индекс удобочитаемости — мера определения сложности восприятия текста читателем. Индекс удобочитаемости может вычисляться на основе нескольких параметров: длины предложений, слов, удельного количества наиболее частотных слов и т. д.
NUSH («Наш») — блочный алгоритм симметричного шифрования, разработанный Анатолием Лебедевым и Алексеем Волчковым для российской компании LAN Crypto.
Индекс относительной силы — индикатор технического анализа, определяющий силу тренда и вероятность его смены. Популярность RSI обусловлена простотой его интерпретации. Индикатор может рисовать фигуры технического анализа — «голова-плечи», «вершина» и другие, которые часто анализируют наравне с графиком цены.
В информатике временна́я сложность алгоритма определяется как функция от длины строки, представляющей входные данные, равная времени работы алгоритма на данном входе. Временная сложность алгоритма обычно выражается с использованием нотации «O» большое, которая учитывает только слагаемое самого высокого порядка, а также не учитывает константные множители, то есть коэффициенты. Если сложность выражена таким способом, говорят об асимптотическом описании временной сложности, то есть при стремлении размера входа к бесконечности. Например, если существует число 
, такое, что время работы алгоритма для всех входов длины 
не превосходит 
, то временную сложность данного алгоритма можно асимптотически оценить как 
.
Регистр сдвига с линейной обратной связью — регистр сдвига битовых слов, у которого значение входного (вдвигаемого) бита равно линейной булевой функции от значений остальных битов регистра до сдвига. Может быть организован как программными, так и аппаратными средствами. Применяется для генерации псевдослучайных последовательностей битов, что находит применение, в частности, в криптографии.
Шифр Виженера — метод полиалфавитного шифрования буквенного текста с использованием ключевого слова.
McEliece — криптосистема с открытыми ключами на основе теории алгебраического кодирования, разработанная в 1978 году Робертом Мак-Элисом. Это была первая схема, использующая рандомизацию в процессе шифрования. Алгоритм не получил широко признания в криптографии, но в то же время является кандидатом для постквантовой криптографии, так как устойчив к атаке с использованием Алгоритма Шора.
Для большинства пронумерованных астероидов известны всего несколько физических параметров. Всего несколько сотен астероидов имеют собственные страницы в Википедии, на которых содержится название, обстоятельства открытия, таблица элементов орбиты и ожидаемые физические характеристики.
Теория сложности вычислений — подраздел теоретической информатики, занимающейся исследованием сложности алгоритмов для решения задач на основе формально определённых моделей вычислительных устройств. Сложность алгоритмов измеряется необходимыми ресурсами, в основном это продолжительность вычислений или необходимый объём памяти. В отдельных случаях исследуются другие степени сложности, такие как размер микросхем, или количество процессоров, необходимая для работы параллельных алгоритмов.
В криптографии, Decim — потоковый шифр на основе РСЛОС, разработанный Комом Бербаином, Оливером Биллетом, Анн Канту, Николя Куртуа, Бландином Дебре, Генри Гильбертом, Луи Губином, Алином Гуже, Луи Гранбуланом, Седериком Ларду, Марин Минье, Томасом Порнином и Эрвом Сибе. Специализирован для аппаратной реализации. Запатентован. Был представлен в проекте eSTREAM, где не прошёл дальше третьего этапа.
Анализ заданий включает в себя набор статистических методов для исследования пригодности отдельных тестовых заданий, значения которых были получены, например, через письменный опрос в зависимости от цели исследования. Целью является создание качественной шкалы, чтобы проверить и улучшить тестовые задания. Предмет анализа заданий, следовательно, заключается в изучении полезности отдельных элементов для конкретного теста. Анализ заданий является ключевым инструментом для разработки тестовых испытаний и оценки их надежности. Решающим для оценки является решение о том, что целостный тест направлен на изучение именно того, что изначально предполагалось измерить.
У́зел в математике — вложение окружности в трёхмерное евклидово пространство, рассматриваемое с точностью до изотопии. Основной предмет изучения теории узлов. Два узла считаются эквивалентными, если они изотопны, то есть один из них можно непрерывно продеформировать в другой, причём в процессе деформации не должно возникать самопересечений.
LIX — индекс удобочитаемости, разработанный шведским учёным и педагогом Карлом-Хуго Бьёрнссоном в 1968 году для определения сложности восприятия текста читателем. Чем выше значение индекса LIX, тем сложнее текст. Индекс LIX часто используется в скандинавских странах, например, в библиотеках Дании его используют в качестве параметра для поиска книг определённой сложности.
Автоматический индекс удобочитаемости — мера определения сложности восприятия текста читателем, аппроксимирующая сложность текста к номеру класса в американской системе образования, ученикам которого данный текст будет понятен.
Вероятно приближённо корректное обучение — схема машинного обучения, использующая понятия асимптотической достоверности и вычислительной сложности. Предложена в 1984 году Лесли Вэлиантом.
