Книга известных американских ученых посвящена теории автоматов и соответствующих формальных языков и грамматик - как регулярных, так и контекстно-свободных. Во второй части рассматриваются различные машины Тьюринга, при помощи которых формализуются понятия разрешимых и неразрешимых проблем, а также определяются функции временной и емкостной оценки сложности алгоритмов. Изложение ведется строго, но доступно, и сопровождается многочисленными примерами, а также задачами для самостоятельного решения. Книга будет полезна читателям различных категорий - студентам, аспирантам, научным сотрудникам, преподавателям высших учебных заведений, а также всем, кто интересуется математическими основами современной вычислительной техники.
Ученые придумали, как проверить показания пациентов, переживших клиническую смерть
Британские ученые собираются проверить рассказы пациентов, переживших клиническую смерть и рассказавших впоследствии о ярком свете в конце туннеля или видении бригады врачей, реанимирующих их тело. В случае удачи ученым удастся доказать, что сознание человека не обязательно связано с мозгом, а лишь использует серое вещество как приемопередатчик сигналов, передавая и проецируя мысли в поступки. Британские медики [...]
У Земли было две луны. И большая [съелаk маленькую
Семейные дрязги редко заканчиваются каннибализма, но Луна, возможно, [сожралаk своего меньшего брата, поэтому и повернута к Земле одной стороной, пишетPnewscientist.com. Как полагают ученые из Калифорнийского университета в Санта-Крусе (США), 4 миллиарда лет назад космическое тело размером с Марс врезалось в юную Землю. Это привело к тому, что облако расплавленной и испарившейся породы выбросилось на орбиту, [...]