Теоретическая информатика. Введение в теорию автоматов, теорию вычислимости, теорию сложности, теорию алгоритмов, рандомизацию, теорию связи и криптографию
В книге изложены основные понятия теоретической информатики: алфавиты, слова, языки, алгоритмические проблемы, конечные автоматы, машины Тьюринга. Рассматриваются теория вычислимости, теория сложности, алгоритмизация труднорешаемых задач, рандомизация, теория связи и криптографические методы. Книга известного ученого вышла на 4-х языках (немецкий, английский, французский, японский), в ближайшее время планируется издание еще на 3-х языках. На русском языке издается впервые. Для студентов, аспирантов, преподавателей высших учебных заведени?? и специалистов по информационным технологиям.
Только недавно мы сообщали, что специалисты NASA, MicroCraft Inc, Orbital Sciences CorporationPсоздали гиперзвуковой беспилотный самолетP X-43A, который в 10 раз обгоняет скорость звука. И в будущем такие самолеты будут достигать любую точку планеты за 3-4 часа. Ведь уже в время тестирования он показал фантастическуюP скоростьP – 11230 км/ч. И вот снова новость из области самолетостроения. [...]
Вы не поверите! ДваP листочка утоляют голод В Индии растет растение под местным названием “обмани желудок”. Съев 1-2 листочка растения калир-канда, человек чувствует сытость на протяжении целой недели, хотя листья не содержат ценных питательных веществ. Свойство растения создавать иллюзию сытости используется в изготовлении таблеток и настоев из листьев, которые с успехом используют люди, страдающие от [...]