Основной контент книги Математическая машина Тьюринга и вычислительная сложность
Математическая машина Тьюринга и вычислительная сложность
ТекстmatnPDF

Hajm 90 sahifalar

2020 yil

0+

Математическая машина Тьюринга и вычислительная сложность

32 752,52 s`om
10% chegirma bering
Maslahat bering ushbu kitobni do'stingiz sotib olganidan 3 275,26 soʻm oling.

Kitob haqida

В учебном пособии изложены подходы к формализации понятий алгоритма. В нем уточняется понятие алгоритма через математическую машину Тьюринга и машину с неограниченным количеством регистров (МНР) и рассматриваются некоторые оценки сложности алгоритмов. Помимо теоретических и практических материалов пособие содержит задания для самостоятельной работы.

Содержание учебного пособия соответствует Федеральному государственному образовательному стандарту высшего образования третьего поколения и методическим требованиям, предъявляемым к учебным изданиям.

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

В университете на лекциях о машине Тьюринга рассказывали мало и непонятно. Мне нужна была какая-нибудь дополнительная литература на эту тему. Попалась эта книга.

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

Izoh qoldiring

Kirish, kitobni baholash va sharh qoldirish
Kitob М. С. Мирзоева, А. Э. Сатторова va boshqalar «Математическая машина Тьюринга и вычислительная сложность» - pdf-ga yuklab oling yoki internetda o'qing. Sharhlar va fikr-mulohazalarni qoldiring, o'zingiz yoqtirganlarga ovoz bering.
Yosh cheklamasi:
0+
Litresda chiqarilgan sana:
22 oktyabr 2020
Yozilgan sana:
2020
Hajm:
90 Sahifa
ISBN:
978-5-00172-033-1
Umumiy o'lcham:
1.1 МБ
Umumiy sahifalar soni :
90
Mualliflik huquqi egasi:
Прометей
Формат скачивания:

Ushbu kitob bilan o'qiladi