Science show. Выпуск № 69. Равенство классов P и NP

  Рет қаралды 56,970

Макар Светлый

Макар Светлый

5 жыл бұрын

Видео о самой красивой формуле: • #161. САМАЯ КРАСИВАЯ Ф...
Патрион: / makarsvet13
Макар Светлый: id182122590
Наша группа: makarsvet13
Как захватить мир?: habr.com/post/227687/

Пікірлер: 245
@bahonya98
@bahonya98 5 жыл бұрын
я человек простой, делюсь только на себя и на единицу
@user-gj8eu6bc2c
@user-gj8eu6bc2c 3 жыл бұрын
я сложный - делюсь собой с другим человеком и при этом приумножаюсь
@user-pc8cc9ew3g
@user-pc8cc9ew3g 2 жыл бұрын
Если при делении человека появляются два новых похожих, но не идентичных человека(двойнята), то числа делённые на два только похожи, но не идентичны.
@karmanov2004
@karmanov2004 2 жыл бұрын
Странный метод размножения¿
@goyoy7221
@goyoy7221 10 ай бұрын
Я тебя проинтегрировал, я тебя и продифференцирую!!!
@user-cd5wd9tp7q
@user-cd5wd9tp7q 7 ай бұрын
Макар показал часть лица!!! Часть задачи тысячелетия решена осталось ещё чуток потерпеть
@myshvil
@myshvil 5 жыл бұрын
У тебя просто мега качественный контент . Не думаю что кто то ещё спрашивал бы у авторов доказательств про подтверждения или вообще бы с ними связался . Лайк)
@user-ib5ml1vz5r
@user-ib5ml1vz5r 5 жыл бұрын
Я человек сложный, но читая комментарии - упростился)))0)
@alexkart9239
@alexkart9239 5 жыл бұрын
"я стал проще и люди потянулись" =D
@Pavel_6C
@Pavel_6C 2 жыл бұрын
Разложился на множители)
@RusBear83
@RusBear83 5 жыл бұрын
я человек простой, я вижу новый ролик Макара - я ставлю лайк
@nikitanikitrocsa8984
@nikitanikitrocsa8984 5 жыл бұрын
А я ставлю Дизлайк!
@nikitanikitrocsa8984
@nikitanikitrocsa8984 5 жыл бұрын
@@vinivinia3333 Присоединяйся к нам лучше!
@RusBear83
@RusBear83 5 жыл бұрын
он не стадо, он не с нами и не с вами, он нигилист ;)
@user-er6zr1tm3i
@user-er6zr1tm3i 5 жыл бұрын
А я томат.
@LeviOffer
@LeviOffer 4 жыл бұрын
Среди всех прочих научно-популярных каналов на ютубе, смотреть твой контент особенно интересно и захватывающе. Продолжай в том же духе, надеюсь канал будет развиваться, а ролики выходить с большей частотой не уступая при этом в качестве, спасибо...
@user-er6zr1tm3i
@user-er6zr1tm3i 5 жыл бұрын
Живу без ласки, Боль в душе затая, Всегда быть в маске - Судьба моя!
@gotcha228
@gotcha228 5 жыл бұрын
Макар (не знаю как вас по отчеству), спасибо, что, несмотря на плохой отклик массовой аудитории, ты делаешь контент. Спасибо ещё раз
@Valentin_I
@Valentin_I 5 жыл бұрын
Вау, да это же самый настоящий Макар собственной персоной)) Спасибо тебе за годноту!
@ROIIN_
@ROIIN_ 5 жыл бұрын
Спасибо Макар Светлый
@Fogcold
@Fogcold 5 жыл бұрын
Шикарный выпуск!
@user-nh3rb7bz8o
@user-nh3rb7bz8o 2 жыл бұрын
Очень интересно, спасибо!
@vovergg
@vovergg 5 жыл бұрын
Ставлю лайк, потому что данная тема очень интересная для меня.
@examore-lite
@examore-lite 5 жыл бұрын
Интересная тема. Спасибо!
@abovethehehehell
@abovethehehehell 5 жыл бұрын
как круто, что есть люди, которые снимают видео про такие вещи, да и еще понятным языком
@user-ir4jb9rl4s
@user-ir4jb9rl4s 2 ай бұрын
❤ как же хочется знать больше,как это интересно!!!! Спасибо сердечное
@CraBiKun
@CraBiKun 5 жыл бұрын
ООо... Спасибо за этот видос и ссылку на хабру. Именно то, что мне нужно было. Хотя было бы интересно вообще узнать, что нужно прочитать, чтобы лучше понять суть этой проблемы.
@klimchugunkin4546
@klimchugunkin4546 5 жыл бұрын
молодец, классный выпуск!
@ragnarok1110
@ragnarok1110 5 жыл бұрын
Показался, белобрысый))) Годноту делаешь, в радость тебя смотреть
@SerhiiK
@SerhiiK 5 жыл бұрын
Очень актуальная тема!)
@janisprieditis4583
@janisprieditis4583 5 жыл бұрын
. . . агооооонь я абсолютно не шарю в математике,но обожаю все эти нереально-нереальные задачи и особенно тех кто их решает или уже решили,как Г.Я.Перельман(гипотеза Пуанкарэ)...это же что-то с чем-то:)
@secretadmirateur5979
@secretadmirateur5979 Жыл бұрын
Лучший из лучших!
@brutalmustache9533
@brutalmustache9533 5 жыл бұрын
Макар ты серьезно? Я прямо сейчас(натуральный в данный момент) дочитываю книжку computer science an overview, и там рассказывали про эту проблему. У меня сразу в голове всплыло что хорошо бы было если бы ты запили ролик об этом. И тут такое. Лови Луи си Кея.
@nyanRETARD
@nyanRETARD 5 жыл бұрын
и у меня тоже в универе как раз такой курс. супер видео !
@vehiko
@vehiko 5 жыл бұрын
Совпадение?
@brutalmustache9533
@brutalmustache9533 5 жыл бұрын
Andrew Verenev Не думаю...
@simonmorozov9019
@simonmorozov9019 5 жыл бұрын
Брутальный Усач в какой главе там про это?
@brutalmustache9533
@brutalmustache9533 5 жыл бұрын
Simon Morozov Последняя, если не ошибаюсь.
@helhoward
@helhoward 5 жыл бұрын
то чувство когда в вузе изучаешь теорию алгоритмов, а у Макара выходит видос про P-NP задачи :D
@kombuchamp
@kombuchamp 5 жыл бұрын
Очень интересный ролик
@AivanF
@AivanF 5 жыл бұрын
Супер! Спасибо за ясное и подробное объяснение столь сложной, но реально мировой темы 😊
@user-hg9ex5qx4i
@user-hg9ex5qx4i 5 жыл бұрын
Пауза на девятой минуте. В примере, котором проверяем правильность разложения на простые множители необходимо еще проверить каждый множитель на простоту. Понятно, что это тоже полином, но появляется чувство недосказанности.
@sarissofor
@sarissofor 5 жыл бұрын
Годнота, мне нравится)
@user-eg5wo9ws8v
@user-eg5wo9ws8v 5 жыл бұрын
Ты лучший математик на Ютуб!!!
@user-tp9re7fg3j
@user-tp9re7fg3j 3 ай бұрын
Если оперировать бесконечными цифрами, то мгновенный ответ теоретически существует, он конечно будет тоже приблизительным, но если учитывать человеческое ограничение приближённое к равенству то оно будет истинной и появляться оно будет мгновенно полностью решая задачу на данный момент для человеческого постоянного!
@user-hg9ex5qx4i
@user-hg9ex5qx4i 5 жыл бұрын
Про шахматы - правильность любого хода можно *быстро* проверить по 32-фигурным таблицам Налимова.
@user-ln3xl5gj9j
@user-ln3xl5gj9j 5 жыл бұрын
Когда курсовая работа на эту тему....мммм, спасибо)
@Pitometsu
@Pitometsu 5 жыл бұрын
Макар, если уж затронул компьютеры и математику, как насчет темы для видео: изоморфизм Карри - Ховарда (aka Brouwer-Heyting-Kolmogorov interpretation)?
@RxMaxx
@RxMaxx 5 жыл бұрын
Хм, а к какому классу относится задача о вычисления коэффициента пропорциональности массы?
@user-xh9pu2wj6b
@user-xh9pu2wj6b 5 жыл бұрын
Тут, скорее всего, либо P, либо тупо O(1), зависит от конкретной постановки условия.
@user-ps4lh6ev9c
@user-ps4lh6ev9c 11 ай бұрын
Во - первых для решения подобных задач нужно платить больше чем один миллион долларов, а во - вторых я считаю что Да - существует простой алгоритм решения сложных задач.
@user-xs8dd7ns7p
@user-xs8dd7ns7p 4 жыл бұрын
Макар, скажи пожалуйста что за музыка на фоне?
@vvchcool7025
@vvchcool7025 3 жыл бұрын
16:25 Математики такие необычные люди!Захотел что-то узнать и просто написал человеку, открывшему это)
@andrew2dixon
@andrew2dixon 5 жыл бұрын
это лайк, господа!
@malerx
@malerx 5 жыл бұрын
Доходчиво)
@user-ze3ez3iy6c
@user-ze3ez3iy6c 2 ай бұрын
10:34 Вы не поверите, но сериал След (тот самый, с пятого канала) уже снял серию с таким сюжетом и названием "код Пи". В серии сначала детально объясняется суть задачи тысячелетия со всеми подробностями, последствиями решения и суммой награды от института Клэя. А затем начинается кровавый экшн из за того, что P=NP...
@user-gj8eu6bc2c
@user-gj8eu6bc2c 3 жыл бұрын
о! я увидел Макара)
@rudi._.9828
@rudi._.9828 5 жыл бұрын
Я человек простой, поэтому напишу очередной комментарий про то, что я человек простой.
@nikjack2697
@nikjack2697 5 жыл бұрын
Да Макар, изрядно тебя жизнь за 13 лет потрепала
@usdg.lander
@usdg.lander 5 жыл бұрын
Ага! И жениться успел! Кто эта развратительница несовершеннолетних? :)
@sergeizubtsov8799
@sergeizubtsov8799 4 жыл бұрын
А что за музыка в ролике?
@user-pc7nr1nw6u
@user-pc7nr1nw6u 5 жыл бұрын
Здравствуйте. Вы правда с Оренбурга или учились тут ?
@1banez1
@1banez1 5 жыл бұрын
Ребят, подскажите музыку на пианино на заднем фоне, пожалуйста, очень нужно. Спасибо!
@TexasOurClub
@TexasOurClub 5 жыл бұрын
rob dougan clubbed to death
@dennydusher7176
@dennydusher7176 5 жыл бұрын
clubbed to death matrix soundtrack
@oleggladkikh951
@oleggladkikh951 3 жыл бұрын
Так у меня есть к вам вопрос. Как вы считаете?. если нарисовать окружность радиуса 8 см #, потом, разделите его на 16 к, после по кругу этой окружности нарисовать окружность радиусом 9 см. Зачем измерить длину хорды одной из 16 одинаковых n угольных частей и нарисовать такой же длиной с помощью линейки или циркуля какие же хорды на окружности радиуса 9 см; возможно ли сделать потом, на этой окружности 17n угольник. ? !.
@fimmind
@fimmind 5 жыл бұрын
Посоветуйте книги, для изучения физики/математики сверх школьной программы ( 9 класс ).
@fraikrus
@fraikrus 4 жыл бұрын
Серафим Виногродский, В.А.Зорич Математический анализ, Кострикин Алгебра (1 том), курс общей физики Сивухина. Это не школьная программа, это для первых курсов вузов, чтобы понять, чем в универах занимаются и познакомиться с математикой и физикой как с более-менее систематической наукой. Из Зорича, если читать, можете прочитать до производных/интегралов, дальше точно не надо, будет круто, если познакомитесь с пределами, это идейно важное понятие, в обычных школах дают производные, но без строгих определений, понятие предела позволит вам как раз узнать такое строгое определение. Эта литература, скорее всего, никак не поможет на экзаменах в школе, но позволит получить некоторое представление о том, что проходят в универах на физмат специальностях и подготовит вас к этому. P.s. Не уверен, что школьникам надо это читать, возможно лучше поготовиться к тому же ЕГЭ и олимпиадам, порешать задачки, но если тянет к чему-то идейно более сложному и жёсткому - я написал. Математика и физика - они большие, всегда можно найти, что почитать, если есть желание
@fimmind
@fimmind 4 жыл бұрын
@@fraikrus я уже и забыл, что здесь это спрашивал. Считай год прошел. Спасибо :) Уже продолжительное время есть мысли почитать Зорича, но останавливает то, что на практике мне матан применять, собственно, негде, так что это все со временем очень вероятно забудется, да и без этого есть много материала, входящего в сферу моих непосредственных интересов (Программирование и IT), который хотелось бы изучить
@Morgan_iv
@Morgan_iv 5 жыл бұрын
Не рассказано про самый важный аспект этой проблемы - сводимость за полиномиальное время. Все задачи из NP, в том числе сами P, при помощи полиномиального алгоритма сводятся к NPC задачам, и именно поэтому полиномиальный алгоритм решения для любой из них автоматически даст равенство P и NP, и про это не было ни слова. Ну и P!=NP автоматически дает гарантию безопасности ассиметричной криптографии от обычных, не квантовых компьютеров, а на ней вся нынешняя банковская система держится
@user-wf2op7gu6n
@user-wf2op7gu6n 5 жыл бұрын
Насчёт сводимости. Были упомянуты труды Кука. Вы считаете для научпопа этого недостаточно?
@user-vc7rk6ds8r
@user-vc7rk6ds8r 11 ай бұрын
да. только новый алгоритм с временным сдвигом позволит решить проблему)
@freedom_is_coming2024
@freedom_is_coming2024 7 ай бұрын
И где именно можно ознакомиться с решение анатолия плотникова?
@ILYA1991RUS_Socratus
@ILYA1991RUS_Socratus 3 жыл бұрын
Как складывать числа в системе счисления с основанием бесконечность?
@k390r5
@k390r5 4 ай бұрын
Что такое суммирование цифр? Это когда мы в алфавите выбранной системы счисления выбираем первое слагаемое суммы и двигаемся дальше по алфавиту на расстояние равное второму слагаемому, если мы вышли за алфавит, то переходим в начало алфавита. С бесконечным основанием и алфавит символов бесконечный, а значит каждое существующее число будет состоять из одной цифры, то есть перехода по разряду не будет.
@user-lo5sh4ss6o
@user-lo5sh4ss6o 11 ай бұрын
сколько времени понадобиться что б докозать что наша вселенная тор? ровно столько сколько придётся литеть. или опровергнуть. придётся литеть столько же. но что если кто то может передвигаться быстрее?
@tron2007
@tron2007 5 жыл бұрын
расскажите пожалуйста про нейронную сеть.
@dmitrypolyakov132
@dmitrypolyakov132 5 жыл бұрын
Всё таки неравенство доказывать проще - достаточно одной задачи-контрпримера. А если равенство докажут, то оч. круто все тут же рванут разваливать ассиметричные алгоритмы шифрования и ломать цифровые подписи) Вот только я не понял в ряде примеров были задачи у которых в асимптотической сложности есть алгоритм - они относятся к классу P, ведь условная nlog(n) быстрее чем n^2.
@BlureAbility
@BlureAbility 5 жыл бұрын
а чем тебе nlog(n) не класс P?) Скорость полиномиальна.
@dmitrypolyakov132
@dmitrypolyakov132 5 жыл бұрын
@@BlureAbility Да нет про логарифм... Всё таки полином имеет конкретный вид - линейная комбинация степенных функций и логарифма там нет. Кстати логарифм растёт настолько медленнее полинома, насколько сам полином медленнее показательной функции. Хотя, наверное, придираюсь. Есть алгоритмы log(n), или степень log(n)... Может просто придираюсь что их отнесли в класс полиномиальных. При этом непонятно. Вот a^n считается плохим, а n^3 - хорошим. При этом какой-нибудь log^3(n) в большей мере ускоряет n^3, чем последний показательную сложность. Извините за косноязычие.)))
@BlureAbility
@BlureAbility 5 жыл бұрын
Dmitry Polyakov так речь о log(n) или nlog(n)? Второй, про который вы писали изначально, он растет с полиномиальной скоростью, логарифм влияет на скорость роста n слабей, чем любая степень k>1)
@linuxgaminginfullhd60fps10
@linuxgaminginfullhd60fps10 5 жыл бұрын
Допустим я не решил задачу P=NP, но нашел быстрый алгоритм разложения на простые множители, и быстрый алгоритм для получения всех простых чисел меньших 2^n для заданного n(быстрая рекурентная формула, которая перебирает все простые числа в нетривиальном порядке). Также это позволяет находить целый логарифм. Типа log_7(9) = 4 (mod 13). 7^4 = 9 + 184 * 13(понятно, что кроме 4 согласно теореме Эйлера также подходят 16, 28, 40, 52 и т.д.). Если я правильно понимаю, то решение таких задач может привести к краху банковской системы... Ну вот допустим я о них расскажу ради того миллиона, вот только система скорее всего упадет до того, как я смогу воспользоваться деньгами. P.S. Я просто хотел отсортировать целочисленный массив за линейное время...
@p-kotov
@p-kotov 5 жыл бұрын
- Это ящик Пандоры: если его открыть, всем хана. Открывать? - Открывай. - Но ведь хана же всем! - И Рабиновичу? - Ну, да... - Открывай, не томи!
@BlureAbility
@BlureAbility 5 жыл бұрын
Что ты под нетривиальным порядком понимаешь?
@linuxgaminginfullhd60fps10
@linuxgaminginfullhd60fps10 5 жыл бұрын
@@BlureAbility В тривиальном порядке - это например в порядке возрастания, или в порядке убывания. В нетривиальном - в любом другом. Например в таком порядке, чтобы расстояние Хэмминга(точнее сумма расстояний Хэмминга между соседними числами в двоичном представлении) было минимальным.
@BlureAbility
@BlureAbility 5 жыл бұрын
Linux Gaming in FullHD 60FPS как расстояние Хэмминга в переборе простых чисел помогает?
@linuxgaminginfullhd60fps10
@linuxgaminginfullhd60fps10 5 жыл бұрын
@@BlureAbility Помогает использовании операции xor, которая очень быстрая, и меняет лишь часть числа. Особенно это удобно при работе с большими числами. А также возможно распараллеливание алгоритма, в котором вычисляются числа, с которыми нужно ксорить простые.
@user-dw1xz2zo7c
@user-dw1xz2zo7c 3 жыл бұрын
Пересматриваю этот роллик из-за того, что он пробивает слезу
@na-kun2136
@na-kun2136 5 жыл бұрын
*Тук-тук-тук* Я:Кто там ? Стучащий: это я O(n!) Я: Боже упаси.
@Liberty5_3000
@Liberty5_3000 4 жыл бұрын
Бит. маски и O(n!) -> O(n2^n) или типо того)
@user-kw4rk4wh6z
@user-kw4rk4wh6z 5 жыл бұрын
что интересно, алгоритм Рыбникова и состоит в упрощении маттеорий...
@agomel2008
@agomel2008 5 жыл бұрын
4:49 - зазор
@mikegayda8966
@mikegayda8966 2 жыл бұрын
А вообще задача теста на простоту относится к P-классу. Просто этот полиномиальный алгоритм настолько медленный что становится быстрее NP алгоритма только на оооооочень больших числах и его почти не используют
@mikegayda8966
@mikegayda8966 2 жыл бұрын
На практике используют вероятностные алгоритмы
@antonkaufmann3388
@antonkaufmann3388 3 жыл бұрын
Человек в маске заинтриговал, Вудман уже пригласил на кастинг!
@ILYA1991RUS_Socratus
@ILYA1991RUS_Socratus 3 жыл бұрын
В том то и деле, что нужно сложное решение.
@Forky320
@Forky320 5 жыл бұрын
А что если есть алгоритм(сложный) с правилами, для решения всех задач за одинаковое количество шагов при етом неважно сложная ето задача или легкая (пускай легкие задачи можно решить другим алгоритмом намного быстрее)?
@Forky320
@Forky320 5 жыл бұрын
NP=P но не Р=NP
@user-xh9pu2wj6b
@user-xh9pu2wj6b 5 жыл бұрын
@@Forky320 оператор равенства множеств, насколько я знаю, однозначный и смысл записи А = B тавтологичен записи B = A. И ещё, путем подобных предположений "а если бы" можно прийти к полному бреду очень быстро, для избежания этого каждое подобное утверждение слудет снабжать доказательством или хотя бы причиной возникновения такого предположения, иначе нигде в серьезном обсуждении на это даже внимания обращать не станут.
@roark_u
@roark_u 4 жыл бұрын
@@user-xh9pu2wj6b вы математик?
@user-xh9pu2wj6b
@user-xh9pu2wj6b 4 жыл бұрын
@@roark_u отчасти, а что?
@user-ye7vc6ug1l
@user-ye7vc6ug1l 5 жыл бұрын
Спсб
@djAbyssRT
@djAbyssRT 5 жыл бұрын
если компьютер научится сам решать любые задачи - мы создадим скайнет.
@andrii979
@andrii979 10 ай бұрын
решать научится, а придумывать нет
@djAbyssRT
@djAbyssRT 10 ай бұрын
@@andrii979 ну это задачка опять из программирования. просто выход зацикливаешь на вход. получается вечно думающий комп. +- так кстати и наш мозг работает. он сам себя в нейронах зацикливает и возбуждает. от сюда и сны и прочее
@ruslankurylyuk3328
@ruslankurylyuk3328 4 жыл бұрын
Загадка тысячелетия , это супер симметрия !Она дает разгадку на все вопросы!!!Пускай сделают приз в 100 миллионов долларов!!!!За разгадку !!!
@redhook777
@redhook777 Жыл бұрын
Ответ на все вопросы - 42
@user-vc7rk6ds8r
@user-vc7rk6ds8r 11 ай бұрын
@@redhook777 поддерживаю) верный ответ 42
@GavrilaPetrovi4
@GavrilaPetrovi4 3 жыл бұрын
сужение (ограничение) правил порождает сложности, ибо предполагает ограничение - на ограничение можно опереться - и придумать новые сущности
@GavrilaPetrovi4
@GavrilaPetrovi4 3 жыл бұрын
да просто всё - как ты
@redhook777
@redhook777 Жыл бұрын
@@GavrilaPetrovi4 нормально, а ты как?
@user-if7yt2qg4m
@user-if7yt2qg4m 3 жыл бұрын
10:44 название фильма?
@MakarSvet13
@MakarSvet13 3 жыл бұрын
Сериал "Числа".
@darkfrei2
@darkfrei2 2 ай бұрын
P
@user-si6hq8re4z
@user-si6hq8re4z 5 жыл бұрын
11:54
@noone-hi6kq
@noone-hi6kq 3 жыл бұрын
и че, где реакция на Плотникова
@myatny_lakey
@myatny_lakey 5 жыл бұрын
Щас дам задачу компьютеру лайк поставить
@user-vc7rk6ds8r
@user-vc7rk6ds8r 11 ай бұрын
а он тебе смс)))
@serverman4ik
@serverman4ik 5 жыл бұрын
Топлес одобряет
@maxx503
@maxx503 9 ай бұрын
А на фоне играет саундтрек к Матрице)
@Smotri-kinofilm_Vremya_..2011.
@Smotri-kinofilm_Vremya_..2011. 4 жыл бұрын
Классы P и NP равны. Это доказано тем, что найден простой алгоритм. Сейчас как раз захватываем мир:) Пользуйтесь знанием того, что доказать неравенство нельзя. Соответственно, Плотников ошибся.
@user-vc7rk6ds8r
@user-vc7rk6ds8r 11 ай бұрын
нарисуй лабиринт за 30 секунд который я пройду за более долгое время...
@aleksandrshidlov4689
@aleksandrshidlov4689 5 жыл бұрын
Зачем маску надел?
@tutitam804
@tutitam804 5 жыл бұрын
Я не понял сути вопроса...(да туповат)). По сути мы ищем более короткие пути решения для упорядочивания больших объёмов информации? Или пытаемся найти универсальный метод на все задачи подобного типа?
@vvolchonok
@vvolchonok 5 жыл бұрын
Есть задачи, которые можно решить за полиномиальное время. Есть задачи, которые можно только проверить за полиномиальное время. (За полиномиальное время - время напрямую зависит от количества шагов n или от n^m, где ^ возведение в любую степень m. Но не от m^n, если количество шагов в показателе степени, то сложность задачи возрастает очень быстро. Такова, например, задача коммивояжера.) Тождественны ли эти два класса задач между собой? Суть в том, что скорее всего P≠NP, но это ещё надо доказать (ну или проверить то доказательство, о котором говорится в конце видео). P.S. на мой взгляд, у Макара получилось не то чтоб запутанное объяснение... просто не расставлены акценты важного и неважного.
@denismyvideo
@denismyvideo Жыл бұрын
в доказательстве должно фигурировать время как переменная
@user-vc7rk6ds8r
@user-vc7rk6ds8r 11 ай бұрын
Да))) я составлю судоку с 1 циферкой за 1 секунду) а значит и решение будет найдетно за 1 секунду) а вот если ты захочешь поставить 5 чисел то тебе потребуется подумать верон ты их поставил или нет) а значит и решение мной будет такоеже)))) да?
@ILYA1991RUS_Socratus
@ILYA1991RUS_Socratus Жыл бұрын
Решил.
@user-mn7bp9wq6i
@user-mn7bp9wq6i 5 жыл бұрын
Господи, прости им, ибо не ведают, что творят!
@user-lo5sh4ss6o
@user-lo5sh4ss6o 11 ай бұрын
время решения = времени проверки. а время проверки= времени решения.
@seriych
@seriych 5 жыл бұрын
11:40 как из неравенства классов P и NP следует, что для "сложных" задач бессмысленно искать простой алгоритм? И в каком смысле употреблено слово "сложные"? Если математически, как в начал ролика, то утверждение вообще бессмысленно, ибо для этих задач по определению нет простого решения, независимо от того равны классы P и NP или не равны. Если в бытовом смысле (то есть задачи, для которых на данный момент не найдено простых решений), то ничего подобного не следует, ибо конкретная задача не факт, что принадлежит к классу P или NP. Тут, видимо, следует определить "сложные" задачи, как задачи, для которых доказано, что они принадлежат к классу NP и при этом доказано, что они не принадлежат к классу P. Но поиск такого доказательства само по себе задача как минимум не менее сложная, ибо если найдем, то это автоматически докажет неравенство классов P и NP. Или я что-то не понял?
@dennydusher7176
@dennydusher7176 5 жыл бұрын
Тоже заметил, думаю оговорка
@user-wf2op7gu6n
@user-wf2op7gu6n 5 жыл бұрын
Сложные задачи - задачи из NP, не принадлежащие P. Это можно понять из контекста всего видео. Насчёт бессмысленности поиска. Была упомянута теорема Кука. Как раз при помощи её можно показать, что поиск полиномиального решения не имеет смысла для всех известных сегодня NP-полных задач.
@user-rx1cv2ql8j
@user-rx1cv2ql8j Жыл бұрын
P нерано NP. Простое объяснение. Чтобы проверить задачу почему не решается Греко латинский квадрат 6-го порядка. Надо просто проверить Греко латинский квадрат 2-го порядка, почему он нерешаетса. Гениально и просто. Так же с простыми и сложными задачами. Надо находить простой ответ на решение задачи. То есть Центр задачи.
@fxperfid8865
@fxperfid8865 4 жыл бұрын
12:40, не ужели, он вынес P!? Славься Баринов, славься Баринов !!! Конечно же я шучу.
@user-vc7rk6ds8r
@user-vc7rk6ds8r 11 ай бұрын
вот даже проще))) нарису за 5 минут лабиринт который я пройду за 6 минут. но самый быстрый и долгий либиринт окажется спираль ) нарисованный за 30 секунд и пройти тебе его придется тоже за 30 секунд . но кто быстрее?
@rezerfordraver8131
@rezerfordraver8131 5 жыл бұрын
А почему до сих пор институт Клея не заметил эти статьи Плотникова? Разве нельзя непосредственно туда отправить доказательства? Я просто не в курсе , как работает эта система. Но как-то подозрительно - вроде задача тысячелетия, очень важна для человечества, а до сих пор не проверено, не опровергнуто или не подтверждено...
@user-vc7rk6ds8r
@user-vc7rk6ds8r 11 ай бұрын
если все ради денег то будут искать тех кто возможно решил уже))) короче там все запутанно)))
@negin1812
@negin1812 4 жыл бұрын
Это ряд Тейлора! А не формула Эйлера)
@bobby-eh4ew
@bobby-eh4ew 5 жыл бұрын
Можно пожайлусто расказать про число"g64"
@xqz666
@xqz666 5 жыл бұрын
Математика царица наук
@djAbyssRT
@djAbyssRT 5 жыл бұрын
а пока одни ищут простые решения сложных задач , другие создают нейронные сети для упрощения)
@redhook777
@redhook777 Жыл бұрын
Возможно когда-то нейронные сети найдут простые решения для сложных задач. Сейчас все актуальнее
@ILYA1991RUS_Socratus
@ILYA1991RUS_Socratus Жыл бұрын
4 краски.
@adeled8833
@adeled8833 5 жыл бұрын
Дайте музыку пожалуйста. Шазам ее не узнает
@101picofarad
@101picofarad 5 жыл бұрын
Это саундтрек к первому фильму Matrix.
@ILYA1991RUS_Socratus
@ILYA1991RUS_Socratus 3 жыл бұрын
Кто-то моими обозначениями пользуется.
@Witiok1992
@Witiok1992 5 жыл бұрын
Может это равенство принципиально не доказуемо?
@Indecora
@Indecora 5 жыл бұрын
и, о боже, в видео и об этом говорится тоже)))
@user-xh9pu2wj6b
@user-xh9pu2wj6b 5 жыл бұрын
Докажи недоказуемость)
@Witiok1992
@Witiok1992 5 жыл бұрын
@@user-xh9pu2wj6b дай милион долларов докажу)
@user-xh9pu2wj6b
@user-xh9pu2wj6b 5 жыл бұрын
@@Witiok1992 миллион выдаст институт Клэя после проверки пруфа
@annabecker6191
@annabecker6191 5 жыл бұрын
Мне кажется, что лучше делать видео полностью без появления тела Макара Светлого. Ведь запись голоса вместе с телом отличается от голоса, записанного поверх всяких увлекательных видео- и фото-вставок. Когда слушала видео, поток мыслей вначале и в конце видео, из-за такого "нового" формата съемки, чуток сбился. Это сугубо моё личное мнение, и никому его не навязываю.
@101picofarad
@101picofarad 5 жыл бұрын
Да, тяжело смотреть лектора в маске - мозг не получает привычный набор данных для анализа, такой как мимика - возникает чувство обмана ;)
@OdiEtProieci
@OdiEtProieci 5 жыл бұрын
Проблема "увлекательных видео вставок" в том что ютюб за такое ругается, поскольку это он считает воровством.
@and1488ify
@and1488ify 5 жыл бұрын
@@OdiEtProieci для категории образование и без монетизации насколько я помню допустимо у ютуба такое использование материалов (возможно не для всех стран разве что - могут региональные ограничения наложить).
@sixgates
@sixgates 5 жыл бұрын
Математика должна быть нематериальной, хочешь быть ее квинтэссенцией? Будь нематериальным
@OdiEtProieci
@OdiEtProieci 5 жыл бұрын
Андрей Борисов Помоему ключевое слово - "без монетизации".
@solestring
@solestring 5 жыл бұрын
:)
@es9923
@es9923 4 жыл бұрын
Склоняюсь, эту задачу впринципе невозможно решить (она недоказуема). И вообще - она очень странная какая-то
@ILYA1991RUS_Socratus
@ILYA1991RUS_Socratus Жыл бұрын
Не понял.
@kozachok2183
@kozachok2183 5 жыл бұрын
На экзамене по дискретке это в билете было
@AlicesPickX
@AlicesPickX 5 жыл бұрын
Что у тебя с голосом? Раньше он был приятнее
@p0kemo4ik
@p0kemo4ik 5 жыл бұрын
Это всё таки не робот!
Black Magic 🪄 by Petkit Pura Max #cat #cats
00:38
Sonyakisa8 TT
Рет қаралды 27 МЛН
She’s Giving Birth in Class…?
00:21
Alan Chikin Chow
Рет қаралды 7 МЛН
Тяжелые будни жены
00:46
К-Media
Рет қаралды 5 МЛН
Гипотеза Римана - Numberphile на русском.
16:41
Tomato Scientist
Рет қаралды 57 М.
Что такое СПИН? спин 1/2 и 3/2
29:12
Макар Светлый
Рет қаралды 253 М.
Теория множеств: логика, формализм и кризис
47:36
Макар Светлый
Рет қаралды 178 М.
Black Magic 🪄 by Petkit Pura Max #cat #cats
00:38
Sonyakisa8 TT
Рет қаралды 27 МЛН