Ответы пользователя по тегу Математика
  • Теори вероятности через игральные кости?

    Monnoroch
    @Monnoroch
    Очень интересно, как вы будете считать на кубиках вероятность того, что я по пути в университет в метро встречу однокурсника. И вообще оценивать любую непрерывную величину. На кубиках можно только конечные (даже не счетные) события моделировать. А это даже не 5% курса теории вероятностей. Ко всему осмелюсь предположить, что статьи будут на 80% из теории множеств и комбинаторики, а из теорвера вообще только определение события и одна формула: p = число успешных комбинаций / число возможных комбинаций.
    Ответ написан
    5 комментариев
  • Означает ли соблюдение закона Мура реальность сверхтьюринговых вычислений?

    Monnoroch
    @Monnoroch
    Я так понимаю, вы пришли к этому выводу из факта про сходящийся ряд на википедии? А точнее, из того, что мощность удваивается, а мощность * время = число вычислений => с удвоенной мощностью тоже число вычислений (неудачно, ну да ладно) можно за вдвое меньшее время проделать?
    Тут есть несколько проблем. Ну во-первых, вычисления не бесконечно делимы и половина «вычисления» — это тоже, что и ноль «вычислений». А во-вторых, логика неверна сама по себе. Ведь, смотрите: сегодня X, завтра мощность возросла в 2 раза — 2X, потом 4X. Ну да, просуммируем, получим бесконечность. Но только, если просуммируем до бесконечности — а это бесконечное время. Понятно, что если брать непрерывный аналог ничего качественно не изменится. А ваша ошибка в том, что вы пытаетесь какбы с изнанки суммировать ряд чтоли, но делаете это не правильно, ведь обратный к ряду \sum_{n=0}^{\inf} \frac{2^n}, который надо вычислять, не ряд \sum_{n=0}^{\inf} \frac{1}{2^n}, который вычисляете вы.
    Это все если я верно понял суть ошибки :)
    Ответ написан
    2 комментария