Главная Юзердоски Каталог Трекер NSFW Настройки

Математика

Создать тред Создать тред
Check this out!
<<
Каталог
Нужны нормальные правильные формулы. Аноним 22/08/23 Втр 13:43:41 106274 Ответ
формула.png 109Кб, 1607x485
1607x485
Можете мне порекомендовать книги на русском/английском которые мне помогут понять какие и как мне применять практические математические формулы, например формулу действия гравитации на твердое тело а также сопротивление воздуха на это тело, типа что бы можно было придать импульс объекту и он будет физически верно себя вести в 2D/3D пространстве.
Насколько я понимаю те формулы которые описаны в классических учебниках не подходят так так там результат одно число а мне нужно что бы это были координаты x, y, вроде бы должны подойти формулы из линейной алгебры но я не знаю в какую сторону копать.

Например смотрите на пикчу, формула движение точки по окружности выдает только одномерный вектор, это бесполезная формула, так как минимум нужно что бы были два результата x, y.

Нашел вот эту книгу: Bourg D., Bywalec B. - Physics for Game Developers, 2nd Edition - 2013 может быть вы знаете книги по математике которые поясняют за эту тему.
Аноним 23/08/23 Срд 09:01:08 106328
>>106274 (OP)
>результат одно число а мне нужно что бы это были координаты x, y,
>например формулу действия гравитации на твердое тело а также сопротивление воздуха на это тело
А разве в учебниках не поясняют отношения между понятиями? Чем должны быть эти x и y? Ты понимаешь что ты получаешь в ответе этой "бесполезной" формулы? Причём тут чтение книг и скрин из википедии, может все-таки откроешь учебник по механике?
Аноним 26/08/23 Суб 12:47:54 106574
>>106328
>А разве в учебниках не поясняют отношения между понятиями? Чем должны быть эти x и y?
В школьных учебниках такого точно нет.

>может все-таки откроешь учебник по механике?
Какие например?
Аноним 26/08/23 Суб 14:24:30 106575
image.png 214Кб, 589x713
589x713
>>106274 (OP)
У тебя с самыми основами беда, раз не можешь формулу из википедии расшифровать. Насколько хорошо математику с физикой знаешь, до какого класса изучал?

>>106574
>В школьных учебниках такого точно нет
Чушь, вот первый попавшийся учебник по механике за 10 класс
Аноним 26/08/23 Суб 23:54:26 106593
>>106575
>У тебя с самыми основами беда, раз не можешь формулу из википедии расшифровать.
Я же не виноват что формула так по уебански написана.

>Насколько хорошо математику с физикой знаешь, до какого класса изучал?
По этим предметам у меня были двойки.

>Чушь, вот первый попавшийся учебник по механике за 10 класс
Что именно за учебник на пикче?
Продолжение нулевого гладкого тензорного поля Аноним 23/08/23 Срд 04:20:02 106325 Ответ
differential-ge[...].jpg 58Кб, 540x379
540x379
Если у нас есть нулевое гладкое тензорное поле на всём кокасательном расслоении, кроме базы, то верно ли, что оно единственным образом (нулём) продолжается на базу?
Пропущено 1 постов
1 с картинками.
Пропущено 5 постов, 1 с картинками.
Аноним 23/08/23 Срд 13:53:34 106358
>>106357
Анон, базой векторного расслоения называется многообразие, над которым происходит расслоение. Что тогда означает фраза "есть поле всюду кроме базы"?

Ещё раз. В этой задаче есть какое-то векторное расслоение. На некотором подмножестве базы этого расслоения определено гладкое сечение. Мой вопрос: где это сечение не определено?
Аноним 23/08/23 Срд 13:59:21 106359
>>106358
ну с чем ты споришь
нулевое сечение векторного расслоения над многообразием естественным образом отождествяется с его базой, т.е. самим многообразием

пример: $\mathbb R \times \{0\} \simeq \mathbb R$
Аноним 23/08/23 Срд 14:01:45 106360
>>106359
> ну с чем ты споришь
Я не спорю, а прошу нормально задачу сформулировать: что дано и что спрашивается.

> нулевое сечение векторного расслоения над многообразием естественным...
Замечательн, анон. Так что в итоге дано и что спрашивается?
Аноним 23/08/23 Срд 14:08:38 106361
>>106360
на самом деле да: сформулировано криво

можно понимать, что касательное расслоение (без нулевого сечения) рассматривается как многообразие, на котором задано тензорное поле

это имеестся в виду или автор вопроса просто не понимает, о чём спрашивает, без контекста угадать трудно
Аноним 23/08/23 Срд 14:10:44 106363
>>106361
А, ок, так понятно. Ну да, тогда решение уже выше написали (ты или кто-то другой).
Правильное, наглядное и красивое отображение множества чисел Аноним # OP 04/08/23 Птн 09:25:55 104928 Ответ
image.png 14Кб, 364x365
364x365
Какие существуют отображения множеств чисел правильнее, нагляднее и красивее, чем приложенный риунок?
Пропущено 4 постов
4 с картинками.
Пропущено 3 постов, 4 с картинками.
математик # OP 04/08/23 Птн 18:21:52 104974
image.png 76Кб, 2343x507
2343x507
>>104971
Это можно будет позже потом ещё нарисовать, улучшить, но сначала надо с этим разобраться.
Аноним 05/08/23 Суб 23:22:43 105030
>>104974
Вариант В. Но ваша картинка не очень хороша, как минимум, потому что у вас изображено так как будто Алгебраические числа = рациональные + чуток иррациональных, а Алгебраические числа это подмножество Комплексных чисел, а не Вещественных
Аноним 21/08/23 Пнд 18:07:52 106258
image.png 37Кб, 514x429
514x429
Аноним 21/08/23 Пнд 20:26:58 106265
>>106258
Красивый качественный дизайн с цветовыми поглощениями, учтены все обозначения. Но нарушено единообразие обозначений: 3 типа (рациональные, иррациональные и трансцендентные) не имеют обозначений в виде кругов или эллипсов.
Значит всё должно обозначаться с использованием прямоугольников с закруглёнными углами.
Аноним 22/08/23 Втр 21:38:27 106320
Алгоритмов тред Аноним 02/11/20 Пнд 04:27:55 75489 Ответ
image.png 183Кб, 610x451
610x451
ITT, мы будем алгоритмизировать алгоритмизацию алгоритмизациоанальную. Алгоритмизацианалично, и алгоритмизациоаналистично.
Приготовь свой алгоритмизациоанал, для аналлизирования различных алго, невъебенных.

Заебатой автоматизированной алгоритмизации-нить, иди.
Пропущено 27 постов
27 с картинками.
Пропущено 342 постов, 27 с картинками.
Аноним 13/07/23 Чтв 13:03:41 103770
>>103767
ну да, сорри
я действительно плох в O нотации для переборов
Аноним 13/07/23 Чтв 18:22:33 103772
>>103770
Так тут даже О нотация не нужна.
Аноним 13/07/23 Чтв 23:00:09 103774
>>103772
он же сам ее попросил
Аноним 14/07/23 Птн 05:03:37 103776
>>103774
Я конкретно про этот случай.
Аноним 21/08/23 Пнд 19:52:45 106262
Вы знаете какую-нибудь книгу по алгоритмам, где в качестве задач - ссылки на задачи с литкода/других тестирующих систем?
То, что я наблюдаю в самых популярных книгах - это какое-то позорище. Тестирующие системы существуют уже не менее 20 лет, а они как писали задачи на бумажке, так и продолжают, блять.
Заметки Аноним 17/04/19 Срд 20:21:00 52498 Ответ
surfacesclassif[...].png 0Кб, 32x25
32x25
surfacesclassif[...].png 0Кб, 52x25
52x25
surfacesclassif[...].png 0Кб, 69x40
69x40
surfacesclassif[...].png 0Кб, 75x49
75x49
Просто оставлю это тут.
https://pastebin.com/96XPBCEs
Если найдёте ошибки или
возникнут вопросы --- пишите.
Пропущено 20 постов
20 с картинками.
Пропущено 149 постов, 20 с картинками.
Аноним 10/07/23 Пнд 01:03:39 103703
Я правильно понимаю, что смысл 99% заметок - это вспомнить доказательство, когда ты уже когда-то его ботал?
Аноним 18/08/23 Птн 23:14:04 106030
image.png 72Кб, 670x310
670x310
>>102987
ОП, объясни интерпретацию. Каким образом элементы матрицы это эндоморфизмы и эндоморфизмы чего это?
Аноним 19/08/23 Суб 12:30:00 106073
6D057298-F460-4[...].jpeg 417Кб, 1366x905
1366x905
>>106030

1. Читать старые заметки в тех случаях, когда на эту тему есть более свежие — не очень разумно, в частности, как раз по причине подобного рода расплывчатых текстовых описаний. Скриншот более свежей версии данного доказательства приложен. Может быть, так будет понятнее.

2. Не очень понимаю, с какого места объяснять. Вот, скажем, четыре факта:

а) Пусть V — абелева группа, R — ассоциативное унитальное кольцо. Продолжить структуру абелевой группы на V до структуры R-модуля на V — это то же самое, что задать кольцевой гомоморфизм R \to \End(V), где \End(V) — это кольцо эндоморфизмов V как абелевой группы.

б) Пусть V — модуль над ассоциативным унитальным кольцом R. Задать эндоморфизм \varphi : V \to V R-модуля V — это то же самое, что задать отображение множеств {X} \to \End(V), где {X} — это множество с единственным элементом X, а \End(V) — это кольцо эндоморфизмов V как абелевой группы, такое что образ {X} в \End(V) поэлементно коммутирует с образом R. Образ X и соответствует \varphi.

с) Пусть R — ассоциативное унитальное кольцо, V — абелева группа. Задать отображение {X} \to \End(V) и гомоморфизм R \to \End(V), образы которых поэлементно коммутируют, — это то же самое, что задать гомоморфизм R[X] \to \End(V), где R[X] — это кольцо многочленов от переменной X с коэффициентами в кольце R. Это так по универсальному свойству многочленов.

Замечание. Если X переходит в \varphi, то образ R[X] в кольце \End(V) иногда обозначают R[\varphi]. Это про смысл обозначения на картинке.

д) Пусть V — модуль над ассоциативным унитальным кольцом R. Тогда на абелевой группе V^{\oplus I}, где I — конечное множество, индуцируется структура модуля над кольцом (I на I)-матриц с коэффициентами в R.

Скажем, среди этих четырёх фактов что-то конкретно непонятно?

Но вообще, это очень утомительно, такие длинные пояснительные тексты писать.
Это не учебник.

P. S. Отмечу, кстати, что по теореме Гамильтона-Кэли у меня нет ощущения какого-то глубокого понимания. Но это к теме имеет мало отношения.
Аноним 20/08/23 Вск 03:26:10 106168
>>106073
Каждый из перечисленных фактор мне понятен, кажется, но откуда они взялись и почему это естественный взгляд — абсолютно точно нет.
Аноним 20/08/23 Вск 13:44:19 106179
>>106168
Ок.

Насчёт пункта а) ещё небольшое пояснение.
Пусть R — ассоциативное унитальное кольцо.
Обычно структура R-модуля на абелевой группе V определяется с помощью отображения множеств
R \times V \to V,
удовлетворяющего каким-то аксиомам.
Но отображения
R \times V \to V
естественно биективны отображениям
R \to \Map(V,V),
где \Map(V,V) — это множество отображений из V в V.
Функция от двух аргументов — это то же самое, что функция от одного аргумента в функции от другого аргумента.
Это соответствует биекции между множествами X^{Y \times Z} и (X^Y)^Z, где X, Y и Z — множества, из теории множеств.
Важнейший факт, различные проявления которого встречаются в математике постоянно, буквально везде, и без которого нельзя понять ничего.
Так вот, описание модуля как гомоморфизма в эндоморфизмы отсюда и берется. Это один взгляд.
Точно так же действие группы G на множестве X можно задавать с помощью отображения G \times X \to X, удовлетворяющего неким аксиомам, а можно задавать с помощью гомоморфизма группы G в группу перестановок множества X — это одно и то же.
Актуальный материалов тред Аноним 21/07/23 Птн 10:59:25 104297 Ответ
IMG202304180138[...].jpg 144Кб, 640x640
640x640
Аноны, кидайте сюда актуальные материалы по математике для других анонов, следуя примеру:
- Направление
- Автор
- Название материала
- Краткое описание
- ваша мини-рецензия на материал
Пропущено 2 постов
2 с картинками.
Пропущено 3 постов, 2 с картинками.
Аноним 15/08/23 Втр 20:43:39 105667
>>105664
Двухтомник Прасолова по истории математики.
Аноним 15/08/23 Втр 20:52:35 105669
>>105667
>Прасолов
Нагуглил, приступил. Там все кончается Картаном, что почитать после него?
Аноним 15/08/23 Втр 21:36:40 105673
>>105669
По-моему у Бурбаков в Очерках есть дальше про двадцатый век, но я не уверен, и Дьёдонне, но его книжки по истории на русский вроде не переведены. Больше не знаю.
Аноним 16/08/23 Срд 14:07:46 105749
Аноним 16/08/23 Срд 19:16:24 105812
Оснований тред №9 Аноним 24/08/21 Втр 10:49:50 86810 Ответ
brouwer.jpg 462Кб, 752x1083
752x1083
Очередной тред, посвященный основам основ математики - Основаниям. Нет ни одной области математики, гарантирующей непротиворечивые результаты без отсылок к основаниям.

Полезная ссылка: https://en.wikipedia.org/wiki/Whitehead_problem
Предыдущий тред - https://2ch.hk/math/res/78210.html
Пропущено 81 постов
81 с картинками.
Пропущено 527 постов, 81 с картинками.
Аноним 18/08/23 Птн 11:20:38 105921
16911588451942.jpg 122Кб, 591x572
591x572
>>105698
> Читай внимательнее, оно не является определением.
Является. И оно там прямо приведено.
>>105752
Зачем ты все это пишешь? Мог бы просто прочитать в той книге разницу между высказыванием (proposition) и суждением (judgement). Хотя, можешь не стараться, зумми. И так ясно, что мозгов у тебя нет, увы...
Аноним 18/08/23 Птн 12:54:21 105923
>>105921
>Мог бы просто прочитать в той книге разницу между высказыванием (proposition) и суждением (judgement)
Ясно. Охуеть какая терминальная стадия необучаемости и окукливания в своем маня-мирке у конструктивного петуха.
В общем то уж сколько раз на него ссали, а ему все божья роса. Хуй знает на что я рассчитывал.
Аноним 18/08/23 Птн 18:01:25 105940
>>105921
>Является. И оно там прямо приведено.
Только с точки зрения тебя - малограмотного ебанька.
Аноним 19/08/23 Суб 13:48:49 106081
>>105923
>>105940
Зафиксируем обсер чмориджа без мозгов.
/тред
Аноним 19/08/23 Суб 18:06:59 106115
constru3.png 11Кб, 610x189
610x189
В этом треде я буду вести дневник своего прогресса Аноним 21/05/21 Птн 21:22:44 83664 Ответ
image.png 2148Кб, 1206x2048
1206x2048
В этом треде я буду вести дневник своего прогресса по математике. Постараюсь вести его каждый день, чтобы не создать бесполезный тред и засорить матемач.
Пропущено 23 постов
23 с картинками.
Пропущено 157 постов, 23 с картинками.
Аноним 27/07/23 Чтв 14:50:35 104709
>>104703
Беру слова назад, да оно так и переводится. Прошу прощения. Все правильно. Просто тот парень значит был удивлен почему нужно доказывать очевидное. Ну как я обьяснял, полагаю автор просто хотел чтобы я доказал что все фкнкции на сигма алгебре с конечными EX^2 является гильбертовым пространством.
Аноним 27/07/23 Чтв 14:58:29 104711
>>104709
Скорее предгильбертовым, ты же не доказывал, наверное, полноту для выполнения К-Б (она и не нужна).
Аноним 27/07/23 Чтв 15:06:25 104714
>>104711
да не нужна, но она доказана автором.
Авгут 2го, 2023, Информация в контексте теории вероятности и условное мат ожидание переменной от дос Аноним 02/08/23 Срд 18:58:30 104871
Часто в теории вероятности и в статистике упоминаются термины из теории вероятности по типу "...содержит информацию, ...частичная информация, ...всю информациб о выборке". Вот и на примере достаточной статистики, когда пытаются его обьяснить как то более интуитивно, то говорят "достаточная статистика это детерминированная функция из элементов выборки в R, который содержит всю информацию выборки относительно параметра распределения".

Вопрос - что вообще значит содержать инормацию о чем то в контексте теорвера? Сам факт того, что я как то подсознательно старался игнорировать этот простой вопрос привел к тому, что мат определение достаточной статистики мне долго казалось непонятной.

Давайте, начнем с более менее простого. Если есть два события A и B, и они независимы, то они обычно не содержат информацию друг о друге. К примеру событие того, что буря на марсе произойдет в 12 часов 12 августа, скорее всего ничего не говорит о включении лампы в это же время в кафе под моим домом. То есть независимость событий говорит об отсутствии информации. Это можно обобщить с событий на сигма алгебры и стохаст. переменные.

ЧТо есть обратная ситуация независимости? Логично, что зависимость. Если мы рассмотрим две события A и В то условная вероятность P(A|B) и есть та информация об А когда мы знаем про B. Конечно если мы обобщим это до стохаст переменных, то информация это условное распределение плотности P(X=x|Y=y).


В таком случае, что значит создать статистику содержащую всю информацию выборки о параметре? Поскольку проблема в том, что вне контекста байесовкой теории вероятности невозможно говорить о априорном распределении параметра, мы как бы не можем создать функцию плотности P(x1...xn|theta). Но есть выход. Если мы собственно зафиксируем точки выборки в совместном распределении, то у нас есть семейство распределений и по нему мы как бы можем проводить некоторую оптимизацию, к примеру метод максимального правдоподобия ка вариант. Но если мы найдем функцию плотности P(x1...xn|t) где t это некая статистика, то мы получим валидную функцию плотности которая также может зависеть от параметра. То есть есть семейство распределений по которму мы снова можем сделать оптимизацию. Но а что если найти загадочную статистику T для которой P(x1...xn|theta) больше не зависит от параметра? Тогда получается что T как бы забрал вместе с собой всю информацию о параметре и функция условной вероятности P(x1...xn|t) как информация о выборке после того мы узнали про статистику, больше не содержит инфомацию о параметре. Условное вероятностное распределение выборки независимо от распределения параметра.

Теперь начинается собственно математика. Нужно конечно доказать множество теорем который гарантируют или отрицают существование такой статистки при каких то условиях, теоремы о свойствах таких статистик, теоремы о том как по хорошему находить такие статистики. Об этом смыса уже нет тут рассказывать поскольку это очевидные такие вот "инженерные" теоремы которые понятны после того как мы поняли в чем проблема. Это уже о вопросе как, а не почему.

Ну вот давайте решим пару задач и после поговорим о экспоненциальной семье распределений.

Покажем, что n-я порядковая статистика из случайной выборки размера n из равномерного распределения с плотностью вероятности f(x; θ) = 1/θ, 0 < x < θ, 0 < θ < ∞, в остальных случаях - ноль, является достаточной статистикой для параметра θ. Затем обобщим этот результат, рассмотрев плотность вероятности f(x; θ) = Q(θ)M(x), 0 < x < θ, 0 < θ < ∞, в остальных случаях - ноль. Здесь, конечно, интеграл от M(x) dx от 0 до θ равен 1/Q(θ).


Чтобы доказать что некая статистика T достаточна, нужно просто доказать что фукциональная форма P(x1,...xn|t= xn) не зависит от theta.

P(x1,...xn|t= xn) всегда имеет форму $\frac{f(x1, \theta)...f(xn, \theta)}{f_{T}(t, \theta)}$

Нужно найти форму $f_{T}(t, \theta)$.

$P[t \leq y | y \in (0, \theta)] = P[все xi \leq y] = P^{n}[x \leq y] = (\int_{0}^{y} \frac{1}{\theta}\mathrm{d}x)^{n} = \frac{y^{n}}{\theta^{n}} = F_{T}(y)$ где y просто фиктивная переменная

$F^{'}(t) = f_{T}(t, \theta) = n \frac{t^{n-1}}{\theta^{n}} $


$\frac{f(x1, \theta)...f(xn, \theta)}{f_{T}(t, \theta)} = \frac{ \frac{1}{\theta^{n}} }{n \frac{y^{n-1}}{\theta^{n}}} = \frac{1}{n y^{n-1}}$

Функция условной вероятной плотности никак не зависит от параметра а значит n-я порядковая статистика достаточна, но она не уникальна. Это статистика умноженная на число больше одного но меньше $\frac{\theta}{t}$ вполне является достаточной тоже.



Теперь надо доказать общий случай f(x; θ) = Q(θ)M(x). Если мы посмотрим на требование для M(x), то поймем что Q(θ) и M(x) должны быть положительными функциями.

Совместная функция распределения выглядит (Q(θ)M(x))^n мы можем факторизовать его на две положительные функции при условии что M(x) никак не зависит от theta. Я полагаю математически то как выраженна эта функция это подразуемвается. Тогда по критерию Фишера Неймана можно сказать, что n-ая порядковая статистика достаточна.
Авгут 2го, 2023, Информация в контексте теории вероятности и условное мат ожидание переменной от дос Аноним 02/08/23 Срд 18:59:45 104872
Теперь надо доказать общий случай f(x; θ) = Q(θ)M(x). Если мы посмотрим на требование для M(x), то поймем что Q(θ) и M(x) должны быть положительными функциями.

Совместная функция распределения выглядит (Q(θ)M(x))^n мы можем факторизовать его на две положительные функции при условии что M(x) никак не зависит от theta. Я полагаю математически то как выраженна эта функция это подразуемвается. Тогда по критерию Фишера Неймана можно сказать, что n-ая порядковая статистика достаточна.
Помогите решить три задания Аноним 20/02/23 Пнд 22:15:38 101396 Ответ
photo2023-02-20[...].jpg 171Кб, 960x1280
960x1280
Блин ребзя помогите застрял на трех последних заданиях и уже 3 день не могу решить кто знает дайте решение пожалуйста

(Можете писать в тг RomBBerZLOY)
Пропущено 1 постов
1 с картинками.
Пропущено 6 постов, 1 с картинками.
Аноним 15/07/23 Суб 20:40:41 103851
>>101572
>Кроме мудака Саввы
а он и не математик
Аноним 15/07/23 Суб 21:44:54 103856
Аноним 15/07/23 Суб 22:14:29 103859
>>103856
хуеплёт?
у него же ни одной работы по математике нет
поправь меня, если это не так
Аноним 15/07/23 Суб 22:45:26 103862
15/07/23 Суб 22:57:25 103863
В окоп, тарасище.
Будешь землю удобрять южнорусскую.
P=NP тред #1 Обсуждаем пикрил! Лично мне кажется, что они равны. Если бы существовала задача, лежащ Аноним 22/06/23 Чтв 14:46:01 103234 Ответ
1XmUZ.jpg 117Кб, 960x720
960x720
P=NP тред #1
Обсуждаем пикрил!

Лично мне кажется, что они равны. Если бы существовала задача, лежащая в NP, но не лежащая в P, какой-нибудь из миллионов индусов-прогеров, ее бы уже нашел.

Интересный для темы факт: существует доказательство невозможности сортировки массива длины n быстрее, чем за O(n*log(n)). Ну, это для тех, чья жопа чувствует, что правильный ответ "не равно" -- можете попытаться построить задачу-контрпример, усложнив обычную сортировку.

Кидайте сюда литературу по теме.
Пропущено 1 постов
1 с картинками.
Пропущено 1 постов, 1 с картинками.
Аноним 22/06/23 Чтв 20:16:02 103238
>>103234 (OP)
Хуй знает. Я как дата сайентист после выпуска из университета (изучал там теорию вычислимости) пришел к мысли, что проблема P=NP максимально завязана на проблеме человеческого разума, то есть необходимости построения математической теории человеческого разума, которая бы четко объяснила смысл появления разума или их зачатков у млекопитающих, поиска общих правил-уравнений, по которым происходит обучение в мозгу, а также зачем млекопитающим нужен сон и что из себя представляют ночные сны. И возможно такая теория должна быть геометрической, очень охуеной и простой, с топологическими пространствами, с новыми метриками и новыми понятием расстояния.
Аноним 22/06/23 Чтв 23:01:03 103239
>>103238
Истинность P=NP означала бы, что увидеть что-то также просто, как и сделать это. Что, в общем, правда: допустим, "каждый, кто знает о смерти, умрет". Хотя, многие люди считают, что это не так, и сделать что-то сложнее, чем увидеть. Это потому что их сознание не предназначено для "увидеть". За них это делает внешний мир. Еще, истинное P=NP свело бы весь мир к тульповодству -- представил что-то, и оно сразу есть.

Можно было бы использовать все это для создания пост-человека с его разумом. Это была бы победа над демиургом.

Для доказательства истинности P=NP достаточно найти полиномиальное решение одной NP-полной задачи...
мимоОП
Аноним 30/06/23 Птн 18:19:19 103377
>>103234 (OP)
> Если бы существовала задача, лежащая в NP, но не лежащая в P, какой-нибудь из миллионов индусов-прогеров, ее бы уже нашел.
Проблема не в том, чтобы найти такую задачу, а в том, чтобы доказать, что она действительно обладает указанными тобой свойствами. Так что программисты тут ни при чём. Программистам как раз уже давно известно огромное количество задач, лежащих в NP, про которые при этом не удаётся доказать (или опровергнуть), что они не лежат в P.
Аноним 30/06/23 Птн 18:22:42 103378
>>103234 (OP)
> существует доказательство невозможности сортировки массива длины n быстрее, чем за O(n*log(n)).
Во-первых, быстрее чем за Omega(n log(n)). Во-вторых, такого утверждения, как ты озвучил, вообще нет. Оно верно только для отдельно взятой модели вычисление - модели, в которой из разрешённых операций есть только сравнения.

> Кидайте сюда литературу по теме
Начни со школьных учебников по информатике. У тебя явно где-то на том уровне уже пробелы есть.
Аноним 01/07/23 Суб 02:48:31 103412
>>103238
> изучал там теорию вычислимости
Точно изучал? Дело, видишь ли, в том, что теория вычислимости имеет примерно никакое отношение к классам сложности вроде P и NP. А теория, в которой эти классы изучаются, называется теорией сложности вычислений.

зы. Теория вычислимости тоже существует. Но она про другое.
Выручайте дебильник 19/06/23 Пнд 21:28:10 103199 Ответ
IMG202212192043[...].jpg 47Кб, 1080x1079
1080x1079
двачера помогите надо найти какой-то многочлен f(x) с делителем (x³+x²)
посчитал 3x+1 последние члены f(x)
остаток f(x) от (x+1) равен 7
помогите многочлен f(x)
Аноним 22/06/23 Чтв 04:10:57 103229
>>103199 (OP)
Начинайко тред для кого?
У тебя ошибка в условии. Если (x^3+x^2) делит f(x), то f(x) делит и (x+1)
f(x) = (x^3+x^2)P(x) = (x+1)x^2P(x)
У тебя же по условию остаток от деления на (x+1) равен 7, такого быть не может.
Сап, математач! Кто-нибудь шарит в графах? Нужно понять, как доказать, что минимальное рёберное покр Аноним 02/06/23 Птн 12:14:25 102849 Ответ
16565829895830.jpg 105Кб, 567x654
567x654
Сап, математач! Кто-нибудь шарит в графах? Нужно понять, как доказать, что минимальное рёберное покрытие имеет мощность не более чем ND/(D+1), где N - число вершин, а D - максимальная степень вершины. Предполагается, что в графе нет изолированных вершин.
Пока в голову приходит только то, что можно взять вершину, имеющую максимальную степень, и в покрытие включить все инцидентные ей рёбра, тем самым покрыв D+1 вершину D рёбрами, затем исключить все покрытые вершины из графа и продолжить этот процесс, пока граф не опустеет. Но проблема в том, что в процессе такого удаления частей графа могут появиться изолированные вершины, которые в результате останутся непокрытыми.
Аноним 03/06/23 Суб 21:38:14 102875
apuhmpphhs.png 50Кб, 712x578
712x578
может наоборот, выбирать вершину с минимальной степенью и ее удалять? Тогда вроде все норм должно быть, и отношение ND/(D+1) должно сохраняться, и изолированных вершин не должно появляться
Аноним 03/06/23 Суб 21:38:51 102876
apuhmpphhs.png 50Кб, 712x578
712x578
может наоборот, выбирать вершину с минимальной степенью и ее удалять? Тогда вроде все норм должно быть, и отношение ND/(D+1) должно сохраняться, и изолированных вершин не должно появляться
Матаны, вот вам задачка из диффуров (в интернетах ответа не нашёл): y"=y'lny' Как решается сие чудо Аноним 16/05/23 Втр 13:24:38 102630 Ответ
хочется тяночку[...].png 986Кб, 1600x1921
1600x1921
Матаны, вот вам задачка из диффуров (в интернетах ответа не нашёл):
y"=y'lny'

Как решается сие чудо?
Аноним 16/05/23 Втр 17:27:16 102631
Аноним 16/05/23 Втр 21:51:09 102635
>>102630 (OP)
Понизил порядок, разделил переменные.
Хи-квадрат Аноним 08/10/22 Суб 18:32:23 99281 Ответ
gXYO89GZNHA.jpg 88Кб, 690x616
690x616
Сап, двач!
Захотелось вспомнить молодость и перепройти (нормально) весь материал по статистике. Обратно 2 курс мне никто не вернет, так что изучаю все самостоятельно и несколько хаотично.
Так вот, может кто-то пояснить за критерий согласия Пирсона (хи-квадрат), а именно - как его вычислить и как интерпретировать результаты? В идеале хочется иметь пошаговую инструкцию для самых маленьких, с объяснением всех букаф в формуле. Может, ты можешь объяснить сам или у тебя есть видос, где это делают? С меня как обычно ничего
Пропущено 1 постов
1 с картинками.
Пропущено 2 постов, 1 с картинками.
Аноним 02/04/23 Вск 10:56:17 102122
Аноним 02/04/23 Вск 14:21:24 102126
>>102122
Проходил мимо, решил глянуть что там
> C вероятностью 95 распределению нельзя доверять данным
А если на милиписечку подкрутить данные то тогда можно будет на 95 процентов доверять - ну и бред. Алсо, на какой планете их учат такому ебнутому выговору.
Алсо, такие объяснения для обезьяны - взял с нихуя определение подставил там числа, посчитал - в рот я ебал. Причем в "высоких материях" вроде топологии такая же хуита - понасрут ебнутых определений и ни мотивировки ни хуя. Зато можно бежать решать говнозадачи как ебнутый.
Аноним 02/04/23 Вск 15:44:06 102128
>>102126
Это для чайников объясняется. Те, кто вкатывается основательно, изучат эту версию, потом по учебникам вникнут в более продвинутую. Остальные видосы на ютубе оказались слишком сложны по сравнению с этим.

>Зато можно бежать решать говнозадачи как ебнутый
Большинству людей эти знания нужны именно для этого, решать задачи или просто устный экзамен сдать.
Аноним 02/04/23 Вск 18:54:59 102137
>>102128
>Большинству людей эти знания нужны именно для этого
Ну как бы да... но в основном потому что это самое большинство ебут этими говнозадачами без остановки, ведь решение говнозадач - это главное мерило всего на свете (у ебнутых)
Также у большинства людей хоть раз возникнет вопрос - а почему так и из какой залупы все это высосано? Но ответом им будет звонкая тишина.
Аноним 03/04/23 Пнд 21:01:47 102155
>>102137
Ну, если им неинтересна статистика. Тебя вот эти вещи заинтересовали, ты увидел в них красоту, а кто-то живет другим. Мне надо к экзамену подготовится, но при этом я вижу, что статистика объясняет мир. Обидно, что времени мало, чтобы разобраться во всем этом многообразии, как-нибудь потом надо вкатиться.
Интересно, смогут ли когда-нибудь эти знания стать чем-то повсеместным вроде таблицы умножения по степени применимости и оценке чего-либо. Уже условные политологи и маркетологи все это изучают.
Реальная математика Аноним 18/03/23 Суб 08:43:37 101834 Ответ
16791174980670.webm 14152Кб, 640x360, 00:05:09
640x360
image.png 427Кб, 600x775
600x775
Реальной математики Тред им. Рыбникова Ю.С.

ИТТ обсуждаем фундаментальные проблемы математики и вещественного мира, разоблачаем лженауки и затуманивание мозгов РУСов еврофашистами,ведем счет древних РУСов

База по математике:
https://www.youtube.com/@user-hu4me5pf4x/videos - Канал Рыбникова

http://ruvserod.ru
http://ruvserod.ru/tables/3d/ - Двоичная природа электроамтомов

Жидовские еретические учения - лесом
18/03/23 Суб 12:28:52 101837
Аноним 29/03/23 Срд 13:10:15 102040
Аноним 29/03/23 Срд 13:10:37 102041
ниче не вдупляю Аноним 20/03/23 Пнд 18:44:36 101881 Ответ
image.png 26Кб, 833x259
833x259
сап двач, можете помочь с дз?
21/03/23 Втр 00:52:18 101884
пошёл нахуй
Аноним 24/03/23 Птн 16:29:41 101974
>>101884

двачую этого пидора
25/03/23 Суб 00:22:06 101980
[mаth] формула [/mаth]
Аноны-математики, шарящие в дискретной математике, а именно в графах. Подскажите, пожалуйста, как с Аноним 18/03/23 Суб 01:54:20 101826 Ответ
1679093658854.jpg 174Кб, 1080x2340
1080x2340
Аноны-математики, шарящие в дискретной математике, а именно в графах. Подскажите, пожалуйста, как с помощью алгоритма Краскала можно найти реберную связность графа, то есть минимальное количество рёбер, удаление которых сделает граф бессвязным.

Да я читал информацию и знаю, что реберную связность можно найти с помощью алгоритма поиска максимального потока, но мне нужно именно через реберную связность.

Помогите советом, пожалуйста, как это сделать используя алгоритм Краскала?
Аноним 18/03/23 Суб 02:29:18 101827
>>101826 (OP)
Ах, да, забыл добавить, у графа ребра невзвешенные
Аноним 18/03/23 Суб 06:59:02 101829
Если дословно, то задача выглядит так пик, эта задача легко решается с помощью алгоритма поиска максимального потока, а как с использованием Краскала и комбинаций/сочетаний -- ума не приложу. Может кто из умных анонов подсказать?
Аноним 18/03/23 Суб 07:00:07 101830
image.png 22Кб, 856x162
856x162
Real numbers encode the world Аноним 28/02/23 Втр 11:57:05 101526 Ответ
Untitled (1).png 67Кб, 746x200
746x200
Аноним 28/02/23 Втр 13:00:34 101527
О, вы! Смотрящие над миром
Вы наши судьи и учителя
Хоть вы за гранью бытия
Оценки в аттестатах, баллы
Долги на карте, ставки, паспорта
Под вашим руководством и началом
Мы здесь и там
Мы с вами навсегда!

Все есть число
От дня рожденья до ухода
От первой цифры до итоговой черты
Хоть Пифагор и был почти что богом
Про числа знаем и немало мы
graphwar Аноним 15/02/23 Срд 09:38:21 101281 Ответ
graphwar is fun.mp4 1249Кб, 640x480, 00:00:30
640x480
я думаю вам понравиться это
Как жить? Аноним 28/12/22 Срд 14:39:54 100470 Ответ
1672182275288221.jpg 1212Кб, 1920x1080
1920x1080
Народ, куда не математику публиковать свои работы?
Пропущено 8 постов
8 с картинками.
Пропущено 65 постов, 8 с картинками.
Аноним 01/02/23 Срд 13:34:09 101047
>>101043
Как же косноязычно объяснение написано. Погугли euler totient function и посмотри доказательство где-нибудь ещё, хоть на вики.
Аноним 01/02/23 Срд 13:41:31 101048
>>101047
пиздец, на вики еще даже хуже я ебал
Аноним 01/02/23 Срд 13:52:28 101049
>>101043
>че это за группы
Ну указано же - число чисел с общим НОД числа m и меньшего его. Так для m=10 получится 4 группы: {1,3,7,9}, {2,4,6,8}, {5}, {10} для n = 1, 2, 5, 10 соответственно.


>объясните, пожалуйста, каким образом эта сумма равна m?

Ох! Давайте по порядку.

Для начала, наводящие вопросы, вот есть у нас число взаимно простых для числа $a$, $\phi(a)$ и пусть есть взаимно простые $a_{1}$ и $a_{2}$. Чему равно $\phi(a_{1} \cdot a_{2})$?

Если $p$ - простое и $\alpha>0$ - целое, чему равно $\phi(p^{\alpha})$?

Дальше, чему при тех же условиях равно $\sum\limits_{k=1}^{\alpha}{\phi(p^k)}$?

А дальше обобщаем для произвольного составного числа.
Аноним 01/02/23 Срд 14:00:34 101050
>>101048
Виноградова читай
Аноним 01/02/23 Срд 14:01:26 101051
>>101048
Посмотрел на вики. Там доказательство Гаусса через циклические группы, вполне нормально.
Настройки X
Ответить в тред X
15000
Добавить файл/ctrl-v
Стикеры X
Избранное / Топ тредов