Понятно, тогда вопрос собственно о назначении индекса. Получается это как-бы среднее (а скорее средневзвешенное) состояние рынка в целом. Т. е. по нему можно прослеживать тенденции и настроение всего рынка, абстрагируясь от конкретных компаний. Есть ли у индексов другие способы применения?
Как раз хотел написать об этом. К примеру TCP можно с легкостью отнести и к типу «Вопрос-ответ» и к типу «Структуры» и даже с некоторой натяжкой к «Теги+структуры». В TCP реализованы все приведенные вами атрибуты протоколов типа «Вопрос-ответ»: рукопожатие, пересылка данных, получение ответа и наличие id. Почему TCP относится к типа «Структуры» и так очевидно, вы это отметили в статье. А к «Теги+структуры» TCP можно отнести из-за наличия в нем поля Options, которое имеет неопределенную длину и структуру (кстати в статье вы это упоминаете под термином «нежесткая часть данных»).
Т. е. я хочу сказать, что такое разделение на типы слишком условно. Если вы проводите типизацию, то вы обязаны указать критерий типизации. Вы же проводите типизацию наобум что приводит к несоответствиям.
Спасибо за пост. Меня интересует такой вопрос. Я понимаю что такое акции компаний и как изменяется их стоимость. Но никак не могу понять что такое индекс NASDAQ. Как он формируется, от чего зависит, как соотносится с акциями компаний, какую роль играет? И какие еще существуют индексы кроме NASDAQ?
Да, с перебором всех возможных путей я наверное погорячился. И тем не менее основная мысль от этого не меняется — алгоритм поиска кратчайшего пути будет работать значительно быстрее на персональном графе, чем на полном.
Деталей не знаю, но то что используя квантовый компьютер можно будет решать некоторые задачи гораздо быстрее чем на классическом компьютере — это факт. К примеру факторизацию целых чисел можно будет выполнять за полиномиальное время при помощи алгоритма Шора, в то время как сейчас на это требуется экспоненциальное время.
Кстати, вы косвенно упомянули интересный для меня вопрос. Хабрахабр — это новостной или «общеобзорный» ресурс? На этот вопрос нигде в описании сайта я не нашел ответа. Если новостной, то тогда и вправду мой топик выглядит ни к селу, ни к городу. Если «общеобзорный» то, тогда и вправду было бы неплохо сделать короткие экскурсы по всем разделам информатики.
Вы верно подметили, что статья не может претендовать на полноту, поскольку в ней все сильно упрощено. Цель статьи — рассказать об этой немаловажной задаче людям которые о ней вообще не слышали или упорядочить знание тех, кто «что-то слышал об этом краем уха». Те кто действительно заинтересуется темой, будут искать дополнительные источники.
Кстати, размышляя над тем, что бы мне написать, я попытался найти в разделе «О сайте» и «Помощь» какую-нибудь наводку в стиле «Хабрахабр — сайт посвященный… На Хабрахабре приветствуются статьи о ...» Не найдя ничего подобного, я решил написать об этой интересной проблеме, поскольку на мой взгляд, что может иметь более непосредственное отношение к IT чем информатика (гм, не тавтология ли у меня получилась?).
Очень интересный вопрос! Я прочитал правила премии, там ничего про такую возможность не сказано. Так что судя по тому, что это не оговорено в правилах, скорее всего ответ на ваш вопрос — нет. Кстати, некоторые специалисты считают, что в используемой для постановки вопроса P=?NP системе аксиом, это утрерждение не может быть ни доказано, ни опровергнуто. К сожалению такое более чем возможно (вспомните теорему Геделя о неполноте).
Согласен с вами, что на английском читать непросто. Но к моему большому сожалению в русской википедии либо вообще нет соответствующих статей, либо они находятся в плачевном состоянии.
Эмм, не совсем понял как по вашему связаны явления квантовой запутанности и квантовой телепортации с нахождением дополнительной информации об искомом решении.
Спасибо за ссылку, отличный блог! И статья о базовых понятиях классов сложности очень в тему. Я когда писал топик, думал, вставлять ли определения полиномиального времени, big-O notation и т. д., но решил что от этого статья разбухнет до безобразия и никто ее до конца дочитывать не будет.
флудаоживленных дискуссий.Т. е. я хочу сказать, что такое разделение на типы слишком условно. Если вы проводите типизацию, то вы обязаны указать критерий типизации. Вы же проводите типизацию наобум что приводит к несоответствиям.
Кстати, размышляя над тем, что бы мне написать, я попытался найти в разделе «О сайте» и «Помощь» какую-нибудь наводку в стиле «Хабрахабр — сайт посвященный… На Хабрахабре приветствуются статьи о ...» Не найдя ничего подобного, я решил написать об этой интересной проблеме, поскольку на мой взгляд, что может иметь более непосредственное отношение к IT чем информатика (гм, не тавтология ли у меня получилась?).