Есть два стула, вопрос: хуи сосешь?
как определить четность подстановки?
2+22?
2^22?
2^22?
Можно ли превратиться из гуманитария в человека?
Пидар абу.
2+2×2?
2^2×2?
ну типа 6 и 8.так?
Посчитать число её инверсий.
научишь решать с6?
а дальше?мамкин гуглоеб.
Всё. Если кол-во инверсий чётное значит sgn(σ) = +1 иначе sgn(σ) = -1
ВШЭ-кун, вылетевший из-за запоев?
1/5
Поясните про формулу вероятности появлени n исходов при N испытанияз(биномаильное распределение)
p(n)=(N!/(n!(N-n)!)) (p^n) q^(N-n)
p(n) - вероятности появлени n исходов при N испытанияз
p - вероятность того что событие произодейтедт(т.е. если например хотим через один бросок игарльной кости взять 4-ку, то вероянотность 1/6)
q - веряотность что не произойдет - 1-p=q(в нашем примере вреоятнтсь 5/6 что не выпадет 4ка)
Я понимаю последние два члена выражения выше, но первое, с факторилами и дробью - не понимаю. ЧТо это и зачем?
p(n)=(N!/(n!(N-n)!)) (p^n) q^(N-n)
p(n) - вероятности появлени n исходов при N испытанияз
p - вероятность того что событие произодейтедт(т.е. если например хотим через один бросок игарльной кости взять 4-ку, то вероянотность 1/6)
q - веряотность что не произойдет - 1-p=q(в нашем примере вреоятнтсь 5/6 что не выпадет 4ка)
Я понимаю последние два члена выражения выше, но первое, с факторилами и дробью - не понимаю. ЧТо это и зачем?
То есть ты не понимаешь формулу считающую количество комбинаций из N по n? Обозначается C(N, n).
да
на матане в середине первого семестра была, но я не вникал. тупо переписывал
>количество комбинаций из N по n
Вот что вообще то значит? И каким макаром присобачено к формуле вероятности?
>Вот что вообще то значит?
У тебя есть множество из N элементов.
Тебе надо выбрать из них k. Каждая выборка задаёт комбинацию.
Сколько возможных комбинаций можно сделать?
Пример: {1, 2, 3, 4}, N = 4.
Количество комбинаций выбора k = 3 элементов из этого множества: 4
1-я: {1, 2 , 3},
2-я: {1, 2, 4},
3-я: {1, 3, 4},
4-я: {2, 3, 4}
Теперь хотим посчитать возможное количество комбинаций для общего случая, когда дано N и k. Как это сделать?
>Как это сделать?
НЕ БЛЯ Я НЕ ПЕРЕЛЬМАН))))))000
Нет, формула хорошая, подстановкой можно проверить её правильность(и может быть доказать, но как? я знаю только метод индукции, но он тут не пойдёт, мне кажется), но вот как до неё кто-то(ньютон?) додумался(а может кто-то раньше был, а он просто упорядочил) - я не знаю
То есть с комбинаторикой ты не знаком, а на матане тебе эту формулу дали as is не объясняя почему она так выводится?
Я зорича не читал, хотя надо было бы. Я ленивый кто не делает д/з, лол, только на пары ходит.
В чем прикол доказательства равенства n и np классов задач?
Задачи класса P и NP, а не n pn.
По большому счёту, отличие этих классов в том, что детерменированная машина может быстро решить задачи класса P, а задачи класса NP не может, ибо на это потребуются сотни или тысячи лет.
Почему число перестановок n элементов равно n! ты тоже не понимаешь?
Ах, ну и если вдруг найдётся упрощающий алгоритм, который сможет находить решение задачи за время, которое полиноминально зависит от объёма данных (а не экспоненциально, как например какой-нибудь типичный n!), будет значить, что P=NP
P.S.
Под временем подразумевается количество шагов машины Тьюринга.
Как правильнее сказать? это в квадрат раз больше того. В квадрат раз это правильно? Чем лучше заменить?
>Задачи класса P и NP, а не n pn.
Извини, я не математик, к тому же слегка нетрезв.
>По большому счёту, отличие этих классов в том, что детерменированная машина может быстро решить задачи класса P, а задачи класса NP не может, ибо на это потребуются сотни или тысячи лет.
Я в курсе про различия. Вопрос в том, как это можно намазать на хлеб при нынешнем уровне развития математики. Иными словами, что будет если докажут равенство при отсутствии реальных алгоритмов решения? Да, мол, тот же RSA оказывается внезапно можно взломать, но не имея конкретного алгоритма, что с того?
-->
>но не имея конкретного алгоритма,
Пока не имея. Существование его доказано, потенциально есть опасность.
ДОБАВЛЯТЕ В СЛЕД. РАЗ ТРКД В АРХИВАЧ И ЦЕПЛЯЕЙТЕ ТЕГ "МАТЕМАТИКА"
Да я тоже не математик, по большому счёту.
>Да, мол, тот же RSA оказывается внезапно можно взломать, но не имея конкретного алгоритма, что с того?
Для RSA был конкретный быстрый алгоритм, но для его реализации требовалась недетерминированная машина Тьюринга, т.е. квантовый компьютер. Доказать в том-то и дело, что не получится. Надо будет найти алгоритмы решения всех задач. В самом классе NP есть допущение, что некоторые задачи решаемы на квантовых компьютерах (т.н. недетерменированных машинах).
Понимаю.
С 4! можно просто подумать и представить, нарисовать в чернлвике
А вот как быть увереным что это де будет работать для 20,37,3741?
Чёрт, дважды написал определение квантового компьютера
>потенциально есть опасность
У тебя в жопе тоже дырка есть => потенциально - ты пидр.
Вопрос был о практическом применении в современных реалиях.
Лень гуглить/википедить. Напиши определение квантового компьютера/недетерминированной машины Тьюринга простыми словами, чтобы смог понять даже такой даун, как я.
Какую музыку любят математики?
Beatles, Kanye West, Artic Monkeys?
Beatles, Kanye West, Artic Monkeys?
Совсем простыми словами:
Детерминированность = предопределённость.
Соответственно простой процессор полностью предопределён (всего его возможные действия ограничены количеством транзисторов и двоичной логикой).
Квантовый процессор работает на принципах квантовой механики (видимо на принципе неопределённости), где каждый следующий такт процессора не может быть предопределён, т.е. возникает ветвление, где из одного шага выходить не следующий, а сразу несколько.
БЛжад, ну хз как ещё проще.
Грубо говоря, простой процессор вычисляет, двигаясь вперёд шаг за шагом, а квантовый может разветвить шаг и проверить все следующие шаги, есть ли там то, что нужно.
Так итак же есть алгоритмы, которые используют дерево, зачем тогда нужен такой процессор?
Рад видеть. Я щас немного не в адеквате, что это за фигня у меня в голове и почему она не круг? Что-то очевидное, школьное. Обидно.
>видимо на принципе неопределённости
Если ты про Старика Гейзенберга, то
>следующий такт процессора не может быть предопределён, т.е. возникает ветвление, где из одного шага выходить не следующий, а сразу несколько
лютая хуйня, т.к. результат может быть один и только один, проблема в том, что он действительно не может быть определен исходя из начальных условий. Другими словами, ты собрался считать на генераторе случайных чисел. Заметь, не псевдослучайных, а именно случайных, распределением которых правит сам хаос вселенной и демон Максвелла ебал все это блядство в рот.
DSBM, Deathrock, Darkwave, BM
Потому что это какой-то у тебя гипербола очень ебанаяи кривая, а почему не круг, потому что гипербола одно из конических сечений, как и круг, а вообще за такие вопросы у нас убивают нахуй.
Ну, когда ты распараллеливаешь задачу на кучу компов, это дичайшая трата ресурсов, а тут один комп, который с помощью суперпозиции может делать то же самое.
Дык, виноват. Спасибо.
Ну я может хуёво описал всё, но суть в том, что процессор может находиться одновременно в нескольких состояниях.
https://ru.wikipedia.org/wiki/%D0%9A%D0%BE%D0%BD%D0%B5%D1%87%D0%BD%D1%8B%D0%B9_%D0%B0%D0%B2%D1%82%D0%BE%D0%BC%D0%B0%D1%82#.D0.94.D0.B5.D1.82.D0.B5.D1.80.D0.BC.D0.B8.D0.BD.D0.B8.D1.80.D0.BE.D0.B2.D0.B0.D0.BD.D0.BD.D0.BE.D1.81.D1.82.D1.8C
Вот там 2 примера даны, квантовый очевидно какой
Пояснения за графики. Все что связано с ними: виды-подвиды, вверх-вниз и все такое
Что точно нужно выучить школьнику, чтобы понимать математический аппарат квантовой физики. Подробно и без лишних отклонений.
Проясните по-пацански за преобразование фурье.
Нихуя не понял, но спасибо! Завтра просплюсь и почитаю. Держи щлюшку.
Удваиваю реквест.
Все что знаю, при помощи этой ебалы можно быстро перемножать многозначные числа.
Почитай физику невозможного митио каку. Потом сам разберёшся что почитать.
Что такое тензор
Читал, популярная хуйня. Никак не помогло понимать эти их вот закорючки.
отображает абсолютно интергрируемые на R функции в непрерывные на C. Что пояснять-то, давай конкретнее.
перемножать быстро числа можно при помощи БПФ (быстрого преобразования Фурье)
если формально, то элемент тензорного пространства
если на пальцах то просто абстракция, удовлетворяющая паре свойств: свертка, преобразование координат по нотации эйнштейна, можно складывать тензоры одного типа
Грин Матричная квантовая механика - самое доступное что есть. Give it a try.
Универсальный объект в категории полилинейных отображений же.
Рей было и раньше было столько?
После просмотра евы стал замечать её практически везде
>элемент тензорного пространства
ПРОИГРАЛ
ПРОИГРАЛ
Бля, такая же хуйня. Забыл, как такую зуйню называют.
Что тебе не нравится?
Да ничего, в принципе смеятся со "слышал звон, да не знаю где он" не очень хорошо, наверное. А что такое "тензорное пространство"?
Потому что Рей - теперь твоя новая воспринимаемая реальность, очевидно же.
пусть V - векторное пространство. V - пространство линейных функционалов над V (двойственное пространство). Тензор типа (p, q) - элемент тензорного пространства Tens[p, q](V) = V x V x ... x V x V x V x ... x V, где x - тензорное произведение, p раз V, q раз V*.
Бля, забыл про уничтожение звездочек. Короче, (V) =: V*.
пусть V - векторное пространство. (V) - пространство линейных функционалов над V (двойственное пространство). Тензор типа (p, q) - элемент тензорного пространства Tens[p, q](V) = V x V x ... x V x (V) x (V) x ... x (V), где x - тензорное произведение, p раз V, q раз (V).
Ночной, ты чего молчишь? Где реквесты деления на ноль? :3
>А вот как быть увереным что это де будет работать для 20,37,3741?
Значит не понимаешь.
В коробке n шаров пронумерованных от 1 до n. Хотим расположить их в ряд по n местам.
На 1-е место: n вариантов,
На 2-е место: n-1 вариант (потому что один уже был положен).
...
На n-е место: 1 вариант.
Ключевой момент: для каждого из n вариантов для 1-го места есть n-1 вариант 2-го. Поэтому считаем n раз по n-1 то есть n(n-1).
Продолжаем: для каждого из n-1 вариантов которые были для каждого из n есть n-2 варианта на 3-е место поэтому: n(n-1)(n -2).
Таким образом в конце получим, что кол-во всех вариантов: n(n-1)(n-2) ⋅ ... ⋅ 1 = n!
2/5
3/5
4/5
Существует ли бесконечность?
Что значит "существует"?
Это значит есть ли она и возможна ли теоретически или вся эта перевернутая восмерка - это маня-абстракция, никакого отношения не имеющая к реальным вещам. В конце концов даже в математике с ней математические операции больше на идиотизм похожи.
>Это значит есть ли она и
Что значит «есть»?
>возможна ли теоретически
Возможна.
>В конце концов даже в математике с ней математические операции больше на идиотизм похожи.
Почему ты так думаешь?
Почему 1+2+3...=-1/12
Неравно. В том видео очковтирательство и попытка использовать альтернативное определение сходимости ряда.
бамп
бамп
Бемп матанам
Не проебите
бля сколько не писал сюда, хоть бы одно рыло по хардкору пояснило за теорему каратеодорри, кто может, в чем ссуть, епта
>Возможна.
>Почему ты так думаешь?
не шаришь ты карочь, вот что.
Задавайте вопросы.