Ответы на вопрос:
Это относится к так называемым классом сложности или просто не решаемая за полинамиальное время , тем самым относится к категорий классу , это значит что нет такого алгоритма так что он решал бы данную при скажем так рекурсивного метода , именно метода ,потому что перебор идет " с отсевом заведомо неоптимальных ветвей" , это видно из-за времени , на просчитание ходов сама суть , на примере шахматной игры , или вообще какой-та антагонистической игры , когда вы играете с компьютером , он использует так называемый принцип альфа-бета отсечение , то есть к примеру вы сделали шаг , и компьютеру нужно некое время к примеру как в данной (это не имеет значение) - секунда , вы делайте шаг , и теперь компьютер оценивает ваш ход перебирая остальные , и сужая тем самым последующие ходы в зависимости как вы пойдете в следующий раз , то есть можно это изобразить в виде графа , на который поставлены приоритеты в зависимости как вы ходили , компьютер описывает все действия при некой функций (но сам принцип , есть оценивание этих самым ветвей графа), которое интерпретируется в сам процессоров в виде битов , вопрос есть ли или существует алгоритм при которой компьютер без проигрышна вас обыграет , то какой он явно выше сказанный алгоритм не без безпроигрышный , потому что он только использует оценивание , после ваших ходов то есть в любом случае оценивание , было бы хуже чем в начале игры итд так в чем суть , полинамиальных классов , это в том что , вы в зависимости от , скажем так решаемой , описываете при каких-то операций (алгоритма) и он должен вывести , что не решается , то есть зависимость , то есть подставив ваши исходные данные в псевдоокоде , есть ли он такой алгоритм который бы решал , данную за некоторое время , ответ
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Алгебра
-
Vileta070902.10.2021 00:38
-
InnaGlazova09.02.2020 01:21
-
ndzandigiv02.08.2022 12:00
-
danil333111609.07.2020 20:04
-
petechkapeshko22.01.2023 04:07
-
Alisialove30.01.2022 09:49
-
BOG555523.01.2021 03:36
-
Zoolog85117.03.2020 11:39
-
СофияСтепанова20.03.2022 19:00
-
левецинкking04.08.2021 14:50
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.