Конфигурация компьютера не играет роли. Допустим, 10 суперкопьютеров Tianhe-2 задачу коммивояжера для 100 городов полным перебором решает за 1 минуту (но это нереально, так как число вариантов 99!, а это огромное число). Тогда задачу из 130 городов 10 суперкопьютеров Tianhe-2 не решат за всё время существования вселенной.
А квантовые компьютеры… Ну, предоставьте такой вот комп, который это решает.
Представим себе, что мы решаем задачу коммивояжера. Допустим, что для 20 городов мы можем компьютером перебрать все варианты за 1 минуту. Тогда для перебора всех вариантов для задачи из 30 городов нам потребуется 138 289 384 лет. Для 40 городов уже не хватит и времени существования вселенной.
Задачи с комбинаторным взрывом количества возможных решений нельзя решить проверив все возможные решения.
А когда допилят веб-версию Evernote? Приходится сидеть на старой версии, так как в новой версии нет много нужных функций (например, объединение заметок).
Очень надеюсь, что именно этот факт «люди собирают миллионы долларов на «бредовые» картинки вместо чего-то стоящего» и пугает оппонента. Но чувствую, что это не так. Судя по всему он возмущается именно бредовостью… Хотя…
И пока что он меняется, как это не хотелось бы отрицать, в лучшую сторону. Да есть локальные проблемы (тот же ИГИЛ, например), да есть проблемы, которые в будущем могут сказаться на человечестве без их решения. Но пока что вектор общих изменений положителен.
Хорошо. Вот только во все времена были такие, которые кричали, что мир катится в бездну безнравственности, безумия и так далее. И ничего. Мир только живет и процветает. И через десять-двадцать лет с ним ничего не случится. Он также будет жить и процветать, а другие люди будут писать, что мир катится в бездну безнравственности, безумия и так далее.
Каким образом и к чему плохому могут привести увлечения наподобие такой игры? О_о И к чему люди скатятся по вашему? Вот несколько лет назад были очень популярны картинки про кроликов-самоубийц. И к чему они привели? Они привели к массовой деградации населения, к массовым самоубийствам?
К тому же данная игра предназначена в первую очередь для взрослых. Детям такие игры будут неинтересны. Аудитория другая. Но даже, если дети (разумеется, что с определенного возраста) будут в такое играть — и что?
И как будто раньше произведений, направленных на эпатаж через возведение бреда в абсолют, не существовало? Да всегда это было. Это один из известных приемов в искусстве. Это было, это есть и это будет. К тому же игра из поста в принципе не претендует на то, чтобы быть произведением искусства.
«Там нечего анализировать, она ничему не учит.» Ну, так цель этой игрушки не в том, чтобы учить, а чтобы развлекать. Не больше, не меньше. Или по вашему, всякая игра должна нести обучающий характер? Ну-ну.
«Там вообще нет никакой необходимости хоть немного включать мозги.» А нужно всегда в играх включать мозги? Правда? А отдыхать когда мозгам?
«Поэтому, согласитесь, некорректно ставить подобные «произведения» (можно ли это вообще назвать произведением?) рядом с какой-либо признанной обществом классикой.» К сожалению, вы не смогли меня понять. Я никогда не ставил данную игру в один ряд с классическими произведениями. Я говорил, что, тот факт, что данный бред может кому-то нравится (мне, например), никак не соотносится с тем, что человек деградирует, и он, например, будет меньше обращать внимания на классическую литературу, например. Вы путаете причину и следствие.
Чего плохого в свинье-единороге? О_о Она находится за гранью чего? О_о Веселая прикольная картинка. Почему, если мне нравятся такие картинки, то это плохо? О_о
Считаете, что это находится за гранью морали? Почему? Считаете, что это свидетельствует об умственной и культурной деградации? С чего? О_о Например, возьмем меня, которому нравится картинка свиньи-единорога. В данный момент я дочитываю «Войну и мир», причем перечитываю ее в третий раз и стараюсь провести параллели между «Воскресением», «Анной Карениной» и данным самым большим произведением Толстого, оглядываясь на его ранние «Севастопольские рассказы». Также на моем столе прямо сейчас лежат книги: «Отцы и дети» Тургенева, учебник немецкого языка, «Android для программистов», «Нечеткое моделирование и управление». Неужели то, что нравятся иллюстрации из данной игры, свидетельствует об моей деградации и нивелирует всё остальное? Это просто веселые и прикольные картинки. В них нет ничего пошлого, отвратительного, постыдного, вызывающего агрессию или унижение кого-либо.
При этом я признаю право любого человека в том, что ему могут не нравятся какие-то картинки. Например, мне никогда не нравились карикатуры Бильжо Андрея Георгиевича. Вот не нравятся и всё. Но разве я когда-нибудь буду говорить, что у человека отклонения в психике, если ему нравятся эти карикатуры? А бредовости в его карикатурах ничуть не меньше, чем в пресловутой свинье-единороге. Кстати, а почему вам не нравится свинья-единорог, но, как я предполагаю, к несуществующему коню-единорогу у вас отношение нормальное? Это же тоже полный бред. Где вы видели, чтобы у коня рог из лба рос? А какой бред описан в «Одиссеи» Гомера…
«Нынешняя молодежь привыкла к роскоши, она отличается дурными манерами, презирает авторитеты, не уважает старших, дети спорят со взрослыми, жадно глотают пищу, изводят учителей.»
(Сократ, V в. до н.э.)
«Я утратил всякие надежды относительно будущего нашей страны, если сегодняшняя молодежь завтра возьмет в свои руки бразды правления. Ибо эта молодежь невыносима, невыдержанна, просто ужасна.»
(Гесиод, 720 год до н.э.)
В свое время писал небольшую библиотеку на Qt для себя, которая генерирует LeTeX коды графиков pgfplots под некоторые случаи. github.com/Harrix/HarrixQtLibraryForLaTeX
Эм… А что из данного графика следует? О_о Я разве говорил, что у вас алгоритмы фуфло, и программа хрень? Данный график говорит, что ваша программа что-то там решила. Это хорошо.
Но алгоритмов оптимизации, которые смогут решить подобные задачи много. Вот и нужно их сравнивать.
P.S. Может я пропустил, но я не увидел описания алгоритмов, которые использовались в качестве оптимизационных процедур.
А квантовые компьютеры… Ну, предоставьте такой вот комп, который это решает.
Почитайте вот это: ru.wikipedia.org/wiki/NP-%D0%BF%D0%BE%D0%BB%D0%BD%D0%B0%D1%8F_%D0%B7%D0%B0%D0%B4%D0%B0%D1%87%D0%B0
Задачи с комбинаторным взрывом количества возможных решений нельзя решить проверив все возможные решения.
P.S. Я не идеалист, а убежденный материалист.
К тому же данная игра предназначена в первую очередь для взрослых. Детям такие игры будут неинтересны. Аудитория другая. Но даже, если дети (разумеется, что с определенного возраста) будут в такое играть — и что?
И как будто раньше произведений, направленных на эпатаж через возведение бреда в абсолют, не существовало? Да всегда это было. Это один из известных приемов в искусстве. Это было, это есть и это будет. К тому же игра из поста в принципе не претендует на то, чтобы быть произведением искусства.
«Там нечего анализировать, она ничему не учит.» Ну, так цель этой игрушки не в том, чтобы учить, а чтобы развлекать. Не больше, не меньше. Или по вашему, всякая игра должна нести обучающий характер? Ну-ну.
«Там вообще нет никакой необходимости хоть немного включать мозги.» А нужно всегда в играх включать мозги? Правда? А отдыхать когда мозгам?
«Поэтому, согласитесь, некорректно ставить подобные «произведения» (можно ли это вообще назвать произведением?) рядом с какой-либо признанной обществом классикой.» К сожалению, вы не смогли меня понять. Я никогда не ставил данную игру в один ряд с классическими произведениями. Я говорил, что, тот факт, что данный бред может кому-то нравится (мне, например), никак не соотносится с тем, что человек деградирует, и он, например, будет меньше обращать внимания на классическую литературу, например. Вы путаете причину и следствие.
Считаете, что это находится за гранью морали? Почему? Считаете, что это свидетельствует об умственной и культурной деградации? С чего? О_о Например, возьмем меня, которому нравится картинка свиньи-единорога. В данный момент я дочитываю «Войну и мир», причем перечитываю ее в третий раз и стараюсь провести параллели между «Воскресением», «Анной Карениной» и данным самым большим произведением Толстого, оглядываясь на его ранние «Севастопольские рассказы». Также на моем столе прямо сейчас лежат книги: «Отцы и дети» Тургенева, учебник немецкого языка, «Android для программистов», «Нечеткое моделирование и управление». Неужели то, что нравятся иллюстрации из данной игры, свидетельствует об моей деградации и нивелирует всё остальное? Это просто веселые и прикольные картинки. В них нет ничего пошлого, отвратительного, постыдного, вызывающего агрессию или унижение кого-либо.
При этом я признаю право любого человека в том, что ему могут не нравятся какие-то картинки. Например, мне никогда не нравились карикатуры Бильжо Андрея Георгиевича. Вот не нравятся и всё. Но разве я когда-нибудь буду говорить, что у человека отклонения в психике, если ему нравятся эти карикатуры? А бредовости в его карикатурах ничуть не меньше, чем в пресловутой свинье-единороге. Кстати, а почему вам не нравится свинья-единорог, но, как я предполагаю, к несуществующему коню-единорогу у вас отношение нормальное? Это же тоже полный бред. Где вы видели, чтобы у коня рог из лба рос? А какой бред описан в «Одиссеи» Гомера…
«Нынешняя молодежь привыкла к роскоши, она отличается дурными манерами, презирает авторитеты, не уважает старших, дети спорят со взрослыми, жадно глотают пищу, изводят учителей.»
(Сократ, V в. до н.э.)
«Я утратил всякие надежды относительно будущего нашей страны, если сегодняшняя молодежь завтра возьмет в свои руки бразды правления. Ибо эта молодежь невыносима, невыдержанна, просто ужасна.»
(Гесиод, 720 год до н.э.)
github.com/Harrix/HarrixQtLibraryForLaTeX
Но алгоритмов оптимизации, которые смогут решить подобные задачи много. Вот и нужно их сравнивать.
P.S. Может я пропустил, но я не увидел описания алгоритмов, которые использовались в качестве оптимизационных процедур.
И почему в поддержке бразуеров только мобильные версии?