WikiDer > Боковые вычисления - Википедия

Эта статья должна быть обновлено. Обновите эту статью, чтобы отразить недавние события или новую доступную информацию. (Август 2017 г.)

Боковые вычисления это нестандартное мышление подход к решению вычислительные проблемы.Боковое мышление стало популярным благодаря Эдвард де Боно.^[1] Этот метод мышления применяется для генерации творческих идей и решения проблем. Точно так же, применяя методы боковых вычислений к проблеме, может стать намного проще прийти к недорогому в вычислительном отношении, простому в реализации, эффективному, инновационному или нетрадиционному решению.

Традиционный или традиционный подход к решению вычислительных задач заключается в построении математических моделей или ЕСЛИ- ТО-ЕЩЕ структура. Например, перебор используется во многих шахматные двигатели,^[2] но этот подход требует больших вычислительных ресурсов и иногда может приводить к плохим решениям. Именно для таких проблем боковые вычисления могут быть полезны для формирования лучшего решения.

Простая задача резервного копирования грузовика может быть использована для иллюстрации боковых вычислений.^{[требуется разъяснение]}.^{[нужна цитата]} Это одна из сложных задач для традиционных вычислительных технологий, и она эффективно решается с помощью нечеткая логика (что является боковой вычислительной техникой).^{[нужна цитата]} Боковые вычисления иногда приводят к новому решению конкретной вычислительной проблемы, используя модель того, как живые существа, например, как люди, муравьи и пчелы, решают проблему; как чистые кристаллы образуются в результате отжига, эволюции живых существ, квантовой механики и т. д.^{[требуется разъяснение]}

От латерального мышления к горизонтальным вычислениям

Нестандартное мышление это техника творческого мышления для решения проблем.^[1] Мозг как центр мышления имеет самоорганизующуюся информационную систему. Он имеет тенденцию создавать шаблоны, и традиционный процесс мышления использует их для решения проблем. Техника латерального мышления предлагает уйти от этого паттерна и прийти к лучшим решениям с помощью новых идей. Провокационное использование обработки информации является основным принципом нестандартного мышления.

В провокационный оператор (ПО) - это то, что характеризует нестандартное мышление. Его функция - генерировать новые идеи с помощью провокаций и обеспечивать путь отхода от старых идей. Он создает предварительную систематизацию информации.

Водная логика отличается от традиционного или рок-логика.^[3] У водной логики есть границы, которые зависят от обстоятельств и условий, в то время как у каменной логики есть жесткие границы. Водная логика чем-то напоминает нечеткая логика.

Переход к боковым вычислениям

Боковые вычисления провокационно используют обработка информации похоже на нестандартное мышление. Это объясняется использованием эволюционных вычислений, которые являются очень полезной техникой боковых вычислений. Эволюция происходит путем изменения и отбора. Пока случайная мутация обеспечивает изменение, выбор осуществляется выживание сильнейшего. Случайная мутация работает как провокационная обработка информации и открывает новые возможности для создания лучших решений вычислительной проблемы. Термин «боковые вычисления» был впервые предложен профессором Ч. Р. СУТИКШН Кумар и Первым Всемирным конгрессом по боковым вычислениям. WCLC 2004 был организован с международными участниками в декабре 2004 года.

Боковые вычисления берут аналогии из реальных примеров, таких как:

• Как при медленном охлаждении горячего газообразного состояния получаются чистые кристаллы (Отжиг)
• Как нейронные сети в мозгу решают такие проблемы, как лицо и распознавание речи
• Как простые насекомые, такие как муравьи и пчелы, решают сложные проблемы
• Как эволюция человеческих существ из молекулярных форм жизни имитируются эволюционными вычислениями
• Как живые организмы защищаются от болезней и залечивают свои раны
• Как электричество распределяется по сетям

Отличительные факторы «боковых вычислений»:

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

Конвенция - боковая

Очень сложно провести четкую границу между обычными и боковыми вычислениями. Со временем некоторые нетрадиционные вычислительные техники становятся неотъемлемой частью основных вычислений. Так что всегда будет совпадение между обычными и боковыми вычислениями. Будет сложной задачей классифицировать вычислительную технику как традиционную или горизонтальную вычислительную технику, как показано на рисунке. Границы нечеткие, и можно использовать нечеткие множества.

Формальное определение

Боковые вычисления - это нечеткое множество всех вычислительных технологий, использующих нетрадиционный вычислительный подход. Следовательно, боковые вычисления включают в себя те методы, которые используют полутрадиционные или гибридные вычисления. Степень принадлежности боковых вычислительных методов больше 0 в нечетком наборе нетрадиционных вычислительных методов.

Ниже приводятся некоторые важные отличия боковых вычислений.

Обычные вычисления

• Проблема и техника напрямую коррелированный.
• Подходит к проблеме со строгим математическим анализом.
• Создает математические модели.
• Вычислительную технику можно проанализировать математически.

Боковые вычисления

• Проблема вряд ли может иметь какое-либо отношение к используемой вычислительной технике.
• Подходит к проблемам по аналогии, например, с моделью обработки информации человеком, отжиг, так далее.
• Иногда вычислительную технику невозможно проанализировать математически.

Боковые вычисления и параллельные вычисления

Параллельные вычисления фокусируется на улучшении производительности компьютеров / алгоритмов за счет использования нескольких вычислительных элементов (таких как элементы обработки).^[4] Скорость вычислений повышается за счет использования нескольких вычислительных элементов. Параллельные вычисления - это расширение традиционных последовательные вычисления. Однако в боковых вычислениях проблема решается с использованием нетрадиционной обработки информации, независимо от того, используются ли последовательные или параллельные вычисления.

Обзор методов боковых вычислений

Есть несколько вычислительных техник, которые соответствуют парадигме боковых вычислений. Вот краткое описание некоторых методов боковых вычислений:

Рой интеллект

Рой интеллект (SI) - это свойство системы, посредством которого коллективное поведение (неискушенных) агентов, взаимодействующих локально с окружающей их средой, вызывает появление согласованных функциональных глобальных паттернов.^{[требуется разъяснение][5]} SI обеспечивает основу, на которой можно исследовать коллективное (или распределенное) решение проблем без централизованного управления или предоставления глобальной модели.

Одна интересная интеллектуальная техника роя - это Алгоритм муравьиной колонии:^[6]

• Муравьи бесхитростны в поведении; вместе они выполняют сложные задачи. У муравьев очень развита изощренная жестовая коммуникация.
• Муравьи общаются с помощью феромонов; проложены тропы, по которым могут идти другие муравьи.
• Проблема маршрутизации Муравьи сбрасывают различные феромоны, используемые для вычисления «кратчайшего» пути от источника до пункта назначения.

Агентные системы

Агенты - это инкапсулированные компьютерные системы, которые расположены в некоторой среде и способны гибко и автономно действовать в этой среде для достижения целей своего проектирования.^{[требуется разъяснение][7]} Агентами считаются автономный (независимый, неконтролируемый), реактивный (реагирование на события), проактивный (инициирование действий по собственному желанию) и социальный (коммуникативный). Агенты различаются по своим способностям: они могут быть статичными или мобильными, а также могут быть или не быть интеллектуальными. У каждого агента может быть своя задача и / или роль. Агенты и мультиагентные системы используются как метафора для моделирования сложных распределенных процессов. Таким агентам неизменно необходимо взаимодействовать друг с другом, чтобы управлять своими взаимозависимости. Эти взаимодействия предполагают взаимодействие агентов, переговоры и координацию друг с другом.

Агентные системы - это компьютерные программы, которые пытаются моделировать различные сложные явления с помощью виртуальных «агентов», которые представляют компоненты бизнес-системы. Поведение этих агентов запрограммировано с помощью правил, которые реалистично показывают, как ведется бизнес. Поскольку в модели взаимодействуют самые разные отдельные агенты, симуляция показывает, как их коллективное поведение управляет производительностью всей системы - например, появление успешного продукта или оптимальный график. Эти симуляции являются мощными стратегическими инструментами для анализа сценария «что, если»: когда менеджеры изменяют характеристики агентов или «правила», влияние изменения можно легко увидеть в выходных данных модели.

Грид-вычисления

К аналогия, расчетная сетка - это аппаратное обеспечение и программного обеспечения инфраструктура, обеспечивающая надежный, согласованный, всеобъемлющий и недорогой доступ к высокопроизводительным вычислительным возможностям.^[8] Приложения сеточные вычисления находятся в:

• Чип дизайн, криптографический проблемы, медицинские приборы и суперкомпьютеры.
• Распределенные приложения суперкомпьютеров используют гриды для объединения значительных вычислительных ресурсов для решения проблем, которые не могут быть решены в одной системе.

Автономные вычисления

В автономная нервная система регулирует частоту сердечных сокращений и температуру тела, тем самым освобождая наш сознательный мозг от бремени работы с этими и многими другими низкоуровневыми, но жизненно важными функциями. Суть автономные вычисления самоуправление, цель которого - освободить системных администраторов от деталей эксплуатации и обслуживания системы.^[9]

Четыре аспекта автономных вычислений:

• Самостоятельная настройка
• Самостоятельная оптимизация
• Самовосстановление
• Самозащита

Это грандиозный вызов, продвигаемый IBM.^[10]

Оптические вычисления

Оптические вычисления заключается в использовании фотонов, а не обычных электронов для вычислений.^[11] Существует довольно много примеров оптических компьютеров и их успешного использования.^{[требуется разъяснение]} Обычные логические вентили используют полупроводники, которые используют электроны для передачи сигналов. В случае оптических компьютеров фотоны светового луча используются для вычислений.

Есть множество преимуществ использования оптических устройств для вычислений, таких как невосприимчивость к электромагнитный помехи, большая полоса пропускания и т. д.

ДНК-вычисления

ДНК-вычисления использует нити ДНК для кодирования экземпляра проблемы и манипулирования ими, используя методы, обычно доступные в любой лаборатории молекулярной биологии, для моделирования операций, которые выбирают решение проблемы, если оно существует.

Поскольку молекула ДНК также является кодом, но вместо этого состоит из последовательности четырех оснований, которые предсказуемо образуют пары, многие ученые задумывались о возможности создания молекулярного компьютера.^{[требуется разъяснение]} Эти компьютеры полагаются на гораздо более быстрые реакции связывания нуклеотидов ДНК с их комплементами. грубая сила Этот метод обладает огромным потенциалом для создания компьютеров нового поколения, которые будут в 100 миллиардов раз быстрее, чем самые быстрые современные ПК. ДНК-вычисления были провозглашены «первым примером истинного нанотехнологии",^{[нужна цитата]} и даже «начало новой эры»,^{[нужна цитата]} который устанавливает беспрецедентную связь между информатикой и наукой о жизни.

Примеры приложений ДНК-вычислений находятся в решении для Гамильтонова проблема пути который является известным NP^{[требуется разъяснение]} полный. Количество необходимых лабораторных операций с использованием ДНК растет линейно с количеством вершин графа.^{[требуется разъяснение][12]} Сообщалось о молекулярных алгоритмах, решающих криптографическую проблему в многочлен количество ступеней. Как известно, факторизация больших чисел является актуальной проблемой во многих криптографических приложениях.

Квантовые вычисления

В квантовый компьютер, фундаментальная единица информации (называемая квантовым битом или кубит), не является двоичным, а скорее четвертичный в природе.^[13][14] Это свойство кубита возникает как прямое следствие его приверженности законам квантовой механики, которые радикально отличаются от законов классической физики. Кубит может существовать не только в состоянии, соответствующем логическому состоянию 0 или 1, как в классическом бите, но также и в состояниях, соответствующих смешению или квантовая суперпозиция этих классических состояний. Другими словами, кубит может существовать как ноль, единица или одновременно как 0 и 1, с числовым коэффициентом, представляющим вероятность для каждого состояния. Квантовый компьютер манипулирует кубитами, выполняя серию квантовые ворота, каждое из которых является унитарным преобразованием, действующим на один кубит или пару кубитов. Применяя эти вентили последовательно, квантовый компьютер может выполнить сложное унитарное преобразование набора кубитов в некотором начальном состоянии.

Реконфигурируемые вычисления

Программируемые вентильные матрицы (FPGA) позволяют создавать действительно реконфигурируемые компьютеры.^[15] Архитектура компьютера преобразуется путем изменения конфигурации схемы FPGA на лету. Оптимальное соответствие архитектуры и алгоритма улучшает производительность реконфигурируемого компьютера. Ключевой особенностью является производительность оборудования и гибкость программного обеспечения.

Было показано, что для некоторых приложений, таких как сопоставление отпечатков пальцев, сравнение последовательностей ДНК и т. Д., Реконфигурируемые компьютеры работают на несколько порядков лучше, чем обычные компьютеры.^[16]

Имитация отжига

В Имитация отжига алгоритм разработан с учетом того, как чистые кристаллы образуются из нагретого газообразное состояние пока система медленно охлаждается.^[17] Вычислительная проблема преобразована в имитацию отжига, и решения найдены. Принцип работы имитации отжига заимствован из металлургии: кусок металла нагревают (атомы подвергаются тепловому перемешиванию), а затем оставляют металл медленно остывать. Медленное и регулярное охлаждение металла позволяет атомам постепенно сдвигать свои наиболее стабильные («минимальная энергия») положения. (Быстрое охлаждение могло бы «заморозить» их в любом положении, в котором они оказались в то время.) В результате структура металла более прочная и стабильная. Моделируя процесс отжига в компьютерной программе, можно найти ответы на сложные и очень сложные проблемы. Вместо того, чтобы минимизировать энергию металлического блока или максимизировать его прочность, программа минимизирует или максимизирует некоторые цели, относящиеся к рассматриваемой проблеме.

Мягкие вычисления

Одна из основных составляющих "боковых вычислений" - это мягкие вычисления который подходит к проблемам с моделью обработки информации человеком.^[18] Техника мягких вычислений включает нечеткую логику, нейровычисления, эволюционные вычисления, машинное обучение и вероятностно-хаотические вычисления.

Нейро-вычисления

Вместо решения проблемы путем создания ее модели с нелинейным уравнением, для решения проблемы используется аналогия с биологической нейронной сетью.^[19] Нейронная сеть обучается, как человеческий мозг, для решения заданной проблемы. Этот подход оказался очень успешным в решении некоторых из распознавание образов проблемы.

Эволюционные вычисления

В генетический алгоритм (GA) напоминает естественную эволюцию, чтобы обеспечить универсальную оптимизацию.^[20] Генетические алгоритмы начинаются с набора хромосом, представляющих различные решения. Решения оцениваются с помощью фитнес-функция и процесс отбора определяет, какие решения будут использоваться в процессе конкуренции. Эти алгоритмы очень успешно решают задачи поиска и оптимизации. Новые решения создаются с использованием эволюционных принципов, таких как мутация и кроссовер.

Нечеткая логика

Нечеткая логика основан на концепции нечетких множеств, предложенной Лотфи Заде.^[21] Понятие степени принадлежности является центральным для нечетких множеств. Нечеткие множества отличаются от четких множеств, поскольку они позволяют элементу принадлежать набору в определенной степени (степени принадлежности). Этот подход находит хорошее применение в задачах управления.^[22] Нечеткая логика нашла огромное применение и уже нашла большое присутствие на рынке бытовой электроники, такой как стиральные машины, микроволновые печи, мобильные телефоны, телевизоры, видеокамеры и т. Д.

Вероятностные / хаотические вычисления

Вероятностные вычислительные машины, например использование вероятностной графической модели, такой как Байесовская сеть. Такие вычислительные методы называются рандомизацией, что дает вероятностные алгоритмы. При интерпретации как физическое явление с помощью классической статистической термодинамики такие методы приводят к экономии энергии, которая пропорциональна вероятности p, с которой каждый примитивный вычислительный шаг гарантированно будет правильным (или эквивалентно вероятности ошибки, (1 – p).^[23] Хаотические вычисления основаны на теории хаоса.^[24]

Фракталы

Фрактальные вычисления объекты, отображающие самоподобие в разных масштабах.^[25] Генерация фракталов включает небольшие итерационные алгоритмы. Фракталы имеют размеры больше, чем их топологические размеры. Длина фрактала бесконечна, и его размер невозможно измерить. Он описывается итерационным алгоритмом, в отличие от евклидовой формы, которая задается простой формулой. Есть несколько типов фракталов и Множества Мандельброта очень популярны.

Фракталы нашли применение в обработке изображений, создании музыки для сжатия изображений, компьютерных играх и т. Д. Набор Мандельброта - это фрактал, названный в честь его создателя. В отличие от других фракталов, хотя набор Мандельброта самоподобен в увеличенном масштабе, мелкие детали не идентичны целому. То есть множество Мандельброта бесконечно комплексно. Но процесс его создания основан на чрезвычайно простом уравнении. Множество Мандельброта M представляет собой набор комплексных чисел. Цифры Z которые принадлежат M вычисляются путем итеративной проверки уравнения Мандельброта. C является константой. Если уравнение сходится для выбранных Z, тогда Z принадлежит MУравнение Мандельброта:

Рандомизированный алгоритм

А Рандомизированный алгоритм делает произвольный выбор во время его выполнения. Это позволяет сэкономить время выполнения в начале программы. Недостатком этого метода является возможность неправильного решения. Хорошо спроектированный рандомизированный алгоритм с очень высокой вероятностью вернет правильный ответ.^[26] Две категории рандомизированных алгоритмов:

• Алгоритм Монте-Карло
• Алгоритм Лас-Вегаса

Рассмотрим алгоритм поиска k^th элемент массива. Детерминированный подход заключался бы в том, чтобы выбрать опорный элемент около медианы списка и разделить список вокруг этого элемента. Рандомизированный подход к этой проблеме заключался бы в случайном выборе точки поворота, что позволяет сэкономить время в начале процесса. Как и алгоритмы аппроксимации, их можно использовать для более быстрого решения сложных NP-полных задач. Однако преимущество перед алгоритмами аппроксимации заключается в том, что рандомизированный алгоритм в конечном итоге даст точный ответ, если выполняется достаточное количество раз.

Машинное обучение

Люди / животные изучают новые навыки, языки / концепции. По аналогии, машинное обучение Алгоритмы обеспечивают возможность обобщения данных обучения.^[27] Существует два класса машинного обучения (ML):

• Контролируемое машинное обучение
• Неконтролируемое машинное обучение

Один из хорошо известных методов машинного обучения - алгоритм обратного распространения.^[19] Это имитирует то, как люди учатся на примерах. Обучающие шаблоны многократно передаются в сеть. Ошибка распространяется обратно, и веса сети корректируются с помощью градиентного спуска. Сеть сходится за счет нескольких сотен итеративных вычислений.

Опорные векторные машины^[28]

Это еще один класс очень успешных методов машинного обучения, успешно применяемых для таких задач, как классификация текста, распознавание говорящего, распознавание изображений и т. Д.

Примеры приложений

Есть несколько успешных применений методов боковых вычислений. Вот небольшой набор приложений, который иллюстрирует боковые вычисления:

• Пузырьковая сортировка: Здесь вычислительная задача сортировки приближается к аналогии пузырей, поднимающихся в воде. Для этого нужно рассматривать числа как пузыри и перемещать их в их естественное положение.
• Проблема с резервным грузовиком: это интересная проблема, связанная с задним ходом грузовика и парковкой его в определенном месте. Традиционные вычислительные методы затруднили решение этой проблемы. Это было успешно решено системой Fuzzy.^[22]
• Балансировка перевернутого маятника: эта проблема связана с балансировкой перевернутого маятника. Эту проблему эффективно решили нейронные сети и нечеткие системы.^[22]
• Интеллектуальный регулятор громкости для мобильных телефонов: регулировка громкости в мобильных телефонах зависит от уровней фонового шума, классов шума, профиля слуха пользователя и других параметров. Измерение уровня шума и уровня громкости требует неточных и субъективных мер. Авторы продемонстрировали успешное использование системы нечеткой логики для регулировки громкости в мобильных телефонах.^[29]
• Оптимизация с использованием генетические алгоритмы и имитация отжига: Проблемы, такие как задача коммивояжера было показано, что это НП завершена проблемы.^[30] Такие проблемы решаются с помощью алгоритмов, которые выигрывают от эвристики. Некоторые из приложений относятся к маршрутизации VLSI, секционированию и т. Д. Генетические алгоритмы и имитация отжига оказались успешными в решении таких задач оптимизации.^[20][31]
• Программирование непрограммируемого (PTU), включающий автоматическое создание компьютерных программ для нетрадиционных вычислительных устройств, таких как клеточные автоматы, мультиагентные системы, параллельные системы, программируемые вентильные матрицы, программируемые аналоговые массивы, муравьиные колонии, рой интеллект, распределенные системы и т.п.^[32]

Резюме

Эта секция написано как академическое эссе который излагает личные чувства редактора Википедии или представляет оригинальный аргумент по теме. Пожалуйста помогите улучшить это переписав его в энциклопедический стиль. (Июль 2009 г.) (Узнайте, как и когда удалить этот шаблон сообщения)

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

Боковые вычисления ценны при решении множества вычислительных задач, математические модели которых недоступны.^{[нужна цитата]} Они предоставляют способ разработки инновационных решений, приводящих к интеллектуальным системам с очень высоким машинным IQ (VHMIQ). В этой статье прослежен переход от латерального мышления к латеральному вычислению. Затем были описаны несколько методов боковых вычислений, а затем их приложения. Боковые вычисления предназначены для создания искусственного интеллекта нового поколения, основанного на нетрадиционной обработке.

Смотрите также

• Расчет
• Вычисление
• Вычислитель
• Физическая информация
• Реальные вычисления
• Обратимое вычисление
• Гипервычисления
• Вычисление
• Вычислительная проблема
• Нетрадиционные вычисления

Рекомендации

Источники

• де Боно, Э. (2003). "Эдвард де Боно". Архивировано из оригинал на 2001-02-01.
• Труды IEEE (2001): Спецвыпуск о промышленных инновациях с использованием мягких вычислений, Сентябрь.
• Т. Росс (2004 г.): Нечеткая логика с инженерными приложениями, издательство McGraw-Hill Inc.
• Б. Коско (1994); Нечеткое мышление, Flamingo Publishers.
• Э. Аартс и Дж. Крост (1997); Моделирование отжига и машины Больцмана, издательство John Wiley And Sons.
• К.В. Палем (2003); Энергетические вычисления посредством вероятностного переключения: исследование пределов, технический отчет GIT-CC-03-16 мая 2003 г.
• М. Сима, С. Вассилиадис, С. Котофона, Дж. Т. Дж. Ван Эйндовен и К. А. Виссерс (2000); Таксономия заказных вычислительных машин, в Proceedings of the Progressshops, октябрь.
• Дж. Глейк (1998); Чоас: Создание новой науки, Vintage Publishers.
• Б. Мандельброт (1997); Фрактальная геометрия природы, Freeman Publishers, Нью-Йорк.
• D.R. Хофштадтер (1999); Годель, Эшер, Бах: вечная золотая коса, издательство Harper Collins.
• Р.А. Алиев и Р.Р. Алиев (2001); Мягкие вычисления и их приложения, World Scientific Publishers.
• Джих-Шинг Роджер Джанг, Чуэн-Цай Сун и Эйдзи Мизутани (1997); Нейро-нечеткие и мягкие вычисления: вычислительный подход к обучению и машинному интеллекту, издательство Prentice Hall.
• Джон Р. Коза, Мартин А. Кин, Мэтью Дж. Стритер, Уильям Мидловек, Джессен Ю и Гвидо Ланца (2003); Генетическое программирование IV: Обычный человеческий конкурентный машинный интеллект, Kluwer Academic.
• Джеймс Аллен (1995); Понимание естественного языка, 2-е издание, Pearson Education Publishers.
• Р. Херкен (1995); Универсальная машина Тьюринга, Springer-Verlag 2nd Edition.
• Гарри Р. Льюис, Христос Х. Пападимтру (1997); Элементы теории вычислений, 2-е издание, издательство Prentice Hall Publishers.
• М. Гэри и Д. Джонсон (1979); Компьютеры и несговорчивость: теория полноты NP, W.H. Издатели Freeman and Company.
• М. Сипсер (2001); Введение в теорию вычислений, Thomson / Brooks / Cole Publishers.
• К. Комптон и С. Хаук (2002); Реконфигурируемые вычисления: обзор систем и программного обеспечения, ACM Computing Surveys, Vo. 34, № 2, июнь 2002 г., стр. 171–210.
• Д.В. Паттерсон (1990); Введение в искусственный интеллект и экспертные системы, издательство Prentice Hall Inc.
• Э. Чарняк и Д. Макдермотт (1999); Введение в искусственный интеллект, Аддисон Уэсли.
• Хамерофф, С. Р. (1997). Совершенные вычисления. Издательство Elsevier Science. ISBN 978-0-444-70283-8.
• Р.Л. Эпштейн и В.А.Карниелли (1989); Вычислимость, вычислимые функции, логика и основы математики, Продвинутые книги и программное обеспечение Уодсворта и Брукса / Коула.
• Т. Иоахимс (2002); Обучение классификации текста с помощью опорных векторных машин, Kluwer Academic Publishers.
• Т. Митчелл (1997); Машинное обучение, McGraw Hill Publishers.
• Р. Мотвани и П. Рагхаван (1995); Рандомизированные алгоритмы, Кембриджская международная серия по параллельным вычислениям, Cambridge University Press.
• Sun Microsystems (2003 г.); Введение в вычисления пропускной способности, технический отчет.

Конференции

• Первый Всемирный конгресс по боковым вычислениям, IISc, Бангалор, Индия, декабрь 2004 г. WCLC 2004
• Второй Всемирный конгресс по боковым вычислениям, WCLC 2005, PESIT, Бангалор, Индия