В учебном пособии изложены основы качественной и количественной теории алгоритмов; рассмотрены основные модели вычислений (машины Тьюринга, машины с неограниченными регистрами, рекурсивные функции) и связанные с ними подходы к формализации понятия алгоритма; даны начала алгоритмической теории множеств; представлены наиболее известные результаты об алгоритмической неразрешимости, а также элементы теории сложности вычислений. Для студентов высших учебных заведений. Может быть полезно широкому кругу читателей, интересующихся основами теории вычислимости.
Эксперимент вPколледжах США и Норвегии помог выявить самую лучшую технику флирта
Ученые устроили социальный эксперимент в колледжах США и Норвегии, чтобы определить самую эффективную технику флирта, которая срабатывает в любом случае.
Эксперимент вPЦЕРНе выявил отклонения поведения b-кварков отPСтандартной модели
Ранее ГЛАС писал о том, что во время полета на Марс, как показал двухмесячный наземный эксперимент астронавты могут неверно воспринимать жизненно важные эмоциональные сигналы от летящего вместе с ними экипажа.