NP-задача
– когда время, необходимое для решения проблемы, увеличивается в геометрической прогрессии (нечто в степени N, где N измеряет размер проблемы). Эти проблемы называются неразрешимыми, потому что время, необходимое для их решения, быстро выходит из-под контроля. Даже грубая мощь компьютера малоэффективна. Задачи, которые неразрешимы за полиномиальное время, но ограничены экспоненциальной степенью N, относятся к классу NP.NP-полная
– самый сложный тип NP-задач.RISC
– акроним компьютера с сокращенным набором команд. Микропроцессор, который выполняет меньше инструкций, чем традиционные микропроцессоры (называемые устройствами с полным набором команд), поэтому способный работать быстрее.Адаптивный ландшафт
– ландшафт, представляющий показатели приспособленности или стоимостные функции проблемы, будь то коммивояжеры, спиновые стекла или репродуктивная способность обезьяны.Аксон
– длинное волокно, идущее от нейрона (нервной клетки), которое передает сигнал другим нейронам.Алгоритм
– поэтапная процедура, которая может быть выполнена механически и, следовательно, реализована на машине. В информатике описывает программу, логическую последовательность операций, выполняемых программным обеспечением.Алгоритм имитации отжига
– вычислительный метод определения состояний, близких к глобальным минимумам, на (гипер)поверхности, начиная с высоких температур и постепенно охлаждая в соответствии с четко определенным рецептом. Таким образом можно избежать захвата локальных минимумов. Название происходит от процесса отжига, при котором материал сначала нагревается с последующим медленным охлаждением для повышения пластичности и прочности, позволяя атомам, составляющим металл, перейти в более низкоэнергетическую структуру.Алгоритмическая сложность
– мера сложности проблемы, определяемая размером наименьшей программы, которая ее рассчитывает, или ее полного описания. Для более простых задач требуются программы меньшего размера.Аминокислоты
– молекулярные строительные блоки белков.Аналоговый
– постоянно в движении, как ртуть внутри термометра.Аппаратное обеспечение
– физические части компьютера, состоящие из механических, электрических и электронных компонентов.Артерия
– сосуд, несущий кровь от сердца.Атомы
– строительные блоки всех молекул живых существ. В точку в конце этого предложения уместилось бы около триллиона атомов углерода или молекул воды.Аттрактор
– способ описать долгосрочное поведение системы, ее пункт назначения или конечное состояние. Равновесное и устойчивое состояния соответствуют аттракторам с неподвижной точкой, периодические состояния – аттракторам предельного цикла, а хаотические состояния – странным аттракторам.Аттрактор предельного цикла
– аттрактор, описывающий регулярное (периодическое или квазипериодическое) временное поведение, например, в химических часах, претерпевающих регулярные изменения цвета.Байт
– группа из восьми двоичных цифр.Белок
– класс крупных молекул, которые являются строительными блоками живых организмов и состоят из цепочек аминокислот, свернутых в сложные, но четко определенные трехмерные структуры. Примеры включают гормоны, ферменты и антитела.Бит
– сокращенная форма «двоичной цифры». Бит – это наименьшая единица информации в двоичной системе счисления. Значение бита обычно обозначается как 1 или 0.Вектор
– любая величина, имеющая величину и направление. Примерами являются скорость и ускорение.Вена
– кровеносный сосуд, возвращающий кровь к сердцу.Вещественное число
– любое из рациональных или иррациональных чисел.Вирус
– в биологии: участок генетического материала (ДНК или РНК), обычно завернутый в белковую оболочку, для размножения которого необходима клетка-хозяин. В компьютерах: небольшой участок кода, который при активации может скопировать себя в одну или несколько более крупных «хостовых» компьютерных программ.Волновая функция
– центральная величина в квантовой теории, которая используется для расчета вероятности возникновения события, например, испускания фотона атомом при проведении измерения.Вычисление
– расчет (обычно чисел), выполняемый с помощью алгоритма.Вычислимое число
– число, которое может быть вычислено отдельной машиной Тьюринга.Ген
– единица наследственности, включающая химическую ДНК, ответственную за передачу определенных характеристик от родителей потомству.Генетический алгоритм
– метод поиска оптимального решения проблемы, заимствующий идеи эволюции.