Это утверждение в контексте обсуждаемых задач. Имеется в виду вся «парадоксальность» обсуждаемых в этом посте задач. Иначе утверждение не имеет смыла, т.к. далеко не всё парадоксальное имеет какую-то связь с теорией вероятности. Так что это утверждение только про обсуждаемые в посте «парадоксы».
Для контраста, ваше же утверждение про все открытия в истории человечества.
А в чём проблема? Множество элементарных событий в дискретном случае (тут у нас, вроде, всё дискретно) — это конечное множество элементов произвольной природы. Сигма-алгебра — множество всех его подмножеств. Для определения вероятностной меры нужно задать индивидуальные вероятности элементарным событиям, тогда вероятностная мера определяется по сигма-алгебре однозначно из сигма-аддитивности.
Если в данной задаче что-то из этого нельзя определить из условия задачи, то и вопрос о вероятности какого-то события не имеет смысла. Т.е. если из условия задачи не понятно, что является элементарным событием, то как можно говорить о вероятности события?
А все открытия возникают из того, что люди интересуются тем, что однозначно не знают и не понимают.
Не могу понять, это утверждение или сарказм.
Если утверждение, то очень сомнительное. Причём по двум причинам. Во-первых, вы используете универсальный квантор. Во-вторых, сомнительно, что даже какая-то нетривиальная часть серьёзных открытия в той же математике или физике происходят от незнания и непонимания.
Если сарказм, но не понятно, что вы хотите этим сказать, в контексте моего комментария.
Categories: Probability theory Epistemology Interpretation (philosophy) Probability interpretations
The philosophy of probability presents problems chiefly in matters of epistemology and the uneasy interface between mathematical concepts and ordinary language as it is used by non-mathematicians.
Это не математика. Математический смысл у вопроса про вероятность появляется только тогда, когда определяется вероятностное пространство.
Вы в курсе, что есть ДВЕ РАЗНЫХ школы вероятности?
Школы вероятности? Вы имеете в виду два философский учения. В теории вероятностей, если уж вероятностное пространство зафиксировано, то вероятности событий определяются однозначно.
И говорите про себя: я им явно не понравился, с большой вероятностью там отказ.
Вот этого я как раз не понимаю. Ребёнок, которого спрашивают, уже родился, т.е., один из двух вариантов уже реализован. Вероятность выпадения орла или решки уже подброшенной и изученной монетки может быть только 1 и 0, никак не 1/2.
Всё верно, задача поставлена некорректно — никакой случайности там нет.
Про SSA и SIA интересно, конечно, но это философия. И стоило об этом, ИМХО, сразу написать — всё же это блог «Математика» )) А с точки зрения математики в задачах с вопросом «чему равна вероятность» либо только один ответ, либо задача поставлена некорректно. В данном же случае у читателя могло возникнуть впечатление, что это парадоксы вроде парадокса Монти Холла, где правильный ответ противоречит интуиции. Но на самом деле просто задача просто поставлена некорректно. И есть две философские школы, которые рассказывают о том, как это правильно трактовать (т.е. чему соответствует эта некорректная формулировка). Но, к сожалению, в тексте статьи это не объясняется и не разбирается…
Мне кажется, что полезно понять, почему, например, первая задача некорректна.
Жил был моряк. У него было две любимых женщины в разных портах, и он хотел детей – вот только не решил, одного или двух. Он решил кинуть монету. Орел – будет один ребенок от одной из женщин (к которой первой зайдет в порт по работе – это уж как получится), решка – сделает по ребенку каждой женщине. Неизвестно, как выпала монета, и как его бросала судьба по миру, но вы – его ребенок. Какова вероятность, что вы – его единственный ребенок?
Некорректность задачи заключается в том, что когда сын пытается оценить вероятность того, что он единственный, никакой случайности в задаче нет. Нет никакого случайного процесса, а есть только неизвестный сыну результат подбрасывания монетки, но этот результат уже зафиксирован. Поэтому вопрос в задаче не имеет смысла. Это как спрашивать, с какой вероятностью какое-то конкретное число простое. Если число фиксировано, то оно или простое или нет.
А далее в тексте идёт рассуждение, что правильно интерпретировать эту постановку примерно так. Предположим, что вы — путешественник по параллельным мирам. И вы случайно становитесь сыном моряка в одном из двух миров, в которых у отца выпали орёл и решка соответственно. И нужно оценить вероятность того, что вы попадёте в мир, где сын является единственным. И весь вопрос в том, что означает «случайно становитесь сыном моряка», нужно ли считать, что все миры равновероятны (есть только два мира), или что все сыновья равновероятны (есть три сына). В первом случае ответ будет 1/2, во-втором 1/3.
Резюме: с точки зрения математики задача некорректна, т.к. поставленный вопрос не имеет смысла, т.е. никакого парадокса нет.
Чтобы попасть к нам в магистратуру человек должен неплохо учиться в бакалавриате, да.
Можно ли считать, что после бакалавриата человеку нет смысла учиться?
Если ставить перед собой целью зарабатывать «тысяч, ну может, 100-150», то не нужно — чтобы найти подходящую вакансию в каком-нибудь «бодишопе» хватит и двух-трёх курсов в приличном бакалавриате.
Если же ставить перед более амбициозные, то есть смысл ещё поучиться, приобрести знания и опыт, и уже с ними выходить на рынок трудоустройства.
1. Это условные названия направлений, по которым в нашей магистратуре читаются курсы. Курсы по направлению «промышленная разработка ПО» — это набор курсов о разработке программных продуктов. Слово «промышленная» означает, что цель разработки — это создание программных продуктов, а не, например, исследования или развлечение. Т.е. студент, который это направление выбирает, видит разработку ПО основным видом своей деятельности в будущем.
2. Слово «алгоритмы» там действительно лишнее — попало туда случайно. Убрал, спасибо, что заметили. Если вы не хотите заниматься теоретическими исследованиями в области теории языков, то вас никто заставлять не будет =).
3. Если после курсов направления «теории языков программирования» вы не будете уметь спроектировать ЯП (синтаксис, семантику, систему типов) и реализовать для него компилятор, то у вас будут большие проблемы с закрытием сессии =). Аналогично, если после курсов направления «промышленная разработка ПО» вы не сможете заниматься разработкой ПО. Ссылка на хедхантер по запросу «опыт промышленной разработки»
На edu.ifmo.ru/specs_list нужно выбрать «01.04.02 Прикладная математика и информатика», и далее в списке «Разработка программного обеспечения / Software Engineering»
Так ведь такой алгоритм уже построен! Для алгоритма Левина верна следующая теорема. Теорема:
Если P=NP, то существует такой полином p, что алгоритм Левина решает SAT за время p(n).
Вот это я не очень понимаю. Любое доказательство P=NP будет означать, что оптимальный алгоритм для NP-полных задач (алгоритм Левина) является полиномиальным. Т.е. даже «неконструктивное» доказательство P=NP, позволяет получить явный полиномиальный алгоритм для NP-полных задач. Никто не будет, конечно, применять алгоритм Левина на практике, но всё же это совершенно конкретный алгоритм.
Если проблема возникает даже тут, то очевидно ни о какой вероятности речи идти не может, т.к. условие некорректно )) В чём вопрос?
Для контраста, ваше же утверждение про все открытия в истории человечества.
Если в данной задаче что-то из этого нельзя определить из условия задачи, то и вопрос о вероятности какого-то события не имеет смысла. Т.е. если из условия задачи не понятно, что является элементарным событием, то как можно говорить о вероятности события?
Не могу понять, это утверждение или сарказм.
Если утверждение, то очень сомнительное. Причём по двум причинам. Во-первых, вы используете универсальный квантор. Во-вторых, сомнительно, что даже какая-то нетривиальная часть серьёзных открытия в той же математике или физике происходят от незнания и непонимания.
Если сарказм, но не понятно, что вы хотите этим сказать, в контексте моего комментария.
Это не математика. Математический смысл у вопроса про вероятность появляется только тогда, когда определяется вероятностное пространство.
Школы вероятности? Вы имеете в виду два философский учения. В теории вероятностей, если уж вероятностное пространство зафиксировано, то вероятности событий определяются однозначно.
Это не математика, а фигура речи. Не путайте.
Всё верно, задача поставлена некорректно — никакой случайности там нет.
Мне кажется, что полезно понять, почему, например, первая задача некорректна.
Некорректность задачи заключается в том, что когда сын пытается оценить вероятность того, что он единственный, никакой случайности в задаче нет. Нет никакого случайного процесса, а есть только неизвестный сыну результат подбрасывания монетки, но этот результат уже зафиксирован. Поэтому вопрос в задаче не имеет смысла. Это как спрашивать, с какой вероятностью какое-то конкретное число простое. Если число фиксировано, то оно или простое или нет.
А далее в тексте идёт рассуждение, что правильно интерпретировать эту постановку примерно так. Предположим, что вы — путешественник по параллельным мирам. И вы случайно становитесь сыном моряка в одном из двух миров, в которых у отца выпали орёл и решка соответственно. И нужно оценить вероятность того, что вы попадёте в мир, где сын является единственным. И весь вопрос в том, что означает «случайно становитесь сыном моряка», нужно ли считать, что все миры равновероятны (есть только два мира), или что все сыновья равновероятны (есть три сына). В первом случае ответ будет 1/2, во-втором 1/3.
Резюме: с точки зрения математики задача некорректна, т.к. поставленный вопрос не имеет смысла, т.е. никакого парадокса нет.
Можно ли считать, что после бакалавриата человеку нет смысла учиться?
Если ставить перед собой целью зарабатывать «тысяч, ну может, 100-150», то не нужно — чтобы найти подходящую вакансию в каком-нибудь «бодишопе» хватит и двух-трёх курсов в приличном бакалавриате.
Если же ставить перед более амбициозные, то есть смысл ещё поучиться, приобрести знания и опыт, и уже с ними выходить на рынок трудоустройства.
2. Слово «алгоритмы» там действительно лишнее — попало туда случайно. Убрал, спасибо, что заметили. Если вы не хотите заниматься теоретическими исследованиями в области теории языков, то вас никто заставлять не будет =).
3. Если после курсов направления «теории языков программирования» вы не будете уметь спроектировать ЯП (синтаксис, семантику, систему типов) и реализовать для него компилятор, то у вас будут большие проблемы с закрытием сессии =). Аналогично, если после курсов направления «промышленная разработка ПО» вы не сможете заниматься разработкой ПО.
Ссылка на хедхантер по запросу «опыт промышленной разработки»
На edu.ifmo.ru/specs_list нужно выбрать «01.04.02 Прикладная математика и информатика», и далее в списке «Разработка программного обеспечения / Software Engineering»
На сайте compscicenter.ru в разделе поступление: compscicenter.ru/enrollment.
Leonid A. Levin. Universal sequential search problems. Problems of Information Transmission, 9:265–266, 1973.
Так ведь такой алгоритм уже построен! Для алгоритма Левина верна следующая теорема.
Теорема:
Если P=NP, то существует такой полином p, что алгоритм Левина решает SAT за время p(n).