понятие сложности вычислений
21Полиномиальный алгоритм — В теории алгоритмов классом P (от англ. polynomial) называют множество алгоритмов, время работы которых не слишком сильно зависит от размера входных данных (не превосходит многочлена от размера данных). Алгоритмы, принадлежащие классу P,… …
22Информатика — (ср. нем. Informatik, англ. Information technology, фр. Informatique, англ. computer science компьютерная наука  в США, англ. computing science вычислительная наука  в Великобритании)  наука о способах… …
23Инженерия программного обеспечения — Новый Airbus A 380 использует довольно много ПО, чтобы создать современную кабину в самолете. Метод инженерии программного обеспечения позволил создать программное обеспечение самолёта, описываемое миллионами строк …
24Задача о независимом наборе — Задача о независимом множестве относится к классу NP полных задач в области теории графов. По сути, она полностью эквивалентна задаче о клике. Независимый набор из 9 голубых вершин Множество вершин графа называется независимым, если никакие две… …
25Максимальное независимое множество вершин в дереве — Задача о независимом множестве относится к классу NP полных задач в области теории графов. По сути, она полностью эквивалентна задаче о клике. Независимый набор из 9 голубых вершин Множество вершин графа называется независимым, если никакие две… …
26Метод минимального элемента — Транспортная задача задача об оптимальном плане перевозок продукта ( ов) из пунктов отправления в пункты потребления. Разработка и применение оптимальных схем грузовых потоков позволяют снизить затраты на перевозки. Транспортная задача является… …
27Метод наименьшего элемента — Транспортная задача задача об оптимальном плане перевозок продукта ( ов) из пунктов отправления в пункты потребления. Разработка и применение оптимальных схем грузовых потоков позволяют снизить затраты на перевозки. Транспортная задача является… …
28ПАРАДОКС ЛОГИЧЕСКИЙ — положение, которое сначала еще не является очевидным, однако, вопреки ожиданиям, выражает истину. В античной логике парадоксом называли утверждение, многозначность которого относится прежде всего к его правильности или неправильности. В… …
29Технологии Древних в Звёздных вратах — Древние (англ. Ancients) Вид Люди (первая эволюция) Родной мир Селестис (Галактика Орай) Земля (Млечный Путь) …
30Рабин, Михаэль Озер — Michael Oser Rabin Дата рождения: 1931(1931) Место рождения: Вроцлав, Пруссия Гражданство …
