Увійти

Готові списки джерел за темами / NP-complexity / Книги

Книги з теми "NP-complexity"

Щоб переглянути інші типи публікацій з цієї теми, перейдіть за посиланням: NP-complexity.

Автор: Grafiati

Опубліковано: 30 травня 2022

Оновлено: 31 травня 2022

Оформте джерело за APA, MLA, Chicago, Harvard та іншими стилями

Оберіть тип джерела:

Ознайомтеся з топ-16 книг для дослідження на тему "NP-complexity".

Біля кожної праці в переліку літератури доступна кнопка «Додати до бібліографії». Скористайтеся нею – і ми автоматично оформимо бібліографічне посилання на обрану працю в потрібному вам стилі цитування: APA, MLA, «Гарвард», «Чикаго», «Ванкувер» тощо.

Також ви можете завантажити повний текст наукової публікації у форматі «.pdf» та прочитати онлайн анотацію до роботи, якщо відповідні параметри наявні в метаданих.

Переглядайте книги для різних дисциплін та оформлюйте правильно вашу бібліографію.

1

Gogan, J. Vincent. Slice functions and the method of approximations. Toronto, Ont: University of Toronto, Dept. of Computer Science, 1990.

Знайти повний текст джерела

Стилі APA, Harvard, Vancouver, ISO та ін.

2

Gogan, J. Vincent. Slice functions and the method of approximations. Ottawa: National Library of Canada, 1990.

Знайти повний текст джерела

Стилі APA, Harvard, Vancouver, ISO та ін.

3

Antoine, Lobstein, and Cohen Gerard, eds. Algorithmic complexityand communication problems. London: UCL Press, 1996.

Знайти повний текст джерела

Стилі APA, Harvard, Vancouver, ISO та ін.

4

Efficient checking of polynomials and proofs and the hardness of approximation problems. Berlin: Springer₋Verlag, 1995.

Знайти повний текст джерела

Стилі APA, Harvard, Vancouver, ISO та ін.

5

Barthelemy, Jean-Pierre. Algorithmic complexity and communication problems. London: UCL Press, 1996.

Знайти повний текст джерела

Стилі APA, Harvard, Vancouver, ISO та ін.

6

Zakrzewski, Marek. Wprowadzenie w teorię złożoności obliczeniowej: W kręgu zagadnienia P-NP. Wrocław: Wydawn. Politechniki Wrocławskiej, 1990.

Знайти повний текст джерела

Стилі APA, Harvard, Vancouver, ISO та ін.

7

P Np And Npcompleteness The Basics Of Computational Complexity. Cambridge University Press, 2010.

Знайти повний текст джерела

Стилі APA, Harvard, Vancouver, ISO та ін.

8

Bogdanov, Andrej, and Luca Trevisan. Average-Case Complexity. Now Publishers Inc, 2006.

Знайти повний текст джерела

Стилі APA, Harvard, Vancouver, ISO та ін.

9

Percus, Allon, Gabriel Istrate, and Cristopher Moore, eds. Computational Complexity and Statistical Physics. Oxford University Press, 2005. http://dx.doi.org/10.1093/oso/9780195177374.001.0001.

Повний текст джерела

Анотація:

Computer science and physics have been closely linked since the birth of modern computing. In recent years, an interdisciplinary area has blossomed at the junction of these fields, connecting insights from statistical physics with basic computational challenges. Researchers have successfully applied techniques from the study of phase transitions to analyze NP-complete problems such as satisfiability and graph coloring. This is leading to a new understanding of the structure of these problems, and of how algorithms perform on them. Computational Complexity and Statistical Physics will serve as a standard reference and pedagogical aid to statistical physics methods in computer science, with a particular focus on phase transitions in combinatorial problems. Addressed to a broad range of readers, the book includes substantial background material along with current research by leading computer scientists, mathematicians, and physicists. It will prepare students and researchers from all of these fields to contribute to this exciting area.

Стилі APA, Harvard, Vancouver, ISO та ін.

10

Cohen, G., J.-P. Barthelmy, and A. Lobstein. Algorithmic Complexity and Telecommunication Problems. CRC, 1997.

Знайти повний текст джерела

Стилі APA, Harvard, Vancouver, ISO та ін.

11

Fortnow, Lance. Golden Ticket: P, NP, and the Search for the Impossible. Princeton University Press, 2013.

Знайти повний текст джерела

Стилі APA, Harvard, Vancouver, ISO та ін.

12

Fortnow, Lance. Golden Ticket: P, Np, and the Search for the Impossible. Princeton University Press, 2013.

Знайти повний текст джерела

Стилі APA, Harvard, Vancouver, ISO та ін.

13

Fortnow, Lance. The Golden Ticket: P, NP, and the Search for the Impossible. Princeton University Press, 2017.

Знайти повний текст джерела

Стилі APA, Harvard, Vancouver, ISO та ін.

14

Peterson, Tyler. Alignment across Tsimshianic. Edited by Jessica Coon, Diane Massam, and Lisa Demena Travis. Oxford University Press, 2017. http://dx.doi.org/10.1093/oxfordhb/9780198739371.013.41.

Повний текст джерела

Анотація:

The Tsimshianic languages are entirely morphologically ergative in the agreement system. While there is a split in Tsimshianic, conditioned by both clause type and a person hierarchy, the other side of the split is not the expected nominative-accusative alignment. Rather, other logical groupings of semantic roles are found that are still ergative. This chapter presents a description of the agreement patterns across Tsimshianic, with the aim of explaining these expansions of ergativity, by undertaking a comparative analysis of the individual languages in the Tsimshianic family. This is analysis is extended to the connectives, which are complex, determiner-like morphemes that appear to be sensitive to the semantic role of the NP. This leads to four distinct alignments (nominative, ergative, neutral, and contrastive). An understanding of the alignments in the agreement system can shed light on this complexity, and a comparative analysis eliminates the multiple alignments in the connective system, thus revealing a fairly standard set of determiners.

Стилі APA, Harvard, Vancouver, ISO та ін.

15

Kurt, Gödel, ed. The P=NP question and Gödel's lost letter. New York: Springer, 2010.

Знайти повний текст джерела

Стилі APA, Harvard, Vancouver, ISO та ін.

16

The Golden Ticket. Princeton University Press, 2013.

Знайти повний текст джерела

Стилі APA, Harvard, Vancouver, ISO та ін.

Ми пропонуємо знижки на всі преміум-плани для авторів, чиї праці увійшли до тематичних добірок літератури. Зв'яжіться з нами, щоб отримати унікальний промокод!