Generalization Of Some Concepts Of Complexity Theory In Structures
Доступно в форматах: EPUB | PDF | FB2
Страниц:
Язык: Русский
This work includes two parts. The first part of the work is about a particular computably enumerable sets (c.e. sets). It includes a novel generalization of an immediate result of Rogers' fixed point Theorem. The second part of this work answers a question raised by B. Poizat. The classical theory of computation was started by the works of Godel, Turing and Church around 1930. They are pioneers of the aspect of computing called "classical recursion theory". Later, Mathematicians became concerned with some restrictions, especially on "space" and "time". This leaded to «complexity theory". This area still has many unsolved roblems, the most interesting one is the great problem: "P=NP". In 1989 Lenor Blum, Mike Shub and Steve Smale tried to generalize the concept of "algorithm" to "real number algorithm". Based on their work, B. Poizat generalized the classes of P and NP for arbitrary models. One of the main questions in this area is to find a model in which "P=NP" is true. In this work, we will give the answer positively.
Отзывы
Никита, Хабаровск,
12.11.2017
Замечательные книги замечательных авторов. Сайт – кладезь полезностей на просторах интернета.
Инна, Пермь,
17.06.2017
Искала сайт с хорошими для чтения книгами, чтобы при этом можно было их бесплатно скачать. В поисковике одним из первых был именно этот сайт. По-моему очень удобный сайт и большой выбор литературы на любой вкус))) Буду и дальше им пользоваться.
Те, кто смотрел эту страницу, также интересовались:
Часто задаваемые вопросы
1. Какой формат книги выбрать: PDF, EPUB или FB2?
Тут все зависит от ваших личных предпочтений. На сегодняшний день, каждый из этих типов книг можно открыть как
на компьютере, так и на смартфоне или планшете. Все скачанные с нашего сайта книги будут одинаково открываться
и выглядеть в любом из этих форматов. Если не знаете что выбрать, то для чтения на компьютере выбирайте PDF,
а для смартфона - EPUB.
2. Можно ли книги с вашего сайта читать на смартфоне?
Да. Как для iOS, так и для Android есть много удобных программ для чтения книг.
3. В какой программе открыть файл PDF?
Для открытия файла PDF Вы можете воспользоваться бесплатной программой Acrobat Reader. Она доступна для скачивания на сайте adobe.com