Публикации по теме 'time-complexity'

понять на простом примере из реальной жизни Давайте попробуем разобраться в повседневной жизненной ситуации, Вы работаете в компании среднего размера с 50 сотрудниками. Вы отдали свой ключ от стационарной комнаты кому-то и не вспомнили. Какие есть способы найти? Идти и спрашивать каждого коллегу индивидуально O(n) Идите и спросите у первого коллеги, есть ли у него ключ. Кроме того, вы спрашиваете этого коллегу о других 49 сотрудниках компании, есть ли у них ключ и так далее..

У меня есть забавная головоломка. Предположим, что искусственный интеллект, который представляет собой алгоритм, работающий на детерминированной машине Тьюринга , достиг уровня интеллекта, превышающего или равного человеческому. Обозначим этот высший алгоритм ИИ как A. Теперь у нас есть два случая: 1. A - алгоритм с полиномиальным временем : в этом случае мы даем NP-Complete задачу в качестве входных данных для A. Теперь есть две возможности: I. A находит решение NP-полной..