Аннотация к книге "Complexity of Counting Components of Algebraic Varieties. Irreducible and Connected Components, Betti Numbers"
Complexity theory aims at the understanding of the inherent hardness of computational problems. This book studies the complexity of the most basic counting problems in algebraic geometry within an algebraic framework of computation. The author gives an efficient parallel method for the two problems of counting the connected and irreducible components of complex algebraic varieties. On the other hand, it is shown that deciding connectedness of varieties is PSPACE-hard. This result is also extend...
Complexity theory aims at the understanding of the inherent hardness of computational problems. This book studies the complexity of the most basic counting problems in algebraic geometry within an algebraic framework of computation. The author gives an efficient parallel method for the two problems of counting the connected and irreducible components of complex algebraic varieties. On the other hand, it is shown that deciding connectedness of varieties is PSPACE-hard. This result is also extend to higher Betti numbers. Furthermore, the problem of counting irreducible components for a fixed number of equations is reduced to a fixed number of variables. The consequences are a polynomial time algorithm in the BSS-model, and a randomised parallel polylogarithmic time algolrithm in the Turing model. The book is intended for mathematicians interested in computational complexity, and for computer scientists interested in algebraic geometry. The required prerequisites are completely presented, so the text should be accessable to graduate students.
Данное издание не является оригинальным. Книга печатается по технологии принт-он-деманд после получения заказа.
Хотите научиться программировать, но не знаете, как это сделать? Тогда эта книга – то, что вам нужно! Ведь Scratch – один из самых удачных языков для начала обучения программированию, он обладает простотой в освоении и универсальностью в использовании. Сама книга состоит из последовательных заданий, которые вы будете выполнять под чутким руководством авторов книги. Вы сами напишите свои первые...
Издательство:
Наука и техника
Дата выхода: декабрь 2018
Роман Пелевина "Путешествие в Элевсин" — это постмодернистский роман, который исследует темы искусственного интеллекта, будущего человечества и природы реальности. Действие романа происходит в недалеком будущем, в мире, где искусственный интеллект стал доминирующей силой. Главный герой, Рома, — молодой человек, который работает в компании "TRANSHUMANISM INC.", занимающейся разработкой искусственного...
Оставить комментарий