Pull to refresh
55.5
Karma
0
Rating
Денис Кильчичаков @augur

User

  • Followers 22
  • Following 7

Two languages, one Cup. Размышления о правилах RCC 2016

Верно! Есть ли способ решить быстрее? Мы ведь, если не ошибаюсь, нахождением пересечения множеств занимается тут.

Two languages, one Cup. Размышления о правилах RCC 2016

Согласен, что тесты, оценивающие сложность подобным образом, реализовать в целом труднее. Но если не принимать во внимание затраты на их реализацию, разве не была бы такая система оценки качества решений более точной и достоверной?
А участникам будет даже полезно прийти к осознанию, что масштабируемые проблемы в принципе не будут решаться наращиванием железа и ассемблерными вставками, если в основе лежит алгоритм с O(n2)+ сложностью.

Two languages, one Cup. Размышления о правилах RCC 2016

Простите, не очень понял. Вы предлагаете оперировать кодом символа, как числовым индексом, чтобы присваивать True соответствующим ячейкам, а потом один раз посчитать количество True в массиве?
Я, кстати, пробовал запускать решение на Ruby без работы с хешем (то есть, второй результат переставал подсчитываться). Скорость выполнения улучшилась с 1400ms до 1100ms, что по-прежнему слишком далеко от C++.

В Уганде вводят уголовную ответственность за отказ от вакцинации детей

Усматриваю настоящую этическую дилемму. На одной чаше весов находится риск инвалидности своего ребенка (с индивидуальной и неопределенной вероятностью то ли один-к-миллиону, то ли один-к-десяти — пока в обсуждении не появилось ни одного пруфа), на другой — риск заразить тех, кому прививка была медицински противопоказана, и общее снижение "коллективного иммунитета".
Решить дилемму в общем виде возможно только зная заранее все вероятности.

Нет, «Хабр» не умирает

А картинка к посту — намёк, что Хабр жив так же, как и Цой?

Почему я прощаюсь с Apple, Google и Microsoft

Мы живём в век всё углубляющегося проникновения ИТ во все сферы жизни человека. Когда техническая возможность установления полного и всеобъемлющего контроля над людьми всё ближе к реальности.

И в то же время, идёт изменение отношения общества к идее контроля: удобства (и конечно, как нам утверждают, безопасность) покупаются в обмен на свободу. Вот уже и на Хабре всё чаще слышны мнения, которые сводятся к тому, что «неприкосновенность частной жизни» (прописанная во «Всеобщей декларации прав человека») — не нужна. Кто за неприкосновенность, тот параноик\педофил\террорист.

Huawei и NTT DOCOMO успешно провели испытания технологии 5G в полевых условиях

«Consume Law Battery»
на картинке…
Engrish в теги!

Как найти алгоритм работы интеллекта

А разве «Vital»-исты не были теми самыми оптимистами, предлагающими простой и интуитивный алгоритм функционирования «жизни»? А в итоге выросла сложная и многогранная наука — Биология. Которая хорошо объясняет, и раскладывает по полочкам, но «простой» её в общем-то не назвать.

Британский радиолюбитель поймал сигнал МКС и поговорил с астронавтом

Всё зависит от состояния ионосферы, частоты сигнала и «угла входа волны». Задача вполне решаемая. В статье сказано про четырехминутное окно, значит как раз условия такие подобрались чтобы пообщаться и в КВ.

Курсы этичного хакинга для начинающих: новый набор

Открываю подробную информацию:
Необходимое техническое обеспечение:
— Браузер с поддержкой Adobe Flash Player;

Окружающий мир как компьютерная симуляция

Если таких возможностей в симуляции официально не заложено, то остается только искать уязвимости.
Например попытаться перенагрузить кластер, всем одновременно взглянув в электронные микроскопы :)) Хотя это сопряжено с рисками, кто знает, не навернём ли мы мир подобным поведением.

Окружающий мир как компьютерная симуляция

Могут поставить фильтры, отлавливающие аномальную активность на участках: усложнение структуры материи, перераспределение энтропии.

Окружающий мир как компьютерная симуляция

Да, я думал над тем, чтобы добавить это в пост, но поскольку точных выводов в науке на эту тему нет…
И кстати, обнаружение сетки это безусловно аргумент «За» симуляцию. А вот необнаружение — это слабый аргумент «Против». Так как симуляция может базироваться и на более совершенных пространственных моделях, до которых мы еще не додумались.

Окружающий мир как компьютерная симуляция

Да, «теория зоопарка» это одна из попыток ответить на парадокс. Меня смущает, что, как мы знаем, развитые цивилизации должны очень сильно «фонить» в космосе. Как можно было бы скрыть подобный фон на нынешнем этапе развития науке нет представлений даже в теории.
Значит, либо высокоразвитые цивилизации ушли так невообразимо далеко, что уже не используют электромагнтиные взаимодействия ни в каком виде, либо их просто не существует. Ответить сейчас, какая версия верна невозможно. Значит до поры до времени логично придерживаться версии исходя из бритвы Оккамы.

Окружающий мир как компьютерная симуляция

Думаю, не стоит нам скатываться в религиозную полемику здесь, слишком уж холиварная тема.

Окружающий мир как компьютерная симуляция

что мы — далеко не самые развитые, и уж точно не единственные разумные существа.
У вас есть убедительные контр-аргументы к парадоксу Ферми? Потому что сейчас всё выглядит так, что мы может быть и не единственными, но можем оказаться самыми развитыми. И не дожить как вид до того, когда кто-то другой будет способен встретиться с нами…

Окружающий мир как компьютерная симуляция

Википедия говорит так:
Всемогущество — это неисчерпаемая сила, не имеющая никаких мыслимых ограничений, другими словами, сила, имеющая безграничные возможности.
Когда я применял это понятие, я именно и имел ввиду — возможность выполнения чего угодно в 1 шаг. Истинное всемогущество.
А если рассматривать его как возможность добиться чего либо за N шагов, то, можно сказать, что и тьюринг-полные компьютеры у нас в некотором роде всемогущие :)
Библию невозможно рассматривать в качестве доказательной базы. По моему мнению, она рассказывает аллегориями, не фактами.

Окружающий мир как компьютерная симуляция

Этот пост лишь наполовину серьезный, а на другую не очень. Точнее он в суперпозиции этих состояний :) Я предложил взглянуть на некоторые физические явления с другого ракурса. И еще задаться вопросом — если когда у нас будут соответствующие вычислительные мощности и достаточно знаний о природе вещей, станем ли мы моделировать свои собственные вселенные?

Окружающий мир как компьютерная симуляция

неравновероятны
не постоянны во времени

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

Окружающий мир как компьютерная симуляция

Не совсем понятно. Вы говорите в смысле, что количество исходов события дискретно? Или что в случае с квантовым измерением, вероятности исходов не равновероятны?

Information

Rating
Does not participate
Location
Санкт-Петербург, Санкт-Петербург и область, Россия
Registered
Activity